1763033
Mảng (cấu trúc dữ liệu)
https://vi.wikipedia.org/wiki?curid=1763033
Title: Mảng (cấu trúc dữ liệu)
Mảng cũng được dùng để hiện thực các cấu trúc dữ liệu khác, như đống, bảng băm, hàng đợi hai đầu, hàng đợi, ngăn xếp, xâu và VList.
Một hoặc nhiều mảng lớn đôi khi được dùng để giả lập cấp phát bộ nhớ động trong chương trình, nhất là cấp phát memory pool.
Mảng có thể dùng để xác định một phần hoặc toàn bộ luồng thực thi của chương trình nhiều câu lệnh codice_1 như là một cách thu gọn (nếu không sẽ lặp lại). Trong trường hợp này, nó được biết như là bảng điều khiển và được dùng kết hợp với mục tiêu xây dựng trình thông dịch, chương trình có luồng thực thi thay đổi tùy theo giá trị trong mảng. Mảng có thể chứ các con trỏ tới chương trình con (hoặc số chương trình con tương ứng có thể được xử lý bằng lệnh SWITCH) - để chỉnh hướng thực thi của chương trình.
Định danh cho phần tử và công thức tính địa chỉ.
Mảng một chiều.
Khi các đối tượng dữ liệu được lưu trữ trong một mảng, các đối tượng riêng lẻ được chon thông qua một chỉ số (index) thường là một biến số nguyên không âm. Các chỉ số này còn được gọi là chỉ số dưới (subscript). Một chỉ số "ánh xạ" giá trị của mảng đến một đối tượng được lưu trữ.
Có ba cách để đánh chỉ số cho các phần tử trong mảng:
Hiệu quả.
Sự hiệu quả so với các cấu trúc dữ liệu khác.
So với danh sách liên kết, việc truy cập đến một phần tử trong mảng nhanh hơn với độ phức tạp là O(1).
Tuy nhiên, để xoá một phần tử không phải là phần tử cuối thì sử dụng cấu trúc mảng không hiệu quả. Bởi vì công việc này cần tốn thời gian cho việc dịch chuyển các phần tử còn lại lấp vào chỗ trống của mảng.
Ý nghĩa của số chiều.
Số chiều của mảng tương ứng với số chỉ số (index) cần để xác định được phần tử đó.
Ví dụ:
Trong mảng một chiều a[N] với N là số phần tử, a[i] biểu diễn phần tử thứ i (i &lt; N) của mảng.