程序：数据结构+算法
1.数据结构研究的是数据的逻辑结构、存储结构及其操作。
逻辑结构：数据元素与数据元素之间的关系
????????1对1 ?--线性关系 ?--线性表
????????1对多 ?--树型关系 ?--主要研究1对2的关系，二叉树
????????多对多 --网状关系 ??--图
一组数据称之为数据元素
存储结构：
????????顺序存储结构 ---顺序表
????????式存储结构 ---链表链
????????索引存储结构
????????哈希存储结构 ---hash结构
操作：创建、插入、显示、删除、修改、查找
?2.线性表
? ? ? ? 1.顺序表
? ? ? ? ? ? ? ? 1特点：顺序并连续存储，访问方便大小固定，表满不能存，表空不能取。
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 插入和删除不方便，需要移动元素。
? ? ? ? ? ? ? ? 2.定义数据元素类型
? ? ? ? ? ? ? ? 3.定义顺序表数据类型
? ? ? ? ? ? ? ? 4.创建顺序表
????????????????5.增删改查销毁
????????2.链表
? ? ? ? ? ? ? ? 1.特点：空间不连续，访问不方便，插入删除不需要移动元素
????????????????????
????????????????????????头结点：数据域无效
????????????????????????首结点：第一个数据域有效的结点
????????????????????????尾结点：指针域为空
????????????????????????空链表：既是头结点又是尾结点
? ? ? ? ? ? ? ? 2.分类
? ? ? ? ? ? ? ? ? ? ? ? 有无头节点，单向链表和双向链表，循环链表和不循环链表
? ? ? ? ? ? ? ? 3.定义数据元素的类型
????????????????4.定义链表中结点的数据类型
? ? ? ? ? ? ? ? 5.增删改查销毁
????????????????6.逆序
?????????3.双向链表
?