c数据结构与算法c数据结构与算法
资源详情
【课程目录】一、算法的评价指标二、线忄生表
顺序表(数组array、动态数组arraylist)listobject链表(单向、双向、循环列表)类型安全 探讨net framework 底层线忄生表的实现方式趣味算法:面积问题约瑟夫
三、栈和队列1 .队列的基本用法。
分析微软底层队列和栈的实现方法趣味算法:返回不重复数的实现
四、串
string的基本用法“a”+”b”stringbuilder串模式匹配 3.1. brute-force算法 3.2. kmp算法 3.2. 对kmp算法进行改进.优化
趣味算法:中奖彩球
五、树
二叉树的基本概念 1.1 二叉树的存储结构 1.2 二叉树的遍历1.2.1 深度优先遍历 1.2.2 广度优先遍历线索二叉树 2.1 线索二叉树的实现 2.1 中序线索二叉树树和深林 3.1 树的存储结构 3.2 树、深林、二叉树的转换二叉树的画法(程序实现)树的程序实现趣味算法:魔术师的秘密
六、图
图的表示图的存储结构 2.1邻接矩阵表示法 2.2 邻接表表示发图的遍历 3.1 深度优先 3.2 广度优先最小生成树4.1普利姆算法 4.2 克鲁斯卡尔算法
5.佛洛依德算法6.总结迷宫算法(打造自己的迷宫)
七、排序
冒泡排序与快速排序 直接插入排序与希尔排序 堆排序 归并排序各种排序比较二分查找
原文链接:https://1111down.com/234275.html,转载请注明出处