Cai dat HDoi 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.37 KB, 2 trang )
<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>
Procedure QINSERT (Var F, Var R,X)
1) Tạo nút mới
New ⇐ AVAIL; Infor(New) := X;
Link(New) := ∅;
2) Bổ sung
If F=R=∅ then F:=R:=New
Else begin
Link(R) := New; R := New;
end;
Return { kết thúc}
Ngô Công Thắng Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 02 3.1
Thủ tục loại bỏ phần tử khỏi hàng đợi
Function QDELETE(F,R)
1) {Ki
ể
m tra hàng
đợ
i r
ỗ
ng}
If F=
∅
then Begin
Write(‘Hàng
đợ
i r
ỗ
ng’);
Return;
End;
2) {Gi
ữ
l
ạ
i d
ữ
li
ệ
u và
đị
a ch
ỉ
nút F}
Tg:=Infor(F); P:=F;
</div>
<span class='text_page_counter'>(2)</span><div class='page_container' data-page=2>
Thủ tục loại bỏ phần tử khỏi hàng đợi
3) {Thay đổi F}
If F=R then {queue chỉ có 1 phần tử}
F:=R:=∅
Else
F:=Link(F);
4) {Hủy nút loại bỏ}
P => AVAIL;
5) QDELETE:=Tg;
Return
</div>
<!--links-->
