TAILIEUCHUNG - Bài giảng Cấu trúc dữ liệu và giải thuật: Ngăn xếp và hàng đợi - Phan Mạnh Hiển (2020)

Bài giảng "Cấu trúc dữ liệu và giải thuật: Ngăn xếp và hàng đợi" cung cấp cho người học các kiến thức về ngăn xếp và hàng đợi. Đây là một tài liệu hữu ích dành cho các bạn sinh viên ngành Công nghệ thông tin và những ai quan tâm dùng làm tài liệu học tập và nghiên cứu. | Bài giảng Cấu trúc dữ liệu và giải thuật Ngăn xếp và hàng đợi - Phan Mạnh Hiển 2020 Ngăn xếp và Hàng đợi Stacks and Queues Nguyễn Mạnh Hiển hiennm@ Nội dung 1. Ngăn xếp 2. Hàng đợi 1. Ngăn xếp Ngăn xếp Một danh sách theo kiểu vào sau ra trước LIFO Last In First Out Ba thao tác cơ bản xảy ra ở đỉnh ngăn xếp push Thêm phần tử pop Xóa phần tử top Truy nhập phần tử Các thao tác khác Lấy kích thước Kiểm tra rỗng Cài đặt ngăn xếp cách 1 Cài đặt bằng danh sách liên kết đơn head Các thao tác push gọi thao tác pushFront của DSLK đơn pop gọi thao tác popFront của DSLK đơn top gọi thao tác front của DSLK đơn Cài đặt ngăn xếp cách 2 Cài đặt bằng mảng 0 1 2 3 4 5 6 7 8 theArray 2 8 3 5 topOfStack 3 push e topOfStack theArray topOfStack e pop topOfStack-- top return theArray topOfStack Chú ý Khi ngăn xếp rỗng thì topOfStack -1 Một số ứng dụng của ngăn xếp Cân bằng thẻ tag trong một trang HTML Định giá biểu thức hậu tố Định giá biểu thức hậu tố Giả sử phải định giá biểu thức trung tố sau 4 99 1 06 5 99 6 99 1 06 Máy tính khoa học sẽ cho kết quả 18 69 đúng Máy tính giản đơn tính tuần tự từ trái sang phải sẽ cho kết quả 19 37 sai Nếu tổ chức biểu thức dưới dạng hậu tố toán tử viết sau các toán hạng của nó rồi ứng dụng ngăn xếp tính tuần tự từ trái sang phải sẽ cho kết quả đúng tức là không cần quan tâm độ ưu tiên của các toán tử 4 99 1 06 5 99 6 99 1 06 Quy tắc Duyệt các thành phần toán hạng toán tử trong biểu thức từ trái sang phải Gặp toán hạng Đặt nó vào ngăn xếp Gặp toán tử Lấy hai toán hạng ra khỏi ngăn xếp và áp dụng toán tử Đặt kết quả vào ngăn xếp Ví dụ Định giá biểu thức 6 5 2 3 8 3 Đặt bốn toán hạng đầu tiên vào ngăn xếp 6523 8 3 Đọc lấy 3 và 2 ra cộng lại được 5 đặt 5 vào ngăn xếp 6523 8 3 Đặt 8 vào ngăn xếp

• Cơ sở dữ liệu
• Bài giảng Cấu trúc dữ liệu và giải thuật
• Cấu trúc dữ liệu và giải thuật
• Cấu trúc dữ liệu
• Cơ sở dữ liệu
• Ngăn xếp và hàng đợi
• cấu trúc dữ liệu và giải thuât
• bài giảng cấu trúc dữ liệu và giải thuât
• tài liệu cấu trúc dữ liệu và giải thuât
• giáo trình cấu trúc dữ liệu và giải thuât
• bài tập cấu trúc dữ liệu và giải thuât
• tài liệu Cấu trúc dữ liệu và giải thuật
• giáo trình Cấu trúc dữ liệu và giải thuật
• bài tập Cấu trúc dữ liệu và giải thuật
• Ngôn ngữ diễn đạt giải thuật
• Thiết kế và phân tích giải thuật
• Giải thuật đệ quy
• Bài giảng Cấu trúc dữ liệu
• Cấu trúc dữ liệu cơ bản
• Kiểu dữ liệu trừu tượng
• Tổng quan về giải thuật
• Kiểu dữ liệu
• Các tiêu chuẩn đánh giá dữ liệu
• Cách diễn đạt giải thuật
• Phân tích giải thuật
• phân tích thiết kế
• thiết kế hướng đối tượng
• Cấu trúc dữ liệu cây AVL
• Cấu trúc dữ liệu cây
• Thuật toán DSW
• Cây nhị phân tìm kiếm