- Cấu trúc dữ liệu mảng Cấu trúc dữ liệu mảng là gì?. - Mảng (Array) là một trong các cấu trúc dữ liệu cũ và quan trọng nhất. - Mảng có thể lưu giữ một số phần tử cố định và các phần tử này nền có cùng kiểu. - Hầu hết các cấu trúc dữ liệu đều sử dụng mảng để triển khai giải thuật. - Phần tử: Mỗi mục được lưu giữ trong một mảng được gọi là một phần tử.. - Chỉ mục (Index): Mỗi vị trí của một phần tử trong một mảng có một chỉ mục số được sử dụng để nhận diện phần tử.. - Mảng gồm các bản ghi có kiểu giống nhau, có kích thước cố định, mỗi phần tử được xác định bởi chỉ số. - Mảng là cấu trúc dữ liệu được cấp phát lien tục cơ bản Ưu điểm của mảng:. - Truy câp phần tử với thời gian hằng số O(1). - phải thực hiện them thao tác copy phần tử mỗi khi thay đổi kích thước.. - một số thời gian thực hiện thao tác không còn là hằng số nữa Biểu diễn Cấu trúc dữ liệu mảng. - Hình minh họa phần tử và chỉ mục:. - Dưới đây là một số điểm cần ghi nhớ về cấu trúc dữ liệu mảng:. - Chỉ mục bắt đầu với 0.. - Độ dài mảng là 10, nghĩa là mảng có thể lưu giữ 10 phần tử.. - Mỗi phần tử đều có thể được truy cập thông qua chỉ mục của phần tử đó. - Ví dụ, chúng ta có thể lấy giá trị của phần tử tại chỉ mục 6 là 27.. - Dưới đây là các hoạt động cơ bản được hỗ trợ bởi một mảng:. - Duyệt: In tất cả các phần tử mảng theo cách in từng phần tử một.. - Chèn: Thêm một phần tử vào mảng tại chỉ mục đã cho.. - Xóa: Xóa một phần tử từ mảng tại chỉ mục đã cho.. - Tìm kiếm: Tìm kiếm một phần tử bởi sử dụng chỉ mục hay bởi giá trị.. - Cập nhật: Cập nhật giá trị một phần tử tại chỉ mục nào đó.. - Trong ngôn ngữ C, khi một mảng được khởi tạo với kích cỡ ban đầu, thì nó gán các giá trị mặc định cho các phần tử của mảng theo thứ tự sau:. - Kiểu dữ liệu Giá trị mặc định. - Hoạt động chèn phần tử vào mảng. - Hoạt động chèn là để chèn một hoặc nhiều phần tử dữ liệu vào trong một mảng.. - Tùy theo yêu cầu, phần tử mới có thể được chèn vào vị trí đầu, vị trí cuối hoặc bất kỳ vị trí chỉ mục đã cho nào của mảng.. - Trong ví dụ này, chúng ta sẽ chèn dữ liệu vào cuối mảng.. - Giả sử LA là một mảng tuyến tính không có thứ tự có N phần tử và K là một số nguyên dương thỏa mãn K <= N. - Dưới đây là giải thuật chèn phần tử A vào vị trí thứ K của mảng LA.. - Giải thuật 1. - Hoạt động xóa phần tử từ mảng. - Hoạt động xóa là xóa một phần tử đang tồn tại từ một mảng và tổ chức lại các phần tử còn lại trong mảng đó.. - Giả sử LA là một mảng tuyến tính có N phần tử và K là số nguyên dương thỏa. - Hoạt động tìm kiếm. - Bạn có thể thực hiện hoạt động tìm kiếm phần tử trong mảng dựa vào giá trị hay chỉ mục của phần tử đó.. - Giả sử LA là một mảng tuyến tính có N phần tử và K là số nguyên dương thỏa mãn K <= N. - Dưới đây là giải thuật để tìm một phần tử ITEM bởi sử dụng phương pháp tìm kiếm tuần tự (hay tìm kiếm tuyến tính).. - In giá trị J, ITEM 7. - Hoạt động cập nhật (Hoạt động update). - Hoạt động cập nhật là update giá trị của phần tử đang tồn tại trong mảng tại chỉ mục đã cho.. - Giải thuật. - Dưới đây là giải thuật để update giá trị phần tử tại vị trí K của mảng LA.