V.1.  Khái niệm Mảng

Một biến (biến đơn) tại một thời điểm chỉ có thể biểu diễn được một giá trị. Vậy để có thể  lưu trữ được  một dãy các giá trị cùng kiểu chẳng hạn như các thành phần của vector trong không gian n chiều chúng ta cần n biến a1, a2,..,an. rất cồng kềnh và rất bất tiện nhất là khi n lớn và lại không phải là cố định.  Các ngôn ngữ lập trình đưa ra một khái niệm mảng để giải quyết vấn đề này. Mảng là một tập các phần tử cùng kiểu dữ liệu, các phần tử cùng tên phân biệt nhau bởi chỉ số. Từng phần tử của mảng có thể sử dụng như một biến đơn, kiểu của mảng chính là kiểu của các phần tử.

 • Các thông tin về mảng: Với một mảng phải xác định các thông tin: tên mảng, kiểu các phần tử (kiểu mảng), số phần tử trong mảng (kích thước mảng). Ví dụ như chúng ta nói a là mảng có 20 phần tử, kiểu nguyên. Mảng cũng như các biến đơn khác trong ngôn ngữ C, trước khi sử dụng nó phải đảm bảo là nó  đã được cấp phát trong bộ nhớ và đã sẵn sàng để sử dụng

 • Số chiều của mảng: trong ví dụ chúng ta nêu trên về vector, chúng ta có một dãy n các số, nếu như chúng ta dùng một mảng để lưu trữ các số đó thì chúng ta cần mảng có n phần tử và chỉ cần 1 chỉ  số để xác định các phần tử - đây là mảng một chiều. Nếu như chúng ta cần một mảng để biểu diễn một bảng có n dòng, m cột, và để xác định một phần tử trong mảng chúng ta cần 2 chỉ số: chỉ số dòng và chỉ số cột, như vậy chúng ta có mảng 2 chiều. Một cách tương tự chúng ta cũng có thể có mảng 3 chiều, 4 chiều,.. hay nói cách ngắn gọn hơn: mảng một chiều là mảng có một chỉ số, mảng 2 chiều có 2 chỉ số,...Trong giáo trình này chúng ta cũng chỉ sử dụng đến mảng 2 chiều

<< Bài Viết Khác