Timtailieu.net 
Phân tích tư tưởng của nhân dân qua đoạn thơ: Những người vợ nhớ chồng… Những cuộc đời đã hóa sông núi ta trong Đất nước của Nguyễn Khoa Điềm
3407
1
0
9 trang
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. Mời các bạn cùng tham khảo.
Nội dung trích xuất từ tài liệu:
Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 4 - ThS. Nguyễn Hà GiangStack & QueueThS. Nguyễn Hà GiangHutech - ITNguyen Ha Giang 20092Giới thiệu• LIFO: Last In First Out• Thao tác Pop, Push chỉ diễn ra ở 1 đầuNguyen Ha Giang 20093Hiện thực stackMảng 1 chiềuDanh sách LKCấp phátđộng!Kích thước stackkhi quá thiếu, lúcquá thừaPush/Popkhá dễdàngPush / Pop hơiphức tạpNguyen Ha Giang 20094Khai báo• Tạo cấu trúc Node cho stacktypedef struct node{DataTypeinfo;struct node * next;}NODE;typedef NODE * NodePtr;NodePtrpTop;pTop = NULL;Nguyen Ha Giang 2009pTop quản lý stackKhởi tạo stack5
