数据结构学习笔记 C++版 （一）

<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);"><span style="white-space:pre">	</span>之前学东西都是把书翻一遍就过，把视频看一遍就完了。之后少了思考和总结的过程，结果荒废 了好多时间，学过的又忘了，读书读了这么多年发现，还是要总结些东西，写些东西才能让知识巩固下来。刚好最近实验室不忙，打算把计算机的一些基础课程再重新整理一下。话不多说，直接进入正题了。</span>

<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">
</span>

线性表

一个线性表是n个数据元素的有限序列。数据元素可以是任何类型的数据。形如 (a1,...,ai-1,ai,ai+1,...,an),ai有且仅有一个直接前驱。线性表每个袁术也都有一个确定的位置，a1为第一个元素，a2为第二个，以此类推。当然当线性表也可以没有元素，此时它就被称为 空表 了。线性表可以进