30/09/2018, 16:51
Lần đầu tiên làm 1 bài tập lớn VỀ Cấu trúc DL và giải thuật
chào các Thầy , Cô , anh, chị em đang học môn CTDL và GT đến đoạn danh sách các phép toán trên danh sách như là khởi tạo ds rỗng, kiểm tra có rỗng không…
và thầy đưa ra bài tập lớn ntn :
" Xây Dựng CTDL hàng đợi với các chức năng như trong kiểu Stack đã học.sử dụng CTDL trên vào 1 số ứng dụng ò Stack.(lấy ít nhất 5 ứng dụng)"
như trên cần trình bày những j trong BTL của mình ạ
anh chị nào có from về btl dang dạng như trên thì cho em vs… TKS!
Bài liên quan
Bạn dùng kiểu danh sách mà bạn đã học để mô phỏng lại kiểu Queue. Sau đó dùng cái kiểu dữ liệu Queue tự tạo của bạn để áp dụng cho những ứng dụng có thể dùng đến Queue, ví dụ xếp hàng mua vé…
bạn có code về kiểu queue k ạ cho mình xin với
Không ai có thời gian code cho bạn đâu. Lên google tìm là có, dạng như thế này:
stackoverflow.com
implement queue with linked list
Người ta làm bị lỗi cũng đem lên stackoverflow hỏi cách để sửa thôi.
toàn C++ thôi mình chưa học tới
mình chả hiểu cái câu này là ntn nữa " sử dụng CTDL trên vào 1 số ứng dụng của Stack.(lấy ít nhất 5 ứng dụng)"
Queue tính chất của nó ngược với stack, nhưng cách tạo ra queue bằng linklist giống với cách tạo ra stack bằng linklist. Như các hàm push() và pop() …
Khi Stack thực hiện hàm pop() thì nó làm gì? Chỉ là nó delete phần tử cuối cùng được push vào stack thôi, bên queue thì nó delete phần tử đầu tiên khi push vào queue. Bạn delete 1 phần tử trong linklist như thế nào?