数据结构之顺序表

一、线性表

线性表是n个数据特性相同的元素的组成有限序列，是最基本且常用的一种线性结构(线性表，栈，队列，串和数组都是线性结构），同时也是其他数据结构的基础。

对于非空的线性表或者线性结构的特点：

（1）存在唯一的一个被称作“第一个”的数据元素；

（2）存在唯一的一个被称作“最后一个”的数据元素；

（3）除第一个外，结构中的每个数据元素均只有一个前驱；

（4）除最后一个外，结构中的每个数据元素均只有一个后继；
 

二、两种实现方式

1-1、顺序表示（顺序表）

概念：用一组地址连续的存储单元依次存储线性表的数据元素，这种存储结构的线性表称为顺序表。

特点：逻辑上相邻的数据元素，物理次序也是相邻的。只要有线性表的起始位置，其中任一元素都可以随机存取。

1-2、代码实现以学生信息管理为例：

先创建两个数据结构，

 这样我们可以通过L.elem[i-1]去访问序号为i的学生信息了。

1.初始化

基本算法

 

2.取值

基本算法：

 

 

3.查找

基本算法：

 4.插入

基本算法：

 

5.删除

基本算法：

 

使用引用作为形参的作用了，主要有三点：

（1）使用引用作为参数与使用指针作为参数的效果是一样的，形参变化是实参对应也会变化，相当于引用只是一个别名。

（2）引用类作为形参，在内存中没有实参的副本，而是使用一般变量作为形参，形参和实参会分别占用不同的储存空间。

（3）虽然引用和指针可以实现一样的效果，但在被调函数中需要重复使用“指针变量名”来访问，代码阅读性变差。