30/09/2018, 17:53
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? Cho e xin đầu sách để đọc hay tài liệu về stack với ạ!
Bài liên quan
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
Hoạt động theo cơ chế Last In First Out.
Bài viết
http://diendan.congdongcviet.com/threads/t4148::ngan-xep-hang-doi-stack-and-queue-nguyen-tac-cai-dat-tren-cpp.cpp
#include <stack>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).