数据结构和算法绪论(三)

1、线性表

什么是线性表?

例如:按照学号排序的班级花名册,同一个学号不可能有2名相同的同学;

什么是抽象数据类型?

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

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

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

插入操作、删除操作;   

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

元素+指针(指向下一个元素的)

头指针、头节点

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

 如何单链表的整表创建?

动态建立;插队方法;

头插法+尾插法

如何单链表整表删除?

2、什么是静态链表?

游标+数据+下标

 插入操作、删除操作

快慢指针

3、什么是循环链表?

什么是约瑟夫问题?

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

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

4、什么是双向链表?

前驱节点+后继节点

多了一个prior指针

原文地址:https://www.cnblogs.com/zhzJAVA11/p/9900442.html