首先是85道基本题
1-7
针对的是基本的数组也就是最最基础的顺序结构的操作,涉及到单元素的插入删除查询。
8-12
基础的链表操作,涉及到链表的基本操作,插入删除查找(头,中,尾)。
13-18
顺序表ADT模板,关于ADT模板的定义,大致可以理解为你把你所写的功能函数封装在了一起,比如插入删除查询这些基本操作可以封装起来,随调随用。
当然,在一些情况下,一些功能的实现,ADT可能不是最优的。
19-29
想体验人生痛苦吗?链表ADT值得拥有,毕竟链表是没法o(1)时间内查询的,所以一些操作需要为其单独设计代码。
30-35
顺序栈ADT模板,简单的不得了,毕竟操作少。
36-40
顺序和链表的队列模板,其实就是在链表ADT上的拓展。
41-53
二叉树,没啥好说的。
54-85
图论,以及常用的图论算法。
附加25题
主要是熟练的应用数据结构,大部分都是简单的模拟算法。