tailieunhanh - Chương 5: Stack_Queue

Stack là một danh sách mà các đối tượng được thêm vào và lấy ra chỉ ở một đầu của danh sách (A stack is simply a list of elements with insertions and deletions permitted at one end) Vì thế, việc thêm một đối tượng vào Stack hoặc lấy một đối tượng ra khỏi Stack được thực hiện theo cơ chế LIFO (Last In First Out - Vào sau ra trước) Các đối tượng có thể được thêm vào Stack bất kỳ lúc nào nhưng chỉ có đối tượng thêm vào sau cùng mới được phép lấy ra khỏi Stack. | Chương 5: NGĂN XẾP – HÀNG ĐỢI (Stack - Queue) Nội dung Ngăn xếp (Stack) Hàng đợi (Queue) Ngăn xếp (Stack) Khái niệm Stack Các thao tác trên Stack Hiện thực Stack Ứng dụng của Stack Hàng đợi (Queue) Stack - Khái niệm Stack là một danh sách mà các đối tượng được thêm vào và lấy ra chỉ ở một đầu của danh sách (A stack is simply a list of elements with insertions and deletions permitted at one end) Vì thế, việc thêm một đối tượng vào Stack hoặc lấy một đối tượng ra khỏi Stack được thực hiện theo cơ chế LIFO (Last In First Out - Vào sau ra trước) Các đối tượng có thể được thêm vào Stack bất kỳ lúc nào nhưng chỉ có đối tượng thêm vào sau cùng mới được phép lấy ra khỏi Stack Stack – Các thao tác Stack hỗ trợ 2 thao tác chính: “Push”: Thao tác thêm 1 đối tượng vào Stack “Pop”: Thao tác lấy 1 đối tượng ra khỏi Stack Ví dụ: 5 2 3 - - 4 5 2 3 Push Pop 4 insertions and deletions permitted at one end— Stack – Các thao tác Stack cũng hỗ trợ một số thao tác khác: isEmpty(): Kiểm tra xem Stack có rỗng không Top(): Trả về giá trị của phần tử nằm ở đầu Stack mà không hủy nó khỏi Stack. Nếu Stack rỗng thì lỗi sẽ xảy ra Stack – Hiện thực Stack (Implementation of a Stack) Mảng 1 chiều Danh sách LK Kích thước stack khi quá thiếu, lúc quá thừa Cấp phát động! Push / Pop hơi phức tạp Push/Pop khá dễ dàng Việc ci đặt stack thơng qua mảng một chiều đơn giản vkhhiệu quả. Tuy nhin, hạn chế lớn nhất của phương n ci đặt ny lgiới hạn về kích thước của stack N. Gitrị của N cĩ thể qunhỏ so với nhu cầu thực tế hoặc qulớn sẽ lm lng phí bộ nhớ. Hiện thực Stack dùng mảng (Implementation of a Stack using Array) Có thể tạo một Stack bằng cách khai báo một mảng 1 chiều với kích thước tối đa là N (ví dụ: N =1000) Stack có thể chứa tối đa N phần tử đánh số từ 0 đến N-1 Phần tử nằm ở đỉnh Stack sẽ có chỉ số là top Như vậy, để khai báo một Stack, ta cần một mảng 1 chiều, và 1 biến số nguyên top cho biết chỉ số của đỉnh Stack: struct Stack { DataType list[N]; int top; }; | Chương 5: NGĂN XẾP – HÀNG ĐỢI (Stack - Queue) Nội dung Ngăn xếp (Stack) Hàng đợi (Queue) Ngăn xếp (Stack) Khái niệm Stack Các thao tác trên Stack Hiện thực Stack Ứng dụng của Stack Hàng đợi (Queue) Stack - Khái niệm Stack là một danh sách mà các đối tượng được thêm vào và lấy ra chỉ ở một đầu của danh sách (A stack is simply a list of elements with insertions and deletions permitted at one end) Vì thế, việc thêm một đối tượng vào Stack hoặc lấy một đối tượng ra khỏi Stack được thực hiện theo cơ chế LIFO (Last In First Out - Vào sau ra trước) Các đối tượng có thể được thêm vào Stack bất kỳ lúc nào nhưng chỉ có đối tượng thêm vào sau cùng mới được phép lấy ra khỏi Stack Stack – Các thao tác Stack hỗ trợ 2 thao tác chính: “Push”: Thao tác thêm 1 đối tượng vào Stack “Pop”: Thao tác lấy 1 đối tượng ra khỏi Stack Ví dụ: 5 2 3 - - 4 5 2 3 Push Pop 4 insertions and deletions permitted at one end— Stack – Các thao tác Stack cũng hỗ trợ một số thao tác khác: .

• Chính trị học
• hướng dẫn ôn thi triết học
• bài giảng kinh tế chính trị
• cấu trúc dữ liệu
• cây liên kết
• cây nhị phân
• Ebook Hướng dẫn ôn thi môn Triết học
• Hướng dẫn ôn thi Triết học Mac Lênin
• Triết học Mac Lênin
• Câu hỏi ôn thi Triết học Mac Lênin
• Ôn tập Triết học Mac Lênin
• Hướng dẫn ôn thi tốt nghiệp môn Triết
• Triết học Mác Lênin
• Ôn thi Triết
• Câu hỏi ôn thi Triết
• Nguyên lý Mac Lênin
• Đề ôn thi Triết học
• Triết học chính trị
• Tài liệu ôn thi triết học
• Giáo trình triết học
• Lý luận triết học chính trị
• Bài tập triết học chính trị
• Đề thi triết học
• Lý luận chính trị Mác Lênin
• Hướng dẫn ôn thi môn Chủ nghĩa xã hội khoa học
• Chủ nghĩa xã hội khoa học
• đề cương triết học
• tài liệu triết học
• triết học và đời sống
• tài liệu học đại học
• tư tưởng hồ chính minh
• bài giảng triết học mác lenin
• Lịch sử triết học
• Đề cương Triết học (Ôn thi Mac)
• Triết học Mac LênNin
• Ôn tập Triết học
• Triết học Mác Lenin
• tài liệu ôn thi bậc đại học
• triết học
• ôn thi triết học
• triết học đại cương
• đề cương bài giảng
• lý thuyết triết học
• bài giảng triết học
• kinh tế chính trị học
• Triết học Mác Lenin
• lý luận môn triết
• tiểu luận triết học
• đề cương ôn thi triết học
• trắc nghiệm triết học
• câu hỏi trắc nghiệm triết học
• chủ nghĩa Mác Lênin
• Tài liệu đại học
• Tài liệu cao đẳng
• Vai trò triết học
• chủ nghĩa Mác Lênin
• tôn giáo
• giáo trình đại cương
• khái niệm triết học
• vấn đề của triết học
• đề cương chi tiết học phần
• triết học hiện đại
• bách khoa toàn thư
• kho học logic
• ngành triết học
• nghiên cứu triết học
• đề cương chi tiết triết học
• đề cương bài giảng môn triết
• tài liệu ôn thi triêt học
• triết học Mac LêNin