Xin tài liệu về stack

Xin chào các bạn!
E đã đọc một số tài liệu về C++ nhưng không thấy nói gì về stack cả. Các bạn cho mình hỏi stack nó nằm ở đâu trong C++ vậy? :cry:Cho e xin đầu sách để đọc hay tài liệu về stack với ạ!

Stack (ngăn xếp) là một loại dữ liệu trừu tượng chứ ko thuộc cái nào của C++ hết :blush:
Hoạt động theo cơ chế Last In First Out.
Bài viết :stuck_out_tongue:
http://diendan.congdongcviet.com/threads/t4148::ngan-xep-hang-doi-stack-and-queue-nguyen-tac-cai-dat-tren-cpp.cpp

4 Likes

#include <stack>
:cow:

mình học cấu trúc dl và thuật giải và có học stack và không hiểu cái giống gì cả thầy nói quá trừu tương nên bó tay

Rồi mai mốt bạn sẽ thấy nó vô cùng đơn giản. Thật ra Stack chỉ là một khái niệm. Mình còn thể dùng bất cứ cấu trúc dữ liệu nào hợp lý để mô tả nó. Có thể dùng danh sách liên kết, mảng 1 chiều, hoặc vector chẳng hạn. Bạn chỉ cần hiều khái niệm của Stack là: “VÀO TRƯỚC RA SAU”. Giống như ở ngoài bến cảng, các container khi hàng về sẽ xếp chồng lên. Sau này cái nào ở trên cùng (mới bỏ vào) thì sẽ lấy ra trước, cài nào ở dưới cùng sẽ lấy cuối cùng (dù nó vào trước).

1 Like
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?