C++中常见数据结构代码示例

C++中常见的数据结构包括：数组、链表、栈、队列、树、图等。下面以数组为例，介绍C++中数组的使用方法。

数组的声明

数组的声明有两种方式，一种是声明数组的元素的类型和数组的大小，另一种是声明数组的元素的类型、数组的大小和数组的元素的初始值。

//声明数组类型和大小
int array[10];

//声明数组类型、大小和初始值
int array[10] = {1,2,3,4,5,6,7,8,9,10};

数组的访问

数组的访问是按照下标的方式进行的，下标从0开始，最大值为数组大小减1。

//访问数组第一个元素
int firstElement = array[0];

//访问数组一个元素
int lastElement = array[9];

数组的遍历

数组的遍历是按照下标的方式进行的，可以使用for循环或者while循环来遍历数组。

//使用for循环遍历数组
for(int i=0;i<10;i++){
    int element = array[i];
    //do something
}

//使用while循环遍历数组
int i = 0;
while(i<10){
    int element = array[i];
    //do something
    i++;
}

数组的插入

数组的插入是按照下标的方式进行的，可以使用for循环或者while循环来插入数组元素。

//使用for循环插入数组
for(int i=9;i>0;i--){
    array[i] = array[i-1];
}
array[0] = 0;

//使用while循环插入数组
int i = 9;
while(i>0){
    array[i] = array[i-1];
    i--;
}
array[0] = 0;

数组的删除

数组的删除也是按照下标的方式进行的，可以使用for循环或者while循环来删除数组元素。

//使用for循环删除数组
for(int i=0;i<9;i++){
    array[i] = array[i+1];
}

//使用while循环删除数组
int i = 0;
while(i<9){
    array[i] = array[i+1];
    i++;
}