C++实现线性表 - 01 数组

 数据结构与算法专栏 —— C++实现

写在前面：

从今天开始，我将为大家用c++代码来实现常见数据结构与算法的代码，我们先从大家最熟悉的数组开始实现。

由于数组用的比较多，这里我会将 c++ 中 STL 里的 vector 一起介绍，因为使用起来 vector 会更加方便，大家可以尝试着去代替数组。当然之后的代码我仍然会用正常的数组来写，方便大家理解。

后续代码实现的大部分地方其实还是用 c 来实现，只不过我利用了 c++ 的一些特性，比如 cin 和 cout，又比如 c++ 中指针的运用，用这些都是为了方便而且也不难理解。

一维数组的创建

#include<bits/stdc++.h>
using namespace std;

//创建一维静态数组
void CreatArray01()
{
	const int N = 100;
	//int arr[]={1,2,3,4,5,6,7,8,9};//可以直接赋值
	int Array01[N] = { 0 };	//可以将数组中所有元素赋值为0，其他值不可以这样操作
	for (int i = 0; i < N; i++)	cin >> Array01[i];
}
//用new创建一维动态数组
void CreatArray02()
{
	int num;	//表示数组元素的数量
	cin >> num;
	int* Array02 = new int[num];
	for (int i = 0; i < num; i++)	cin >> Arra