NGĂN XẾP (STASK):

Khái niệm: Ngăn xếp là 1 CTDl trừu tượng, xư lí theo kiểu vào sau ra trước

Các phép toán cơ bản liên quan đến ngăn xếp:

Tạo ngăn xếp rỗng 

Thêm phần tử vào đỉnh ngăn xếp

Lấy phần tử ở đỉnh ngăn xếp

Kiểm tra ngăn xếp có rỗng không

Xóa bớt phần tử ở đỉnh ngăn xếp

Sử dụng mảng và bản ghi cài đặt ngăn xếp:

Ví dụ: type kieuPtu=integer; const n=50;

Daynganxep=array[1..n] of kieuPtu;

Kieunganxep=record

Top:0..n;

Phantu:daynganxep;

End;

Cách tạo thư viện ngăn xếp:

Bước 1. Viết chương trình stask.pas

Interface Type { xác định tên kiểu các thủ tục}

Implementation { phần mã để thực thi các thủ tục trên}

Lưu chương trình vào thư mục c:\tp\units

Bước 2. Sau đó khởi động Pascal, mở tệp stask.pas, chon menu dịch chương trình-compile. Kết quả dịch sẽ cho tệp stask.tpu