NOIP 数据结构课程内容

一、数据结构概念、术语、表示及算法的描述和分析
二、线性结构——线性表的类型定义
三、线性结构——顺序表
四、线性结构——链表(1)
五、线性结构——链表(2)
六、栈和队列——栈及栈的应用
七、栈和队列——栈与递归
八、栈和队列——队列
九、数组和广义表
十、树——树的定义和术语、二叉树
十一、树——二叉树的遍历和线索
十二、树——树和森林
十三、树——赫夫曼树
十四、图——图的定义和术语、图的存储
十五、图——图的遍历、图的连通性问题
十六、图——有向无环图
十七、图——最短路径
十八、查找——静态查找
十九、查找——动态查找
二十、查找——哈希查找
二十一、排序——插入排序
二十二、排序——交换排序
二十三、排序——选择排序
二十四、排序——归并排序
二十五、排序——各种内部排序的比较