Bài giảng Cấu trúc dữ liệu: Chương 5 - ThS. Thiều Quang Trung (2018)

Bài giảng "Cấu trúc dữ liệu - Chương 5: Kiểu ngăn xếp, hàng đợi, đệ quy" cung cấp cho người học các kiến thức: Khái niệm ngăn xếp, phương pháp xây dựng stack, các thao tác cơ bản trên stack, kiểu queue - hàng đợi, các thao tác cơ bản trên queue, đệ qui và các bài toán đệ qui. 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: Chương 5 - ThS. Thiều Quang Trung (2018)CHƯƠNG 5KIỂU NGĂN XẾP, HÀNG ĐỢI, ĐỆ QUYGV Th.S. Thiều Quang TrungTrường Cao đẳng Kinh tế Đối ngoạiNội dung123456• Khái niệm ngăn xếp• Phương pháp xây dựng stack• Các thao tác cơ bản trên stack• Kiểu queue - hàng đợi• Các thao tác cơ bản trên queue• Đệ qui và các bài toán đệ quiGV. Thiều Quang Trung2Ngăn xếp - Định nghĩa• Stack là 1 cấu trúc:– Gồm nhiều phần tử– Hoạt động theo cơ chế “Vào sau – Ra trước”(LIFO – Last In, First Out)ĐỉnhngănxếpGV. Thiều Quang Trung3Thao tác cơ bản trên Stack•••••InitStack: khởi tạo Stack rỗngIsEmpty: kiểm tra Stack rỗng?PushIsFull: kiểm tra Stack đầy?Push: thêm 1 phần tử vào StackPop: lấy ra 1 phần tử khỏi StackGV. Thiều Quang TrungPop4PUSHThao tác thêm - Push vào StackTopGV. Thiều Quang Trung5