这里有一些我个人实现C++基本STL库中数据结构的相关练习，大多为我在本科阶段“数据结构与算法”课上的练习。
40分选择题，40分问答题，20分算法设计题
基本概念3题 数据结构、算法、时间复杂度
12个选择题： 链式结构：为什么要用链式结构？不同形式的链表？ 顺序表、链表检索插入删除的优缺点：向量访问快，插删要搬家：链表访问慢、插删很方便 栈和队列的递归、循环队列的实现、脑模拟
二叉树：各种遍历、给出两个顺序的遍历，确定树的形状 树的层数和节点数的关系，什么叫完全二叉树？满二叉树？计算
二叉排序树：二叉排序树的定义，功能。
霍夫曼树：给一组数据构建一棵树，霍夫曼树的定义、带权路径长度概念。
3个图的题目：邻接矩阵、广度优先搜索（队列实现）、最小生成树（prim，kruscal）。
排序：插入排序、选择排序、冒泡、快速排序、希尔排序、堆排序（要求写出每一次循环排序的状态）。
- 链表操作程序，补充代码。（5个空要填，注意审清楚题目要求）
- 排序排序填代码
- 二叉树的填代码
- 栈的填代码，出栈入栈
- 图的填代码，prim 和
- 利用栈实现，表达式的转换，回文字符 （直接调用函数就可以啦，不需要关心它怎么实现的）
- 看上去很简单，注意细节就行。