tailieunhanh - Bài giảng Cấu trúc dữ liệu và giải thuật: Hàng đợi - TS. Đào Nam Anh

Bài giảng "Cấu trúc dữ liệu và giải thuật: Hàng đợi" trình bày các khái niệm Queue, các thao tác trên Queue, hiện thực Queue, ứng dụng của Queue. nội dung chi tiết. | DATA STRUCTURE AND ALGORITHM Queue CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT HÀNG ĐỢI Dr. Dao Nam Anh Data Structure and Algorithm 1 Outline – Nội dung Khái niệm Queue Các thao tác trên Queue Hiện thực Queue Ứng dụng của Queue Data Structure and Algorithm 2 Resource - Reference Slides adapted from David Matuszek, Marty Stepp and Hélène Martin, edit by Dao Nam Anh. Major Reference: • Robert Sedgewick, and Kevin Wayne, “Algorithms” Princeton University, 2011, Addison Wesley • Algorithm in C (Parts 1-5 Bundle)- Third Edition by Robert Sedgewick, Addison-Wesley • Cấu trúc dữ liệu và giải thuật, Đinh Mạnh Tường. • Giải thuật và lập trình, Lê Minh Hoàng, Đại Học Sư Phạm, 2002 Data Structure and Algorithm 3 Queues • Queue là một danh sách mà các đối tượng được thêm vào ở một đầu của danh sách và lấy ra ở một đầu kia của danh sách • Việc thêm một đối tượng vào Queue luôn diễn ra ở cuối Queue và việc lấy một đối tượng ra khỏi Queue luôn diễn ra ở đầu Queue • Việc thêm một đối tượng vào Queue hoặc lấy một đối tượng ra khỏi Queue được thực hiện theo cơ chế FIFO (First In First Out - Vào trước ra trước) Data Structure and Algorithm 4 Queues Hàng đợi hỗ trợ các thao tác: • Add - EnQueue(): Thêm đối tượng vào cuối (rear) Queue • Remove - DeQueue(): Lấy đối tượng ở đầu (front) Queue ra khỏi Queue • Peek: Examine the front element. front remove, peek 1 back 2 3 add queue Data Structure and .