CÔNG CỤ
MODULES
THAM KHẢO
Cách chia List thành các phần bằng nhau trong Python Cách xóa một khóa (key) ra khỏi dictionary trong Python Hướng dẫn chuyển đổi file Google Colab sang Markdown trong Python Bài tập Python: Lập trình cơ sở dữ liệu trong Python Kết nối cơ sở dữ liệu MySQL Python Hướng dẫn kết nối Python PostgreSQL bằng Psycopg2 Hướng dẫn kết nối SQLite sử dụng sqlite3 trong Python Bài tập Python : Pandas trong Python Phạm vi số float của Python Cách lên lịch chạy script Python bằng GitHub Actions Cách tạo hằng số trong Python Các nền tảng lưu trữ tốt nhất cho ứng dụng và script Python 6 Tip viết vòng lặp For hiệu quả hơn trong Python Cách đảo ngược Chuỗi String trong Python Cách gỡ lỗi ứng dụng Python trong Docker Container bằng VS Code 10 tip One Liner bạn cần biết trong Python Cách áp dụng ngưỡng hình ảnh trong Python với NumPy Tìm hiểu về các phép toán Groupby trong Pandas Lập trình Socket trong Python Mô-đun base64 trong Python Cách giới hạn float values trong Python Tìm hiểu Mô-đun statistics Trong Python File Organizing trong Python Đổi tên File trong Python Tìm hiểu về Deque trong Python Mô-đun Calendar trong Python Tìm hiểu về Enum trong Python Sử dụng pprint trong Python Làm việc với cấu trúc Dữ liệu Stack trong Python Thư viện functools trong Python Tip sử dụng hàm round() với tham số âm trong Python Hàm print có thể nhận thêm các tham số bổ sung trong Python Tip tìm chuỗi dài nhất bằng hàm max() trong Python Cách lặp qua nhiều list với hàm zip() trong Python Tìm hiểu về MLOps trong Python Docker và Kubernetes với MLOps trong Python Kết hợp DevOps với MLOps trong Python Xử lý độ chính xác các hàm floor, ceil, round, trunc, format trong Python tối ưu quy trình MLOps Với Python Sự khác biệt giữa byte objects và string trong Python Top 4 thư viện phổ biến nhất của NLP trong Python Cách sử dụng ThreadPoolExecutor trong Python Phân tích dữ liệu Blockchain với Python Hướng dẫn triển khai Smart Contracts với Python Blockchain APIs với Python Làm việc với file ZIP trong Python Sự khác biệt giữa toán tử == và is trong Python Chuyển đổi kiểu dữ liệu trong Python Cách làm việc với file tarball/tar trong Python Sự khác biệt giữa iterator và iterable trong Python Quản lý sinh viên Python & MySQL
CÁC CHỦ ĐỀ
BÀI MỚI NHẤT
MỚI CẬP NHẬT

Thông báo: Download 4 khóa học Python từ cơ bản đến nâng cao tại đây.

Làm việc với cấu trúc Dữ liệu Stack trong Python

Stack (ngăn xếp) là một cấu trúc dữ liệu tuyến tính theo nguyên tắc LIFO (Last In First Out - vào sau ra trước) hoặc FILO (First In Last Out - vào trước ra sau). Trong bài viết này, mình sẽ tìm hiểu khái niệm về stack và cách tạo cũng như sử dụng stack trong Python.

test php

banquyen png
Bài viết này được đăng tại freetuts.net, không được copy dưới mọi hình thức.

Stack là gì?

Có nhiều cấu trúc dữ liệu có thể sử dụng trong Python, một trong số đó là stack. Hãy tưởng tượng một chồng sách đặt lên nhau, nếu bạn muốn thêm một cuốn sách, bạn sẽ đặt nó lên đầu chồng sách. Tương tự, nếu muốn lấy một cuốn sách, bạn cũng sẽ lấy từ trên cùng. Đây là nguyên tắc cơ bản của stack.

  • Kích thước cố định: Stack có độ dài cố định, nghĩa là có số lượng phần tử tối đa. Nếu bạn cố thêm phần tử khi stack đã đầy, sẽ xảy ra "OVERFLOW".
  • Không hỗn hợp kiểu dữ liệu: Các phần tử trong stack phải cùng kiểu dữ liệu, không thể thêm kiểu khác vào cùng stack, giống như việc đặt sách Toán vào chồng sách Tin học sẽ tạo ra một đống lộn xộn!

Tạo Stack trong Python

Python không có kiểu dữ liệu stack tích hợp sẵn, nhưng chúng ta có thể tạo stack bằng cách sử dụng Lập trình Hướng Đối tượng (OOP) và danh sách (list) của Python.

