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

1、线性表

什么是线性表?

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

什么是抽象数据类型？

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

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

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

插入操作、删除操作；   

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

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

头指针、头节点

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

 如何单链表的整表创建？

动态建立；插队方法；

头插法+尾插法

如何单链表整表删除？

2、什么是静态链表？

游标+数据+下标

 插入操作、删除操作

快慢指针

3、什么是循环链表？

什么是约瑟夫问题?

什么是魔术师发牌问题+拉丁方阵？

掌握一门语言不变的性质，才能学得好程序语言。

4、什么是双向链表？

前驱节点+后继节点

多了一个prior指针

 

转载于:https://www.cnblogs.com/zhzJAVA11/p/9900442.html