Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> การเขียนโปรแกรม

การดำเนินการบน Array ในโครงสร้างข้อมูล


5 การดำเนินการพื้นฐาน

  • Traverse – สแกนทุกองค์ประกอบ
  • Insertion – เพิ่มองค์ประกอบที่ตำแหน่งกำหนด
  • Deletion – ลบองค์ประกอบ และอัปเดตตำแหน่ง
  • Search – หาองค์ประกอบใน Array
  • Update – อัปเดตค่าที่ตำแหน่งกำหนด

ตัวอย่าง C++ (ใช้ 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 < arr.size(); i++) cout << arr[i] << " ";
    cout << endl;
    // Delete
    arr.erase(arr.begin() + 2);
    arr.erase(arr.begin() + 3);
    for (int i = 0; i < arr.size(); i++) cout << arr[i] << " ";
    cout << endl;
    // Update
    arr[0] = 100;
    for (int i = 0; i < arr.size(); i++) cout << arr[i] << " ";
    cout << endl;
}

Output

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