Computer >> Máy Tính >  >> Lập trình >> Lập trình

Các hoạt động trên một mảng trong cấu trúc dữ liệu

Sau đây chúng ta sẽ xem một số thao tác cơ bản của cấu trúc dữ liệu mảng. Các hoạt động này là -

  • Traverse
  • Chèn
  • Xóa
  • Tìm kiếm
  • Cập nhật

Việc quét ngang là quét tất cả các phần tử của một mảng. Thao tác chèn là thêm một số phần tử tại vị trí đã cho trong một mảng, delete là xóa phần tử khỏi một mảng và cập nhật vị trí tương ứng của các phần tử khác sau khi xóa. Tìm kiếm là để tìm một số phần tử có trong một mảng và cập nhật là cập nhật giá trị của phần tử ở vị trí đã cho. Hãy cho chúng tôi xem một mã ví dụ C ++ để hiểu rõ hơn.

Ví dụ

#include<iostream>
#include<vector>
using namespace std;
main(){
   vector<int> arr;
   //insert elements
   arr.push_back(10);
   arr.push_back(20);
   arr.push_back(30);
   arr.push_back(40);
   arr.push_back(50);
   arr.push_back(60);
   for(int i = 0; i<arr.size(); i++){ //traverse
      cout << arr[i] << " ";
   }
   cout << endl;  
   //delete elements
   arr.erase(arr.begin() + 2);
   arr.erase(arr.begin() + 3);
   for(int i = 0; i<arr.size(); i++){ //traverse
      cout << arr[i] << " ";
   }
   cout << endl;
   arr[0] = 100; //update
   for(int i = 0; i<arr.size(); i++){ //traverse
      cout << arr[i] << " ";
   }
   cout << endl;
}

Đầu ra

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