赞
踩
目录
1.顺序表
顺序表的查找
顺序表的插入
顺序表的删除
顺序表有序插入
2.链表
带头结点单链表的查询
带头结点单链表的插入
带头结点单链表的删除
两个有序链表序列的合并
3.栈和队列
顺序栈的基本运算
循环队列出队入队(详细见博客http://t.csdn.cn/S8ep1)
循环队列入队出队操作(详细见博客http://t.csdn.cn/mkfmL)
另类堆栈
十进制转二进制(顺序栈设计和应用)
进制转换
排队叫号系统
5.二叉树
求叶子结点个数
后缀表达式
哈夫曼编码
二叉树的遍历
统计二叉树结点个数
求二叉树的深度
6.图
图的创建(邻接矩阵)
图的创建-邻接表
最小生成树(普里姆算法)
最短路径(迪杰斯特拉算法)
小岛计数(深度遍历)
广度遍历(邻接表实现)
拓扑排序1
拓扑排序2(第二个为参考,手动实现栈的功能)
求采用邻接矩阵作为存储结构的有向图各顶点的出度
邻接矩阵存储图的深度优先遍历
邻接表存储图的广度优先遍历