Danh sách liên kết kép là danh sách tuyến tính khi sử dụng cấu trúc lưu trữ là phân tán. Mỗi nút trong danh sách liên kết kép gồm có 3 trường :
+, Left: Con trỏ trái chứa địa chỉ nút đứng trước
+,Right: Con trỏ phải chứa địa chỉ nú đứng sau.
+, INFOR: thông tin của phần tử dữ liệu
Khi cài đặt hàng đợi bằng danh sách liên kết kép thì phép...
Tuesday, May 10, 2016
Cài đặt hàng đợi sử dụng danh sách liên kết đơn .
Khi cài đặt hàng đợi bằng danh sách liên kết đơn mỗi một phần tử của hằng đợi sẽ được lưu trữ trong một nút có cấu trúc như trong danh sách liên kết đơn. Khi bổ sung vào hàng đợi ta bổ sung vào cuối danh sách, khi loại bỏ ta loại bỏ ở đầu danh sách.!
A. Thủ tục bổ sung một phần tử dữ liệu vào hàng đợi.
Procedure QINSERT(F,R,x)
1,{tạo nút mới}
new <= AVAIL;
infor(new):=x;
link(new):=null;
2.{Bổ...
Wednesday, April 27, 2016
Ngăn xếp cài đặt bằng danh sách liên kết đơn
Ngăn xếp là danh sách tuyến tính , mà phép bổ sung và loại bỏ thực hiện theo nguyên tắc vào sau ra trước. Khi cài đặt ngăn xếp bằng danh sách liên kết đơn phần tử đỉnh của ngăn xếp chính là nút đầu tiên của danh sách liên kết. Phép bổ sung và loại bỏ được thực hiện ở vị trí này.
1, Giải thuật bổ sung một phần tử vào ngăn xếp:
Procedure Push(var T,X)
1,{Tạo một node mới có infor là X}
new <= AVAIL;
infor(new):=x;
link(new):=x;
2,{Bổ...