| Thành viên | Trả lời |
coder
lap trinh khong bien gioi
144 bài
| 3-3-2010 23:34:20
Danh sách liên kết là loại cấu trúc dữ liệu mà mỗi phần tử là 1 object bao gồm một liên kết với 1 object khác.
Đây là loại cấu trúc dữ liệu cơ bản nhất. Lợi thế của nó là người lập trình không cần biết trước danh sách cần có bao nhiêu phần tử, lúc nào cần chúng ta tự cấp phát và thêm nó vào danh sách. Những lợi thế khác là bạn có thể xóa nó đi, hoặc duyệt một cách đơn giản và dễ dàng.
Ở thời điểm ban đầu, bộ nhớ được cấp phát cho máy tính là tương đối ít, cách thức cấp phát này hỗ trợ một cách tối ưu cho quản lý bộ nhớ. Lúc nào cần thì tôi cấp, số phần tử của danh sách cũng vô cùng linh động.
Chúng ta có thể tự cài đặt (code) danh sách liên kết trên các ngôn ngữ C++, Pascal, đối với các ngôn ngữ C# và java, nhà cung cấp đã phát triển giúp bạn và bạn chỉ việc dùng nó là xong (Nó có tên là ArrayList).
ArrayList là 1 mảng không xác định trước số lượng các phần tử sẽ thêm vào danh sách, mỗi phần tử của ArrayList có thể là kiểu dữ liệu bất kỳ (int, string, bool, thậm chí là các object của class do chính các bạn định nghĩa)
Trên các ngôn ngữ lập trình C#, java không có khái niệm con trỏ (pointer) cho nên việc cài đặt danh sách liên kết (Linked-List động) là điều không thể.
---
http://coder.awas.vn
http://mobile.awas.vn
http://vtv.awas.vn
http://baihatviet.awas.vn
|
 |