一. 基本概念

离毕业有几年了,依稀还记得大学上数据结构时的情形. 平时总想静下心来在重温下数据结构可是总是浅尝辄止,最近工作还算是不忙,所以有时间复习下数据结构了.由于使用惯了C#,所以在网上找了本用C#讲解的数据结构,我想一方面回忆下以前的知识,再有对我C#的提高也有一定的帮助吧.边读边记,现在就开始!

 

1.数据: 数据是外部世界信息的载体, 它能够被计算机识别, 存储和加工处理, 是计算机程序加工的原料.

2. 数据元素和数据项: 数据元素是数据的基本单位, 在计算机程序中通常被作为一个整体进行考虑和处理. 数据项是不可分割的,含有独立意义的最小数据单位, 数据项有时也称为字段或域.

3. 数据对象: 数据对象是性质相同的数据元素的集合, 是数据的一个子集.

4. 数据类型: 数据类型是高级程序设计语言中的概念, 是数据的取值范围和数据进行操作的总和.

5.数据结构: 是相互之间存在一种或多种特定关系的数据元素的集合. 包括集合, 线性结构, 树形结构, 图状结构.

 

算法的特性:

1. 有穷性: 一个算法总是在执行有穷步之后结束, 即算法的执行时间是有限的.

2. 确定性: 算法的每一个步骤都必须有确切的含义, 即无二义, 并且对于相同的输入只能有相同的输出.

3. 输入: 一个算法具有零个或多个输入.

4. 输出: 一个算法具有一个或多个输出.

5. 能行性: 算法中的每一步都可以通过已经实现的基本运算的有限次运算来实现.

 

算法的时间复杂度: 一个算法的时间复杂度是指算法的运行时间与问题规模的对应关系.

C#中常用的接口:

1. IComparable 接口定义通用的比较方法. 如果一个类要实现与其他对象的比较, 则必须实现IComparable接口.

2. IEnumerable: 接口公开枚举数, 该枚举支持在集合上进行简单迭代.

3. IEnumerator: 支持在集合上进行简单迭代. 是所有枚举数的基接口.只能读取集合中的数据,不能修改.

4. ICollection: 定义所有集合的大小,枚举数和同步方法.

5. IDictionary: 实现建/值对的集合

6. IList: 可被排序且可按照索引访问其成员的值的集合.

 

接口分类:

1. 有序集合: 仅仅实现ICollection, 在通常情况下, 其数据项的插入顺序控制着从集合中取出对象的顺序. 如: Stack 和 Queue.

2. 索引集合: 实现IList的集合, 其内容能经由从零开始的数字检索取出. 如: ArrayList

3. 建式集合: 实现IDictionary集合的内容通常按键值方式存储, 可以用枚举的方式排序检索. 如: Hashtable