turtlegirl_241
New Member
Chia sẻ miễn phí cho các bạn tài liệu: Xây dựng chương trình Quản lý tiền gửi ngân hàng tại VPBANK
Trường ĐH KTQD Hà Nội GVHD: PGS.TS. Hàn Viết Thuận
Khoa Tin học Kinh Tế SV thực hiện:Trần Đình Quảng 2
PHẦN I: CẤU TRÚC DANH SÁCH LIÊN KẾT VÀ
THUẬT GIẢI
Trong nghiên cứu các cấu trúc dữ liệu khác như danh sách STACK hoặc QUEUE chúng ta đều thấy được nhược điểm trong quá trình bổ xung hay loại bỏ phần tử khỏi danh sách. Việc sử dụng con trỏ hoặc mối nối để tổ chức danh sách tuyến tính sẽ khắc phục được nhược điểm trên.
1. Nguyên tắc lưu trữ danh sách liên kết.Để lưu trữ danh sách liên kết, mỗi phần tử của nó sẽ được lưu trữ trong
một nút (Node). Mỗi nút bao gồm một số từ máy liên tiếp nhau, nhưng bản thân các nút có thể nằm rải rác trong bộ nhớ.
Cấu trúc mỗi nút bao gồm hai phần: Phần chứa dữ liệu (Data) và phần
chứa liên kết (Link). Tại nút cuối cùng kết thúc danh sách ký hiệu là NIL.
Danh sách liên kết rất phù hợp cho các phép toán bổ xung, loại bỏ phần
tử. Các phần tử của danh sách liên kết được chứa ở các vùng khác nhau không gian nhớ không kề nhau. Chúng được nối với nhau nhờ vùng liên kết. Vùng liên kết thứ nhất chứa địa chỉ nút thứ hai và liên kết nút thứ hai chứa địa chỉ nút thứ ba… cứ như vậy trỏ đến nút cuối có giá trị NIL.
2. Cài đặt danh sách liên kết trên cơ sở biến con trỏ.
Các giải thuật với danh sách liên kết.Giải thuật tạo lập danh sách liên kết.Procedure Create(var L
ointerType);
Begin
L:=Nil;
End;
Giải thuật kiểm tra danh sách rỗng.Function EmptyL(LonterType):Boolean;
Begin
DATA LINK
việc áp dụng tin học vào quản lý các dịch vụ cũng như nhiều công việc khác là một yêu cầu cấp thiết. Tin học hoá sẽ đem lại nhiều lợi ích như làm giảm chi phí,
Dành riêng cho anh em Ketnooi, bác nào cần download miễn phí bản đầy đủ thì trả lời topic này, Nhóm Mods sẽ gửi tài liệu cho bạn qua hòm tin nhắn nhé.
- Bạn nào có tài liệu gì hay thì up lên đây chia sẻ cùng anh em.
- Ai cần tài liệu gì mà không tìm thấy ở forum, thì đăng yêu cầu down tại đây nhé:
Nhận download tài liệu miễn phí
Trường ĐH KTQD Hà Nội GVHD: PGS.TS. Hàn Viết Thuận
Khoa Tin học Kinh Tế SV thực hiện:Trần Đình Quảng 2
PHẦN I: CẤU TRÚC DANH SÁCH LIÊN KẾT VÀ
THUẬT GIẢI
Trong nghiên cứu các cấu trúc dữ liệu khác như danh sách STACK hoặc QUEUE chúng ta đều thấy được nhược điểm trong quá trình bổ xung hay loại bỏ phần tử khỏi danh sách. Việc sử dụng con trỏ hoặc mối nối để tổ chức danh sách tuyến tính sẽ khắc phục được nhược điểm trên.
1. Nguyên tắc lưu trữ danh sách liên kết.Để lưu trữ danh sách liên kết, mỗi phần tử của nó sẽ được lưu trữ trong
một nút (Node). Mỗi nút bao gồm một số từ máy liên tiếp nhau, nhưng bản thân các nút có thể nằm rải rác trong bộ nhớ.
Cấu trúc mỗi nút bao gồm hai phần: Phần chứa dữ liệu (Data) và phần
chứa liên kết (Link). Tại nút cuối cùng kết thúc danh sách ký hiệu là NIL.
Danh sách liên kết rất phù hợp cho các phép toán bổ xung, loại bỏ phần
tử. Các phần tử của danh sách liên kết được chứa ở các vùng khác nhau không gian nhớ không kề nhau. Chúng được nối với nhau nhờ vùng liên kết. Vùng liên kết thứ nhất chứa địa chỉ nút thứ hai và liên kết nút thứ hai chứa địa chỉ nút thứ ba… cứ như vậy trỏ đến nút cuối có giá trị NIL.
2. Cài đặt danh sách liên kết trên cơ sở biến con trỏ.
Các giải thuật với danh sách liên kết.Giải thuật tạo lập danh sách liên kết.Procedure Create(var L
ointerType);Begin
L:=Nil;
End;
Giải thuật kiểm tra danh sách rỗng.Function EmptyL(L
onterType):Boolean;Begin
DATA LINK
việc áp dụng tin học vào quản lý các dịch vụ cũng như nhiều công việc khác là một yêu cầu cấp thiết. Tin học hoá sẽ đem lại nhiều lợi ích như làm giảm chi phí,
Dành riêng cho anh em Ketnooi, bác nào cần download miễn phí bản đầy đủ thì trả lời topic này, Nhóm Mods sẽ gửi tài liệu cho bạn qua hòm tin nhắn nhé.
- Bạn nào có tài liệu gì hay thì up lên đây chia sẻ cùng anh em.
- Ai cần tài liệu gì mà không tìm thấy ở forum, thì đăng yêu cầu down tại đây nhé:
Nhận download tài liệu miễn phí