1 .GIỚI THIỆU
4. KIỂU DỮ LIỆU DANH SÁCH
5.3 GIỚI THIỆU VỀ CÁC STL STACK, STL QUEUE
115
Trong C++ hỗ trợ rất nhiều thư viện có sẵn, một phần trong đó là các STL (standard template library). STL chứa một lượng lớn các hàm và lớp được viết dưới dạng mẫu (template).
Ở phần này chúng ta tìm hiểu về cách sử dụng hai STL đó là STL Stack và STL Queue.
Class template std:: Stack
Các thao tác hỗ trợ bao gồm: Empty
Size Push
Pop
116
Class template std:: Queue
Các thao tác hỗ trợ bao gồm: empty size front back push pop
117
BÀI TẬP
1. Đổi một số n cơ số 10 sang cơ số 2
2. Sử dụng stack để kiểm tra xâu ngoặc đúng 3. Tính giá trị biểu thức hậu tố dùng Stack
4. Viết chương trình quản lý kho đơn giản thực hiện các chức năng sau: a. Cho phép thêm một mặt hàng vào kho
b. Xuất một mặt hàng ra khỏi kho c. Xem tất cả hàng hoá trong kho
d. Xem mặt hàng nào kế tiếp sẽ được xuất kho
Yêu cầu
1. Cài đặt cấu trúc dữ liệu Hàng Hố: có các dữ liệu nào liệt kê ra 2. Cài đặt một Queue chứa các hàng hoá trong kho
3. Cài đặt các thao tác trên Queue
4. Cài đặt các chức năng theo mô tả của bài tập.
5. Viết chương trình mơ phỏng quy trình xếp hàng đặt vé xem phim như sau: • Danh sách liên kết A chứa số ghế của các ghế trống trong rạp (ban dầu khởi tạo các số ghế từ 1 đến n).
• Danh sách hàng đợi B chứa số thự tự xếp hàng của khách.
• Danh sách liên kết C chứa thông tin khách đã mua vé (số ghế, tên).
Chức năng lấy số xếp hàng: Thêm nút vào B, nếu B rỗng thì nút thêm sẽ
có số thứ tự xếp hàng là 1, ngược lại thì số thứ tự xếp hàng là k+1 với k là số thứ tự của nút cuối của B.
Chức năng mua vé: Nếu cịn ghế trống và có khách đang chờ mua vé thì
xóa nút khỏi B, lấy tên khách và số ghế khách chọn để thêm nút vào C đồng thời loại số ghế đó khỏi A.
118
Chức năng hủy vé: Xóa nút khỏi C đồng thời thêm số ghế mới hủy vào
A.
119