Thứ viên queue trong python
25/03/2022 07:11 Show
Queue là một vùng chứa chứa dữ liệu. Dữ liệu được nhập trước sẽ bị xóa trước, và do đó một Queue còn được gọi là “Nhập trước xuất trước” (FIFO).
Queue là một vùng chứa chứa dữ liệu. Dữ liệu được nhập trước sẽ bị xóa trước, và do đó một Queue còn được gọi là “Nhập trước xuất trước” (FIFO). Queue có hai đầu phía trước và phía sau. Các mục được nhập từ phía sau và loại bỏ từ phía trước. Queue Python hoạt động như thế nào?Có thể dễ dàng so sánh Queue với ví dụ trong thế giới thực là dòng người xếp hàng chờ ở quầy bán vé, người đứng trước sẽ lấy vé trước, tiếp theo là người tiếp theo, v.v. Logic tương tự cũng áp dụng cho cấu trúc dữ liệu Queue. Đây là một biểu diễn sơ đồ của Queue: Phía sau đại diện cho điểm mà các mục được chèn vào bên trong Queue. Trong ví dụ này, 7 là giá trị cho điều đó. Mặt trước đại diện cho điểm mà các mục từ Queue sẽ bị xóa. Nếu bạn xóa một mục khỏi Queue, phần tử đầu tiên bạn sẽ nhận được là 1, như thể hiện trong hình. Mục 1 là mục đầu tiên được chèn vào Queue, và trong khi xóa nó là mục đầu tiên xuất hiện. Do đó Queue được gọi là FIRST IN FIRST OUT (FIFO) Trong một Queue, các mục được xóa theo thứ tự và không thể bị xóa ở giữa. Bạn chỉ không thể loại bỏ ngẫu nhiên mục 5 khỏi Queue, để làm điều đó, bạn sẽ phải xóa tất cả các mục trước 5. Các mục trong Queue sẽ bị xóa theo thứ tự chúng được chèn vào. Các loại Queue trong PythonChủ yếu có hai loại Queue trong Python:
Cài đặt Queue PythonNó rất dễ dàng để làm việc với Queue trong python. Dưới đây là các bước cần làm để sử dụng Queue trong mã của bạn. Bước 1) Bạn chỉ cần nhập mô-đun Queue, như được hiển thị bên dưới:
Mô-đun có sẵn theo mặc định với python và bạn không cần cài đặt thêm để bắt đầu làm việc với Queue. Có 2 loại Queue FIFO (xuất trước vào trước) và LIFO (nhập trước xuất sau). Bước 2) Để làm việc với Queue FIFO, hãy gọi lớp Queue bằng cách sử dụng mô-đun Queue được nhập như hình dưới đây:
Bước 3) Để làm việc với Queue LIFO, hãy gọi lớp LifoQueue () như hình dưới đây:
Các phương thức có sẵn bên trong lớp Queue và LifoQueueSau đây là các phương thức quan trọng có sẵn bên trong lớp Queue và LifoQueue:
Ví dụ về Queue đầu tiên trong đầu tiênTrong trường hợp ra trước vào trước, phần tử đi trước sẽ là phần tử đi ra đầu tiên. Thêm và mục trong một QueueHãy để chúng tôi làm việc trên một ví dụ để thêm một mục trong Queue. Để bắt đầu làm việc với Queue, trước tiên hãy nhập Queue mô-đun, như thể hiện trong ví dụ bên dưới. Để thêm một mục, bạn có thể sử dụng phương thức put () như trong ví dụ: Theo mặc định, kích thước của Queue là vô hạn và bạn có thể thêm bất kỳ số lượng mục nào vào đó. Trong trường hợp bạn muốn xác định kích thước của Queue, bạn có thể thực hiện như sau
Output:
Xóa một mục khỏi QueueĐể xóa một mục khỏi Queue, bạn có thể sử dụng phương thức được gọi là get (). Phương thức này cho phép các mục từ Queue khi được gọi. Ví dụ sau đây cho thấy cách xóa một mục khỏi Queue.
Output:
>>> Tham khảo: Khóa học Python Ví dụ về Queue Cuối cùng trong Đầu raTrong trường hợp cuối cùng trong Queue xuất đầu tiên, phần tử được nhập sau cùng sẽ là phần tử xuất hiện đầu tiên. Để làm việc với LIFO, tức là, cuối cùng trong Queue ra đầu tiên, chúng ta cần nhập mô-đun Queue và sử dụng phương thức LifoQueue (). Thêm và mục trong một QueueỞ đây chúng ta sẽ hiểu cách thêm một mục vào Queue LIFO.
Bạn phải sử dụng phương thức put () trên LifoQueue, như trong ví dụ trên. Xóa một mục khỏi QueueĐể xóa một mục khỏi LIFOqueue, bạn có thể sử dụng phương thức get ().
Output:
Thêm nhiều hơn 1 mục trong QueueTrong các ví dụ trên, chúng ta đã thấy cách thêm một mục và xóa mục cho FIFO và LIFOqueue. Bây giờ chúng ta sẽ xem làm thế nào để thêm nhiều hơn một mục và cũng như loại bỏ nó. Thêm và mục trong một FIFOqueue
Remove an item from the FIFOqueue
Output:
Add and item in a LIFOqueue
Remove an item from the LIFOqueue
Output:
Kết: Trên đây là một số kiến thức cơ bản về Queue trong Python mà bạn cần phải nắm rõ khi lập trình Python. Bạn có thể tìm hiểu thêm thông tin về Python tại mục blog của Viện công nghệ thông tin T3H. |