Chương 4 trang bị cho người học những kiến thức cơ bản về stack và queue. Sau khi học xong chương này người học có thể hiểu được: Hiện thực stack, khai báo stack, các thao tác trên stack, pop, push, top, tháp Hanoi, QuickSort,.và các nội dung khác. . | Stack & Queue ThS. Nguyễn Hà Giang Hutech - IT Nguyen Ha Giang 2009 2 Giới thiệu • LIFO: Last In First Out • Thao tác Pop, Push chỉ diễn ra ở 1 đầu Nguyen Ha Giang 2009 3 Hiện thực stack Mảng 1 chiều Danh sách LK Cấp phát động! Kích thước stack khi quá thiếu, lúc quá thừa Push/Pop khá dễ dàng Push / Pop hơi phức tạp Nguyen Ha Giang 2009 4 Khai báo • Tạo cấu trúc Node cho stack typedef struct node { DataType info; struct node * next; }NODE; typedef NODE * NodePtr; NodePtr pTop; pTop = NULL; Nguyen Ha Giang 2009 pTop quản lý stack Khởi tạo .
