1、线性表
什么是线性表?
例如:按照学号排序的班级花名册,同一个学号不可能有2名相同的同学;
什么是抽象数据类型?
int 、float、char等这种相同类型的数据集合整合在一块称之为抽象数据类型;
什么是线性表的抽象数据类型?
什么是线性表的顺序存储结构?
插入操作、删除操作;
什么是线性表链式存储结构?
元素+指针(指向下一个元素的)
头指针、头节点
单链表读取核心思想:“工作指针后移”;
如何单链表的整表创建?
动态建立;插队方法;
头插法+尾插法
如何单链表整表删除?
2、什么是静态链表?
游标+数据+下标
插入操作、删除操作
快慢指针
3、什么是循环链表?
什么是约瑟夫问题?
什么是魔术师发牌问题+拉丁方阵?
掌握一门语言不变的性质,才能学得好程序语言。
4、什么是双向链表?
前驱节点+后继节点
多了一个prior指针