Tài Liệu - Võ Tấn Dũng (votandung) ď Bai Stack

NGĂN XẾP (STACK) 1) Stack (ngăn xếp): - Stack đối tượng dùng để chứa phần tử liệu (item) cách có thứ tự - Khi đưa phần tử vào lấy phần tử khỏi stack ta thực phía (từ phía đỉnh stack) - Phần tử (item) đưa vào sau lấy trước, phần tử đưa vào trước lấy sau Cách đưa vào lấy gọi LIFO (Last In First Out) Pop Push Đỉnh stack Stack.top  11 21 60 37 ‐1 Đáy stack Các thao tác stack: - InitStack: khởi tạo stack rỗng - IsEmpty: kiểm tra stack có rỗng hay chưa - IsFull: kiểm tra stack đầy hay chưa - Push: đưa phần tử (item) liệu vào stack, việc đưa vào làm stack bị đầy - Pop: lấy phần tử (item) liệu khỏi stack, việc làm stack bị rỗng - Khi viết code thực stack, ta dùng: • Mảng chiều • Danh sách liên kết đơn 2) Hiện thực stack mảng chiều: struct tstack { int *a; //mảng chiều chưa item stack int n; //cho biết kích thước stack int top; //quản lý đỉnh stack }; typedef struct tstack STACK; a) Hàm khởi tạo stack: void InitStack(STACK &s, int spt)//spt số phần tử stack { s.a=new int[spt]; if(s.a==NULL) { cout