📕
toanthuctecode
  • Cấu trúc dữ liệu và thuật toán (Python)
  • Giới thiệu
    • Lần thử đầu tiên
    • Đề xuất thuật toán
  • Bảng trình tự
    • Dạng cơ bản của bảng tuần tự
    • Cấu trúc và hiện thực của bảng tuần tự
  • Danh sách liên kết
    • Danh sách liên kết Singly
  • Ngăn xếp
    • Triển khai cấu trúc ngăn xếp
  • Hàng đợi
    • Thực hiện hàng đợi
  • Sắp xếp và tìm kiếm
    • Sắp xếp nổi bọt (Bubble Sort)
    • Sắp xếp lựa chọn (Selection sort)
    • Sắp xếp chèn(Insertion Sort)
    • Sắp xếp nhanh chóng ( Quicksort)
    • Sắp xếp theo kiểu đồi (Shell Sort)
    • Hợp nhất sắp xếp
    • Kết lại những thuật toán sắp xếp và xây dựng hàm sort sử dụng Python
    • Tìm kiếm
  • Cây và thuật toán cây
    • Cây nhị phân
    • Truyền qua cây nhị phân
Powered by GitBook
On this page

Was this helpful?

  1. Hàng đợi

Thực hiện hàng đợi

Giống như ngăn xếp, hàng đợi cũng có thể được thực hiện với danh sách tuần tự hoặc danh sách liên kết.

điều hành

  • Queue () tạo một hàng đợi trống

  • enqueue (item) thêm một phần tử item vào hàng đợi

  • dequeue () xóa một phần tử khỏi đầu hàng đợi

  • is_empty () Xác định xem hàng đợi có trống không

  • size () trả về kích thước của hàng đợi

class Queue(object):
    def __init__(self):
        self.items = []
PreviousHàng đợiNextSắp xếp và tìm kiếm

Last updated 4 years ago

Was this helpful?