数据结构和算法绪论（三）

1、线性表

什么是线性表?

例如：按照学号排序的班级花名册，同一个学号不可能有2名相同的同学；

什么是抽象数据类型？

int 、float、char等这种相同类型的数据集合整合在一块称之为抽象数据类型；

什么是线性表的抽象数据类型？

什么是线性表的顺序存储结构？

插入操作、删除操作；   

什么是线性表链式存储结构？

元素+指针（指向下一个元素的）

头指针、头节点

单链表读取核心思想：“工作指针后移”；

 如何单链表的整表创建？

动态建立；插队方法；

头插法+尾插法

如何单链表整表删除？