这个文件里包含了数据结构的所有的程序的实现,都是本人亲自写出来并在vs下调通了,绝对没有问题,绝对可以通过老师的检查。这些程序都是本人在数据结构的课程设计的时候写的,主要的内容是 1、顺序表的建立插入删除查找 链表的建立插入删除查找 (包括顺序实现和链式实现) 2、栈的建立插入删除查找 队列的建立插入删除查找 (包括顺序实现和链式实现) 3、串——改进后的KMP 4、稀疏矩阵——三元组转置和乘法 5、二叉树遍历、哈夫曼树的建立 6、图的遍历、连通分量和强连通分量、关节点、最小生成树、拓扑排序、关键路径(prim和kruscal算法)、最短路径(有dijstra和floyd算法) 7