灯塔——数据结构 线性表

顺序表

特点：逻辑上相邻，物理次序也相邻

线性表的顺序存储结构是一种随机存取的存储结构

顺序表的基本操作

1.初始化：构造一个空的顺序表

 如果VS提示未定义标识符？解决方法

解决：工具 > 选项 > 文本编辑器 >C/C++ > 高级 > 把Intellisense中的禁用全部改为true

或者声明这些类型，暂时假定它们为int类型

malloc函数的返回值是void*，使用该函数要在返回的时候转化为我们需要的类型(之后再完善）

2.存入数据：输入的元素个数要小于原先定义的最大值，这个个数就是数组的长度

using namespace std的作用相当于c语言中输入输出语句的头文件，C++标准库中的函数或者对象都是命名在std空间中，使用using namespace std 就可以直接访问其中的函数和对象，就比如输入输出的cout,cin,endl;