Cai dat NXep DSLKDon
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (52.74 KB, 2 trang )
<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>
Th
ủ
t
ụ
c b
ổ
sung m
ộ
t ph
ầ
n t
ử
vào stack
-
Vào: T, X
-
Ra: Không
Procedure Push(Var T, X)
1) T
ạ
o nút m
ớ
i
New <= AVAIL; INFOR(New):=X;
LINK(New):=
∅
2) B
ổ
sung nút m
ớ
i vào danh sách
LINK(New) := T; T := New;
Return
Ngô Công Thắng Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 03 3.1
Hàm lo
ạ
i b
ỏ
ph
ầ
n t
ử
kh
ỏ
i ng
ă
n x
ế
p
- Vào: T
- Ra: giá tr
ị
ph
ầ
n t
ử
lo
ạ
i b
ỏ
{Hàm này th
ự
c hi
ệ
n vi
ệ
c lo
ạ
i b
ỏ
ph
ầ
n t
ử
ở
đỉ
nh ng
ă
n x
ế
p l
ư
u tr
ữ
b
ằ
ng sách liên k
ế
t
</div>
<span class='text_page_counter'>(2)</span><div class='page_container' data-page=2>
Hàm lo
ạ
i b
ỏ
ph
ầ
n t
ử
kh
ỏ
i ng
ă
n x
ế
p
Function Pop(Var T)
1) Kiểm tra xem ngăn xếp có rỗng?
If T = ∅ then Begin
Write(‘ Stack rỗng ‘)
Return;
End
2) Tg := Infor(T);
3) Chuyển con trỏ và hủy bỏ nút lấy ra
P := T; T := Link(T); P => AVAIL;
4) Trả về phần tử nút loại bỏ
Pop := Tg;
Return
</div>
<!--links-->
