Kỹ thuật lập trình (Đỗ Tuấn Anh) Chương 3 Ngăn xếp và hàng đợi ppt

Kỹ thuật lập trình Đỗ Tuấn Anh anhdt@it-hut.edu.vn Chương – Ngăn xếp hàng đợi Định nghĩa Stack Lưu trữ với Stack (sử dụng mảng) Ứng dụng Stack Định nghĩa Queue Lưu trữ với Queue (sử dụng mảng) Ứng dụng Queue (not yet) Lưu trữ móc nối với Stack Lưu trữ móc nối với Queue (bài tập) Stack cài đặt đệ quy (not neccesary) Định nghĩa Stack Hai danh sách tuyến tính đặc biệt: Ngăn xếp – Stack Hàng đợi – Queue Stack: danh sách mà xóa thêm phần tử bắt buộc phải thực đầu (đỉnh) Push Pop top top top Pop top Ví dụ Stack thực tế Ví dụ Stack thực tế • Stack cấu trúc LIFO: Last In First Out Các thao tác Stack Push Thêm phần tử Tràn (overflow) Pop Xóa phần tử Underflow Top Phần tử đỉnh stack rỗng Kiểm tra rỗng/đầy Push Thêm phần tử vào đỉnh stack Pop Rút phần tử khỏi đỉnh stack Top Kiểm tra phần tử đỉnh Stack không thay đổi Push/Pop Stack Stack rỗng thêm phần tử Thêm phần tử khác top top top A Lấy phần tử khỏi Stack top A B A .. .Chương – Ngăn xếp hàng đợi Định nghĩa Stack Lưu trữ với Stack (sử dụng mảng) Ứng dụng Stack Định nghĩa Queue... Stack cài đặt đệ quy (not neccesary) Định nghĩa Stack Hai danh sách tuyến tính đặc biệt: Ngăn xếp – Stack Hàng đợi – Queue Stack: danh sách mà xóa thêm phần tử bắt buộc phải thực đầu (đỉnh) Push Pop... xảy đẩy thêm phần tử vào stack đầy 18 … 11 Push int PushStack(IntStack *stack, int dataIn) { /* Kiểm tra tràn */ if (stack->count == stack->stackMax) return 0; /* Thêm phần tử vào stack */ (stack->count)++;