Tìm hiểu mô hình dữ liệu ngăn xếp. Đọc, trao đổi và thảo luận để hiểu về mô hình dữ liệu ngăn xếp
Tìm hiểu mô hình dữ liệu ngăn xếp
Giải Chuyên đề Tin 12 Bài 1: Mô hình dữ liệu ngăn xếp và hàng đợi - Kết nối tri thức
Hoạt động 1 trang 5 Chuyên đề Tin học 12: Tìm hiểu mô hình dữ liệu ngăn xếp
Đọc, trao đổi và thảo luận để hiểu về mô hình dữ liệu ngăn xếp và cơ chế hoạt động “vào sau, ra trước” (LIFO-Last in, First Out) của mô hình dữ liệu này.
Lời giải:
Mô hình dữ liệu ngăn xếp và cơ chế hoạt động “vào sau, ra trước” (LIFO-Last in, First Out) của mô hình dữ liệu: Có thể hiểu ngăn xếp là đối tượng dữ liệu, trong đó việc đưa dữ liệu vào và lấy dữ liệu ra ở cùng 1 đầu, theo cơ chế hoạt động LIFO. Thao tác đưa dữ liệu vào là push và lấy dữ liệu ra gọi là pop. Quy ước đầu dùng để đưa dữ liệu vào và lấy dữ liệu ra là đỉnh (top) của ngăn xếp. Đầu ngược lại là đáy(bottom) của ngăn xếp.
Lời giải bài tập Chuyên đề Tin 12 Bài 1: Mô hình dữ liệu ngăn xếp và hàng đợi hay, ngắn gọn khác: