Bài giảng Cơ sở dữ liệu giải thuật: Bài 6 - Hàng đợi

Hàng đợi là một danh sách những các phép toán chỉ được thực hiện ở hai đỉnh của danh sách. Một đỉnh gọi là đầu hàng, đỉnh còn lại gọi là cuối hàng. Để hiểu rõ hơn về điều này mời các bạn tham khảo bài giảng Cơ sở dữ liệu giải thuật: Bài 6 - Hàng đợi sau đây.
Nội dung trích xuất từ tài liệu:
Bài giảng Cơ sở dữ liệu giải thuật: Bài 6 - Hàng đợiBài 7: HàngiGi ng viên: Hoàng Th i pKhoa Công ngh Thông tin –i h c Công NghNgu n tham kh o chính:http://www.cs.nyu.edu/~melamed/courses/102/lectures/http://users.encs.concordia.ca/~dssouli/COEN352.htmlT ng quandiepht@vnu2Hàng• Hàngii là gì?– Là m t danh sách nhưng các phép toán ch ư c th c hi n hai nhc a danh sách. M t nh g i là u hàng, nh còn l i g i là cu i hàng.• Tính ch t– Vào trư c ra trư c (First In First Out: FIFO)diepht@vnu3KDLTT hàng• Tr u tư ng hóa c u trúc hàng–iic t d li uA = (a0, a1, …, an)trong ó a0 là u hàng–1.2.3.4.5.6.diepht@vnui, an là cu i hàngic t các phép toánThêm ph n t x vào cu i hàng i: enqueue(x)Lo i ph n tu hàng i: dequeue()Ki m tra hàng i có r ng hay không: isEmpty()Ki m tra hàng i h t ch hay chưa: isFull()m s ph n t c a hàng i: size()Tr v ph n tu hàng i: front()4Giao di n C++ c a KDLTT hàngitemplate class Queue {public:int size();bool isEmpty();Object& front()throw(EmptyQueueException);void enqueue(Object o);Object dequeue()throw(EmptyQueueException);};diepht@vnu5