class Stack:
    """
    Stack cơ bản với các thao tác:
    - push: thêm phần tử
    - pop: loại bỏ phần tử trên cùng
    - peek: lấy phần tử trên cùng mà không xóa
    - show: hiển thị toàn bộ stack
    """
    __status__ = {                  
       -2: "LỖI - SAI KIỂU DỮ LIỆU", 
       -1: "LỖI - RỖNG STACK",
        0: "LỖI - TRÀN STACK",
        1: "THÀNH CÔNG",
    }

    def __init__(self, size: int, _class: type):
        self.stack = [] # Khởi tạo stack rỗng
        self.size = size # Kích thước của stack
        self.type = _class # Kiểu dữ liệu của stack

    def push(self, element) -> int:
        if not isinstance(element, self.type):
            return Stack.__status__[-2]
        elif len(self.stack) >= self.size:
            return Stack.__status__[0]
        else:
            self.stack.append(element)
            self.element = element
            return Stack.__status__[1]

    def pop(self) -> int:
        if len(self.stack) == 0:
            return Stack.__status__[-1]
        else:
            self.stack.pop()
            self.element = self.stack[-1] if self.stack else None
            return Stack.__status__[1]

    def peek(self):
        return self.element if self.stack else None

    def show(self):
        return self.stack if self.stack else None

Sử dụng Stack trong Python

Bây giờ, chúng ta sẽ tạo một stack với độ dài 5 và kiểu dữ liệu là số nguyên.

Bài viết này được đăng tại [free tuts .net]

stack = Stack(size=5, _class=int)

Thêm dữ liệu vào Stack

>>> stack.push(36)
'THÀNH CÔNG'
>>> stack.push(67)
'THÀNH CÔNG'
>>> stack.show()
[36, 67]

Xóa phần tử khỏi Stack

>>> stack.pop()
'THÀNH CÔNG'
>>> stack.pop()
'THÀNH CÔNG'
>>> stack.pop()
'LỖI - RỖNG STACK'

Kiểm tra giới hạn Stack

>>> stack.push(17)
'THÀNH CÔNG'
>>> stack.push(25)
'THÀNH CÔNG'
>>> stack.push("Python")
'LỖI - SAI KIỂU DỮ LIỆU'
>>> stack.push(49)
'THÀNH CÔNG'
>>> stack.push(52)
'THÀNH CÔNG'
>>> stack.push(93)
'LỖI - TRÀN STACK'
>>> stack.show()
[17, 25, 49, 52]

Kết bài

Qua bài viết này, mình đã tìm hiểu về cấu trúc dữ liệu Stack, một trong những khái niệm cơ bản nhưng rất hữu ích trong lập trình. Stack với nguyên tắc hoạt động LIFO (Last In First Out) giúp quản lý dữ liệu

Cùng chuyên mục:

Sự khác biệt giữa iterator và iterable trong Python

Sự khác biệt giữa iterator và iterable trong Python

Cách làm việc với file tarball/tar trong Python

Cách làm việc với file tarball/tar trong Python

Chuyển đổi kiểu dữ liệu trong Python

Chuyển đổi kiểu dữ liệu trong Python

Sự khác biệt giữa toán tử == và is trong Python

Sự khác biệt giữa toán tử == và is trong Python

Làm việc với file ZIP trong Python

Làm việc với file ZIP trong Python

Cách sử dụng ThreadPoolExecutor trong Python

Cách sử dụng ThreadPoolExecutor trong Python

Sự khác biệt giữa byte objects và string trong Python

Sự khác biệt giữa byte objects và string trong Python

Xử lý độ chính xác các hàm floor, ceil, round, trunc, format  trong Python

Xử lý độ chính xác các hàm floor, ceil, round, trunc, format trong Python

Cách lặp qua nhiều list với hàm zip() trong Python

Cách lặp qua nhiều list với hàm zip() trong Python

Tip tìm chuỗi dài nhất bằng hàm max() trong Python

Tip tìm chuỗi dài nhất bằng hàm max() trong Python

Hàm print có thể nhận thêm các tham số bổ sung trong Python

Hàm print có thể nhận thêm các tham số bổ sung trong Python

Tip sử dụng hàm round() với tham số âm trong Python

Tip sử dụng hàm round() với tham số âm trong Python

Thư viện functools trong Python

Thư viện functools trong Python

Sử dụng pprint trong Python

Sử dụng pprint trong Python

Tìm hiểu về Enum trong Python

Tìm hiểu về Enum trong Python

Mô-đun Calendar trong Python

Mô-đun Calendar trong Python

Tìm hiểu về Deque trong Python

Tìm hiểu về Deque trong Python

Đổi tên File trong Python

Đổi tên File trong Python

File Organizing trong Python

File Organizing trong Python

Tìm hiểu Mô-đun statistics Trong Python

Tìm hiểu Mô-đun statistics Trong Python

Top