Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> Lập Trình

Các thao tác trên Mảng (Array Operations) trong cấu trúc dữ liệu

Phần này trình bày các thao tác cơ bản của cấu trúc dữ liệu mảng:

  • Duyệt (Traverse)
  • Chèn (Insertion)
  • Xóa (Deletion)
  • Tìm kiếm (Search)
  • Cập nhật (Update)

Duyệt là quét tất cả phần tử. Chèn là thêm phần tử tại vị trí cho trước. Xóa là loại bỏ phần tử và cập nhật vị trí các phần tử còn lại. Tìm kiếm là tìm phần tử trong mảng. Cập nhật là thay đổi giá trị tại vị trí cho trước.

Ví dụ C++ (dùng vector)

#include <iostream>
#include <vector>
using namespace std;

int main() {
    vector<int> arr;
    // insert
    arr.push_back(10);
    arr.push_back(20);
    arr.push_back(30);
    arr.push_back(40);
    arr.push_back(50);
    arr.push_back(60);
    // traverse
    for(int i=0; i

Kết quả

10 20 30 40 50 60
10 20 40 60
100 20 40 60