第一章线性表

本文链接： https://blog.csdn.net/weixin_43244265/article/details/102758570

1.定义：线性表简称表，是n个数据元素的有限序列，线性表中数据元素的个数称为线性表的长度。
2.空表：长度为0的线性表
3.存储：线性表存储方式有两种顺序存储和链式存储
4.顺序表：线性表的顺序存储结构成为顺序表，，其基本思想是用一段地址连续的存储单元依次存储线性表的数据元素，具有随机存取的结构
5.模板：以关键字template开始，后跟以个模板参数列表，这是一个逗号分隔的一个或多个模板参数的列表，用尖括号括起来。
template（使一个函数或类用于多种类型的数据）
6.顺序表基本操作：
（1）无参构造函数
（2）有参构造函数
（3）析构函数
（4）判空操作
（5）求顺序表长度
（6）遍历操作
（7）按位查找
（8）插入操作
（9）删除操作
具体操作参照数据结构题解专栏例题（线性表）：https://blog.csdn.net/weixin_43244265/article/category/9460722
7.单链表：用一组任意的存储单元存放线性表的元素，这组单元可以连续也可以不连续，甚至还可以零散的分布再在内存中的各个位置。
8.单链表元素形式：数据元素+后继元素的地址信息（指针）
9.头指针，头节点：头指针指向第一个元素所在节点，通常在单链表开始节点之前附设一个类型相同的节点称为头节点
10.单链表基本操作：
（1）无参构造函数
（2）判空操作
（3）遍历操作
（4）求单链表长度
（5）按位查找
（6）按值查找
（7）插入操作
（8）构造函数
（9）删除操作
（10）析构函数
具体操作参照数据结构题解专栏例题（线性表）：https://blog.csdn.net/weixin_43244265/article/category/9460722
11.双链表：与单链表不同之处是每个节点不仅记录了后继节点还记录了前驱节点删除操作使可以直接找元素本身而不是他的前驱，尾删也比单链表方便，但插入操作要处理四个节点而且还要注意顺序，比单链表麻烦
12.循环链表：终端节点后继指针指向头节点

第一章 线性表

猜你喜欢