One-dimensional array là gì?

Mảng một chiều (one-dimensional array) là mảng (array) trong đó các phần tử (element) có cùng kiểu dữ liệu (data type) được lưu trữ tuyến tính và có thể được truy cập riêng lẻ bằng cách chỉ định giá trị chỉ số (index) của mỗi phần tử được lưu trữ trong mảng.

Cú pháp khai báo (declaration) mảng một chiều trong C++

data_type array_name [array_size] ;

Trong đó: array_name = tên của mảng 1D, array_size = xác định số phần tử trong mảng và data_type = kiểu dữ liệu của mảng.

Cú pháp khởi tạo (initialization) mảng một chiều trong C++

data_type array_name [array_size] = {comma_separated_element_list};

Số phần tử được chỉ định trong danh sách không được vượt quá kích thước (size) của mảng đã định nghĩa.

Bên dưới là code ví dụ về khai báo và khởi tạo mảng một chiều (one-dimensional array) có 10 phần tử trong ngôn ngữ C++:

int arr [10] ;      // Declaring a 1D array of size 10

int roll_no [5] =  {1, 2, 3, 4, 5} ;      // Initializing a 1D array of size 5

char names[30] = {"Raj, John, Krish"} ;   // Initializing a 1D array of type char

Bên dưới là code ví dụ về truy cập phần tử mảng một chiều (one-dimensional array):

# To print a single element of an array

int arr [5] = {1, 3, 5, 7, 9} ;

cout 

Các ứng dụng của mảng một chiều (one-dimensional array):

• Mảng một chiều (one-dimensional array) được sử dụng để triển khai (implement) các cấu trúc dữ liệu (data structure) khác như ngăn xếp (stack), hàng đợi (queue), heap, đồ thị (graph), v.v.
• Sử dụng mảng một chiều (one-dimensional array), chúng ta có thể thực hiện các thao tác như tìm vị trí của một phần tử bất kỳ trong mảng, tìm phần tử lớn nhất và nhỏ nhất trong mảng, chèn và xóa một phần tử, hợp nhất (merge) hai mảng, v.v.
• Mảng một chiều ( one-dimensional array) cũng được sử dụng để triển khai các thuật toán sắp xếp (Sorting algorithm là gì?) như sắp xếp chèn (insertion sort,), sắp xếp nổi bọt (bubble sort), sắp xếp chọn (selection sort), v.v.