Mã đề 21

Câu 1

+ Khái niệm ngăn xếp, hàng đợi (1 đ)

- Ngăn xếp là một danh sách tuyến tính trong đó phép bổ sung một phần tử vào ngăn xếp và phép loại bỏ một phần tử ra khỏi ngăn xếp đều được thực hiện ở một đầu, đầu đó gọi là đỉnh của ngăn xếp

- Hàng đợi là một danh sách tuyến tính trong đó phép bổ sung một phần tử vào hàng đợi được thực hiện ở một đầu còn phép loại bỏ một phần tử ra khỏi hàng đợi được thực hiện ở đầu kia

+ Có hai phương pháp cài đặt ngăn xếp: Bởi mảng và bởi con trỏ: (1 đ)

- Sử dụng mảng:

a) Const n = ;

b) Type Stack = Record

 Top: 0..n;

 Element: array[1..n]of Item;

End;

Var S: Stack;

- Sử dụng con trỏ:

Type Stack = ^Nut;

Nut = Record

Info: Item;

Next : Stack;

End;

Var Top: Stack;

+ Có thể cài đặt hàng đợi bởi con trỏ hoặc bởi mảng:

- Sử dụng mảng

Const n =

Type QUEUE = Record

Info: Item;

Front, Real: 0.. n;

End;

Var Q: QUEUE;

- Sử dụng con trỏ:

Type Nut = Record

Info: Item;

Next: ^Nut;

End;

Queue = ^ Nut;

Var F, R: Queue;

+ Ví dụ minh hoạ ngăn xếp, hàng đợi: tự cho

Câu 2

1) Viết dạng cài đặt (1 đ)

2) Kết quả: 79742 (1 đ)

3) Thủ tục Push, pop (1 đ)

Câu 3 Tương tự câu 2 đề 20