Chương trình C ++ để triển khai Deque trong STL

Hàng đợi kết thúc kép là một cấu trúc dữ liệu Hàng đợi trong đó các hoạt động chèn và xóa được thực hiện ở cả hai đầu (phía trước và phía sau). Dữ liệu có thể được chèn ở cả vị trí phía trước và phía sau và có thể bị xóa khỏi cả vị trí phía trước và phía sau.

Thuật toán

 Begin Khai báo vectơ deque và trình vòng lặp. Lấy đầu vào theo sự lựa chọn. Gọi các hàm trong thao tác chuyển đổi:d.size () =Trả về kích thước của hàng đợi. d.push_back () =Nó được sử dụng để đẩy các phần tử vào một deque từ phía sau. d.push_front () =Nó được sử dụng để đẩy các phần tử vào một deque từ phía trước. d.pop_back () =Nó được sử dụng để bật hoặc xóa các phần tử khỏi deque từ phía sau. d.pop_front () =Nó được sử dụng để bật hoặc xóa các phần tử khỏi deque từ phía trước. d.front () =Trả về các phần tử phía trước của deque. d.back () =Trả về các phần tử phía sau của deque. In các phần tử của deque.End. 

Mã mẫu

 #include  #include  #include  #include  using namespace std; int main () {deque  d; deque  ::lặp nó; int c, mục; while (1) {cout <<"1. Kích thước của Deque" <> c; switch (c) {case 1:cout <<"Kích thước của Deque:" <> mục; d.push_back (mục); phá vỡ; case 3:cout <<"Nhập giá trị cần chèn ở phía trước:"; cin>> mục; d.push_front (mặt hàng); phá vỡ; trường hợp 4:item =d.back (); d.pop_back (); cout <<"Phần tử" < 
 Đầu ra 
 
 1. Kích thước của phần tử Deque2.Chèn phần tử ở cuối3. Chèn phần tử ở phía trước4. Xóa phần tử ở phần cuối5. Xóa phần tử ở phía trước6. phần tử trước ở Deque7. phần tử cuối ở Deque8. :1 Kích thước của Deque:01. Kích thước của Deque2. Chèn phần tử ở cuối3. Chèn phần tử ở phía trước4. ExitEnter your Choice:Giá trị 2Enter sẽ được chèn vào cuối:11. Kích thước của phần tử Deque2.Insert ở End3.Insert phần tử ở Front4. Phần tử xóa ở phần cuối5. Phần tử ở Deque8.Display Deque9. Phần tử trước tại Deque7. Phần tử cuối tại Deque8.Hiển thị Deque9 .Exit Nhập lựa chọn của bạn:6 Phần tử trước phần tử Deque:21. Kích thước của phần tử Deque2.Chèn phần tử ở cuối3. chèn phần tử ở phía trước4. Xóa phần tử ở phần cuối5. :7Back Element of the Deque:11.Kích thước của Deque2.Insert Element at the End3.Insert Element at the Front4.Delete Element at the End5. .ExitEnter your Choice:1Size of the Deque:21.Size of the Deque2.Insert Element at the End3.Insert Element at the Front4.Delete Element at the End5.Delete Element at the Front6.Front Element at Deque7.Last Element at Deque8 .Display Deque9.ExitEnter your Choice:8Elements of Deque:2 11.Kích thước của Deque2.Insert Element at the End3.Insert Element at the Front4.Delete Element at the End5.Delete Element at the Front6.Front Element at Deque7.Last Phần tử tại Deque8.Display Deque9.ExitEnter your Choice:2Nhập giá trị được chèn vào cuối:41. Kích thước của phần tử Deque2.Insert ở cuối3.Chèn phần tử ở phía trước4.Xóa phần tử ở phần cuối5. Xóa phần tử ở phía trước6. được chèn ở phía trước:51. Kích thước của phần tử Deque2.Chèn phần tử ở cuối3.Chèn phần tử ở phía trước4. Xóa phần tử ở phần cuối5. Xóa phần tử ở phía trước6. Kích thước của phần tử Deque2. Chèn phần tử ở cuối cùng ở Deque8.Display Deque9.ExitEnter Lựa chọn của bạn:8 Thực hiện của Deque:5 2 1 41. Kích thước của Deque2.Đèn phần tử ở cuối3. Chèn phần tử ở phía trước4. Xóa phần tử ở cuối5. Xóa phần tử ở phía trước6. Phần tử trước ở Deque7. Phần tử cuối cùng ở Deque8 .Display Deque9.ExitEnter your Choice:xóa 4Element 41.Kích thước của Deque2.Insert Element at the End3.Insert Element at the Front4.Delete Element at the End5.Delete Element at the Front6.Front Element at Deque7.Last Element at Deque8 .Display Deque9.ExitEnter your Choice:xóa 5Element 51.Size of the Deque2.Ins ert Element ở End3.Insert Element at the Front4.Delete Element at the End5.Delete Element at the Front6.Front Element at Deque7.Last Element at Deque8. Phần tử Deque2.Insert ở cuối3.Chèn phần tử ở phía trước4. Xóa phần tử ở cuối5. Xóa phần tử ở phía trước6.