Bạn đang quan tâm đến Mảng Là Gì – Tại Sao Chúng Ta Lại Sử Dụng Dữ Liệu Kiểu Mảng phải không? Nào hãy cùng VCCIDATA đón xem bài viết này ngay sau đây nhé, vì nó vô cùng thú vị và hay đấy!
XEM VIDEO Mảng Là Gì – Tại Sao Chúng Ta Lại Sử Dụng Dữ Liệu Kiểu Mảng tại đây.
Bài vccidata.com.vnết này vẫn còn sơ khai. Bạn có thể giúp vccidata.com.vn mở rộng nội dung để bài được hoàn chỉnh hơn.
Đang xem: Mảng là gì
Trong khoa học máy tính, cấu trúc dữ liệu mảng hoặc mảng là một cấu trúc dữ liệu bao gồm một nhóm các phần tử giá trị hoặc biến, mỗi phần tử được xác định ít nhất bằng một chỉ số (index) hoặc khóa (key). Mảng được lưu theo cách có thể tính được vị trí của các phần tử từ giá trị của một tuple chỉ số bằng một biểu thức toán học.[1][2][3]
Thí dụ, một mảng có 10 biến số nguyên, với các chỉ số từ 0 đến 9, có thể lưu trong 10 word tại địa chỉ bộ nhớ 2000, 2004, 2008,… 2036. Do đó, phần tử có chỉ số i sẽ nằm ở địa chỉ 2000 + 4 × i.[4]
Do khái niệm ma trận trong toán học có thể được biểu diễn bằng một bảng hai chiều nên đôi khi mảng hai chiều cũng được gọi là ma trận. Một số trường hợp, khái niệm vector được dùng để chỉ mảng, mặc dù tuple là khái niệm chính xác hơn về mặt toán học. Mảng thường được dùng để hiện thực các bảng, nhất là bảng tìm kiếm. Từ bảng đôi khi có cùng nghĩa với mảng.
Mảng là một trong những cấu trúc dữ liệu cũ và quan trọng nhất, và hầu hết các chương trình đều dùng nó. Các cấu trúc dữ liệu khác cũng được hiện thực bằng mảng, thí dụ như danh sách hoặc chuỗi. Nó rất hiệu quả trong vccidata.com.vnệc tận dụng cách đánh địa chỉ trên máy tính. Trong hầu hết các máy tính hiện đại và các thiết bị lưu trữ ngoài, bộ nhớ là chuỗi một chiều các word, và chỉ số của nó chính là địa chỉ. Bộ xử lý, đặc biệt là bộ xử lý vector, thường tối ưu hóa các tác vụ trên mảng.
Sự hữu dụng của mảng nằm ở chỗ chỉ số của các phần tử có thể tính toán được vào lúc chương trình đang chạy. Tính năng này cho phép một lệnh lặp có thể xử lý một số lượng lớn các phần tử trong mảng. Do đó, các phần tử trong cấu trúc mảng cần phải có cùng kích thước và cùng kiểu dữ liệu. Tập hợp các bộ chỉ số và địa chỉ của các phần tử (cũng như công thức tính địa chỉ các phần tử) thường,[3][5] nhưng không phải luôn luôn,[2] cố định khi mảng đang được sử dụng.
Khái niệm mảng thường dùng có nghĩa là kiểu dữ liệu mảng được cung cấp bởi hầu hết các ngôn ngữ lập trình cấp cao, nó bao gồm tập hợp các giá trị hoặc biến có thể lựa chọn bằng một hoặc nhiều chỉ số được tính toán trong lúc chạy. Kiểu dữ liệu mảng thường được hiện thực bằng cấu trúc mảng; tuy nhiên một số ngôn ngữ lập trình có thể hiện thực bằng bảng băm, cây tìm kiếm hoặc các cấu trúc dữ liệu khác.
Khi mô tả các giải thuật, khái niệm này cũng được dùng để chỉ associative array hay mảng trừu tượng, một mô hình lý thuyết khoa học máy tính (kiểu dữ liệu trừu tượng hay ADT) để sử dụng các tính chất thiết yếu của mảng.
1 Lịch sử 2 Ứng dụng 3 Định danh cho phần tử và công thức tính địa chỉ 3.1 Mảng một chiều 3.2 Mảng nhiều chiều 3.3 Dope vector 3.4 Compact layout 3.5 Thay đổi kích thước mảng 3.6 Công thức tính địa chỉ phi tuyến tính 4 Hiệu quả 4.1 Sự hiệu quả so với các cấu trúc dữ liệu khác 4.2 Ý nghĩa của số chiều 5 Chú thích 6 Tham khảo
Lịch sử < sửa | sửa mã nguồn>
Các máy tính kỹ thuật số đầu tiên dùng chương trình được vccidata.com.vnết bằng ngôn ngữ máy để tạo và truy xuất cấu trúc mảng cho các bảng dữ liệu, vector và tính toán ma trận, và các mục đích khác. Von Neumann vccidata.com.vnết chương trình sắp xếp mảng (sắp xếp trộn) vào năm 1945, khi đang xây dựng chương trình lưu trữ máy tính đầu tiên.[6]p. 159 Đánh chỉ số cho mảng ban đầu được dùng trong mã tự sửa đổi, và sau đó dùng trong thanh ghi chỉ số và truy xuất giáng tiếp. Một số máy tính lớn thiết kế vào thập niên 1960, như Burroughs B5000 và hậu duệ của nó, có những lệnh đặc biệt để đánh chỉ số cho mảng bao gồm kiểm tra biên của chỉ số.[cần dẫn nguồn ]
Hợp ngữ nói chung không có hỗ trợ đặc biệt cho mảng ngoài vccidata.com.vnệc dùng các hỗ trợ từ phần cứng. Ngôn ngữ lập trình cấp cao đầu tiên, bao gồm FORTRAN (1957), COBOL (1960), và ALGOL 60 (1960), có hỗ trợ mảng nhiều chiều, và sau đó là C (1972). Trong C++ (1983) có các class template cho mảng nhiều chiều, với số lượng chiều là cố định trong lúc chương trình đang chạy[3][5], cũng như các mảng có số chiều thay đổi được khi chương trình đang chạy.[2]
Ứng dụng < sửa | sửa mã nguồn>
Mảng được dùng để hiện thực các vector và các ma trận cũng như các loại bảng chữ nhật. Nhiều cơ sở dữ liệu từ nhỏ đến lớn chứa (hoặc bao gồm) các mảng một chiều mà các phần tử là các bản ghi.
Mảng cũng được dùng để hiện thực các cấu trúc dữ liệu khác, như heap, bảng băm, hàng đợi hai đầu, hàng đợi, ngăn xếp, chuỗi 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 IF 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ỉ < sửa | sửa mã nguồn>
Mảng một chiều < sửa | sửa mã nguồn>
Var <Tên mảng>: Array <<Chỉ số đầu>..<Chỉ số cuối>> Of <Kiểu dữ liệu>;
Nhập dữ liệu:
for <Biến đếm>:=<Chỉ số đầu> to <Chỉ số cuối> do
readln(<Tên mảng><<Biến đếm>>);
Xuất dữ liệu:
for <Biến đếm>:=<Chỉ số đầu> to <Chỉ số cuối> do
writeln(<Tên mảng><<Biến đếm>>);
Mảng nhiều chiều < sửa | sửa mã nguồn>
Dope vector < sửa | sửa mã nguồn>
Compact layout < sửa | sửa mã nguồn>
Thay đổi kích thước mảng < sửa | sửa mã nguồn>
Công thức tính địa chỉ phi tuyến tính < sửa | sửa mã nguồn>
Hiệu quả < sửa | sửa mã nguồn>
Sự hiệu quả so với các cấu trúc dữ liệu khác < sửa | sửa mã nguồn>
So với danh sách liên kết, vccidata.com.vnệ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 vccidata.com.vnệc này cần tốn thời gian cho vccidata.com.vnệ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ửa | sửa mã nguồn>
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
Trong mảng hai chiều a
Chú thích < sửa | sửa mã nguồn>
^ Black, Paul E. (ngày 13 tháng 11 năm 2008). “array”. Dictionary of Algorithms and Data Structures. National Institute of Standards and Technology. Truy cập ngày 22 tháng 8 năm 2010 . ^ a ă â Bjoern Andres; Ullrich Koethe; Thorben Kroeger; Hamprecht (2010). ”Runtime-Flexible Multi-dimensional Arrays and vccidata.com.vnews for C++98 and C++0x”. arΧiv:1008.2909
Xem thêm: vòng đeo tay nam bằng gỗ
Tham khảo < sửa | sửa mã nguồn>
Wikimedia Commons có thêm hình ảnh và phương tiện truyền tải về Mảng (cấu trúc dữ liệu).
Danh sách · Mảng kết hợp · Multimap · Set · Multiset · Double-ended queue · Hàng đợi · Hàng đợi ưu tiên · Ngăn xếp
Mảng động · Sparse array · Circular buffer · Mảng bit · Bảng băm
Danh sách liên kết · Unrolled linked list · Danh sách liên kết XOR · Skip list
B-cây · Cây tìm kiếm nhị phân (tự cân bằng: AA, AVL, đỏ đen, splay) · Đống (nhị phân, nhị thức, Fibonacci) · Trie
Xem thêm: Vòng Đeo Tay Gỗ Huỳnh Đàn Vàng 20 Ly, Gỗ Huỳnh Đàn Là Gì
Directed graph · Directed acyclic graph · Sơ đồ quyết định nhị phân · Siêu đồ thị
Vậy là đến đây bài viết về Mảng Là Gì – Tại Sao Chúng Ta Lại Sử Dụng Dữ Liệu Kiểu Mảng đã dừng lại rồi. Hy vọng bạn luôn theo dõi và đọc những bài viết hay của chúng tôi trên website VCCIDATA.COM.VN
Chúc các bạn luôn gặt hái nhiều thành công trong cuộc sống!
