C#数据结构与算法

一、算法的评价指标



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. 树的程序实现

趣味算法：魔术师的秘密 



六、图



七、排序

<span style="color: rgb(111, 116, 121); font-family: -apple-system, " helvetica="" neue",="" helvetica,="" arial,="" "pingfang="" sc",="" "hiragino="" sans="" gb",="" stheiti,="" "microsoft="" yahei",="" jhenghei",="" simsun,="" sans-serif;="" font-size:="" 14px;"="">6. 二分查找