请选择 进入手机版 | 继续访问电脑版
查看: 165|回复: 0

C#数据结构与算法

[复制链接]

4万

主题

4万

帖子

14万

积分

管理员

管理员

Rank: 9Rank: 9Rank: 9

积分
143652
QQ
发表于 2020-3-2 14:23:55 | 显示全部楼层 |阅读模式
【课程目录】

一、算法的评价指标

二、线性表

1. 顺序表(数组Array、动态数组ArrayList)List
Object
2. 链表(单向、双向、循环列表)
3. 类型安全
4. 探讨net framework 底层线性表的实现方式
趣味算法:面积问题
约瑟夫

三、栈和队列

1 .  队列的基本用法。
2.  分析微软底层队列和栈的实现方法
趣味算法:返回不重复数的实现

四、串

1. string的基本用法“a”+”b”
2. stringBuilder
3. 串模式匹配
        3.1. Brute-Force算法
        3.2. KMP算法
        3.2. 对KMP算法进行改进,优化
趣味算法:中奖彩球

五、树

1. 二叉树的基本概念
        1.1 二叉树的存储结构
        1.2 二叉树的遍历
                 1.2.1 深度优先遍历
                1.2.2 广度优先遍历
2. 线索二叉树
        2.1 线索二叉树的实现
        2.1 中序线索二叉树
3. 树和深林
        3.1 树的存储结构
        3.2 树、深林、二叉树的转换
4. 二叉树的画法(程序实现)
5. 树的程序实现
趣味算法:魔术师的秘密


六、图

1. 图的表示
2. 图的存储结构
        2.1邻接矩阵表示法
        2.2 邻接表表示发
3. 图的遍历
        3.1 深度优先
        3.2 广度优先
4. 最小生成树
         4.1普利姆算法
         4.2 克鲁斯卡尔算法
5.佛洛依德算法
6.总结
迷宫算法(打造自己的迷宫)

七、排序

1. 冒泡排序与快速排序
2. 直接插入排序与希尔排序
3. 堆排序
4. 归并排序
5. 各种排序比较
6. 二分查找  




游客,如果您要查看本帖隐藏内容请回复


管理员
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|IT视频教程资源网 ( 粤ICP备15111573号-4 )

GMT+8, 2020-5-27 04:25 , Processed in 0.089012 second(s), 24 queries .

快速回复 返回顶部 返回列表

客服
热线

微信 webshop6
7*24小时微信 客服服务

扫码添
加微信

添加客服微信 webshop6 获取更多

关注
公众号

关注微信公众号 webjianzhan