TAILIEUCHUNG - Bài giảng Cấu trúc dữ liệu và giải thuật trong C++ - Bài 8: Cấu trúc dữ liệu ngăn xếp

Bài giảng "Cấu trúc dữ liệu và giải thuật trong C++ - Bài 8: Cấu trúc dữ liệu ngăn xếp" cung cấp cho người học các kiến thức: Stack, các vấn đề cần nghiên cứu, cấu trúc dữ liệu trừu tượng, cấu trúc dữ liệu trừu tượng Stack,. . | Bài giảng Cấu trúc dữ liệu và giải thuật trong C++ - Bài 8: Cấu trúc dữ liệu ngăn xếp Bài 8. Cấu trúc dữ liệu ngăn xếp Stack Stack là cách tổ chức lưu trữ các đối tượng dưới dạng một danh sách tuyến tính mà việc bổ sung đối tượng và lấy các đối tượng ra được thực hiện ở cùng một đầu của danh sách. Stack được gọi là danh sách kiểu LIFO (Last In First Out - vào sau ra trước) Các vấn đề cần nghiên cứu Cấu trúc dữ liệu trừu tượng Stack (ADT Stack) Những ứng dụng của Stack Cài đặt Stack dựa trên mảng Sự phát triển stack dựa trên mảng Cấu trúc dữ liệu trừu tượng (ADT- Abtract Data Type) Các thành phần của một ADT Dữ liệu được lưu trữ Các phép toán trên dữ liệu Các điều kiện xảy ra lỗi kết hợp với các phép toán Ví dụ: Mô hình ADT của một hệ thống kho hàng đơn giản - Dữ liệu được lưu trữ theo phiếu mua/bán - Các phép toán: + Hóa đơn buy(kho, số lượng, giá) + Hóa đơn sell(kho, số lượng, giá) + void cancel(Số hóa đơn) //Số hóa đơn Điều kiện lỗi: - Mua/bán một mặt hàng không có trong kho - Hủy bỏ một phiếu mà phiếu không tồn tại Cấu trúc dữ liệu trừu tượng Stack Stack ADT lưu trữ các đối Các phép toán bổ trợ tượng bất kỳ top() trả lại tham chiếu đến Bổ sung và lấy ra các phần phần tử được bổ sung vào tử theo kiểu “Vào sau ra cuối cùng của Stack trước” – “Last In First Out” size(): trả lại số phần tử Các phép toán chính: hiện lưu trữ trong Stack push(Object o): bổ sung đối isEmpty(): trả lại giá trị kiểu tượng o vào Stack boolean để xác định Stack pop(): lấy ra và trả lại phần có lưu trữ phần tử nào hay tử được bổ sung vào cuối không cùng của Stack Các trường hợp ngoại lệ Ngoại lệ: là việc thực hiện một phép toán mà trong trường hợp đó nó không thể thực hiện Với Stack ADT thì phép toán pop và top không thể thực hiện được nếu Stack rỗng Khi thực hiện phép toán pop hoặc top trên một Stack rỗng thi dẫn đễn ngoại lệ Stack rỗng Một số ứng dụng của Stack Các ứng dụng trực

• Cơ sở dữ liệu
• Bài giảng Cấu trúc dữ liệu
• Cấu trúc dữ liệu và giải thuật
• Lập trình C++
• Kỹ thuật lập trình
• Ngôn ngữ lập trình
• Cấu trúc dữ liệu ngăn xếp
• Cấu trúc dữ liệu
• 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
• Cấu trúc dữ liệu cây đỏ đen
• Cấu trúc dữ liệu cho nút cây đỏ đen
• Phép biến đổi cây đỏ đen cân bằng
• Bài giảng Cấu trúc dữ liệu và giải thuật
• Cấu trúc dữ liệu cơ bản
• Kiểu dữ liệu trừu tượng
• 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
• Cơ sở dữ liệu
• Đánh giá thuật toán
• Thiết kế cấu trúc dữ liệu
• Đánh giá cấu trúc dữ liệu
• Định nghĩa kiểu dữ liệu
• Kiểu dữ liệu có cấu trúc
• Kiểu dữ liệu cây
• Phân loại cây
• Bài giảng Maple
• Cấu trúc dữ liệu trong maple
• Cấu trúc dữ liệu dãy
• Cấu trúc dữ liệu tập hợp
• Cấu trúc dữ liệu mảng
• Cấu trúc dữ liệu bảng
• Cấu trúc dữ liệu giải thuật
• Bài giảng Cấu trúc dữ liệu giải thuật
• Cấu trúc chương trình
• Cấu trúc điều khiển
• giáo trình cấu trúc dữ liệu
• bài tập cấu trúc dữ liệu
• đề cương cấu trúc dữ liệu
• lập trình dữ liệu
• Cấu trúc dữ liệu cây AA
• Cây AA
• Biến đổi hiệu chỉnh cây AA
• Danh sách liên kết
• Thao tác duyệt cây
• Hàng đợi
• Biểu thức toán học
• Cây nhị phân
• Cấu trúc dữ liệu nâng cao
• Vị trí cấu trúc dữ liệu
• Áp dụng tin học
• Quan hệ giải thuật
• Cấu trúc dữ liệu tuyến tính
• Cách dùng con trỏ
• Cài đặt danh sách
• Các kiểu dữ liệu cơ bản
• Giải thuật tìm tuyến tính