tailieunhanh - Bài giảng Cấu trúc dữ liệu: Ngăn xếp - TS. Lê Minh Trung & Th.S Lương Trần Ngọc Khiết

Bài giảng Cấu trúc dữ liệu: Ngăn xếp cung cấp cho người học những kiến thức như: Sử dụng mảng; Sử dụng con trỏ; Ứng dụng của ngăn xếp. Mời các bạn cùng tham khảo! | TS. Lê Minh Trung ThS. Lương Trần Ngọc Khiết Khoa Công nghệ Thông tin- Đại học Sư phạm TP. HCM Ngăn Xếp Stack Sử dụng mảng Sử dụng con trỏ Ứng dụng của ngăn xếp Mô tả stack Một stack là một cấu trúc dữ liệu mà việc thêm vào và loại bỏ được thực hiện tại một đầu gọi là đỉnh top của stack . Là một cấu trúc vào sau ra trước LIFO Last In First Out Hoạt động của Stack Stack rỗng Đẩy push Q vào Q A Q Đẩy A vào A Lấy pop ra một gt được A Q Lấy ra một gt được Q và stack rỗng Q Hoạt động của Stack Thiết kế của Stack template NodeType là kiểu dữ liệu tùy ý class Stack public Stack void phương thức khởi tạo Stack const Stack amp source phương thức khởi tạo Stack void phương thức hủy bool IsEmpty const void Push const NodeType amp item thêm phần tử vào đỉnh stack void Pop gỡ phần tử ra khỏi đỉnh stack NodeType amp Peek const xem phần tử trên đỉnh stack void Clear xóa dữ liệu của stack void operator const Stack amp source Cài đặt Stack sử dụng mảng http galles visualization Thiết kế Stack dùng mảng const int MAX 20 stack có tối đa MAX phần tử template class Stack public Stack void Stack void bool IsEmpty const kiểm tra stack rỗng bool IsFull const kiểm tra stack đầy void Push const NodeType amp item NodeType amp Peek const void Pop void Clear private NodeType data MAX mảng chứa dữ liệu int top đỉnh của stack Các phương thức template template Stack Stack void bool Stack IsEmpty const top -1 return top -1 stack rỗng template template void Stack Clear bool Stack IsFull const top -1 return top MAX-1 stack đầy Các phương thức template void Stack Push const NodeType amp item if IsFull top data top item else throw exception quot Stack is full quot Các phương thức template void Stack Push const NodeType amp item if IsFull top data top item else throw exception quot Stack is full quot template void Stack Pop if IsEmpty top- else throw exception quot Stack is empty quot Thử nghiệm include quot quot include include using namespace std void main