数据结构（简介）

一、数据结构基本概念

数据：数据时外部世界信息的载体，是计算机程序加工的原料。

数据元素：数据元素是数据的基本单位。

数据项：数据项是不可分割的。含有独立意义的最小数据单位，分为初等项（处理时不可分割，如籍贯）和组合项（处理时可以分割，如成绩）。

数据对象：性质相同的数据元素的集合。

数据类型：数据的取值范围和核对数据进行操作的集合。

数据结构：相互之间存在一种或多种关系的数据元素的集合。四种基本数据与结构：集合（除“同属一个集合”外，数据元素之间不存在关系）、链表（一对一）、树（一对多）、图（多对多）

算法的特性：有穷性、确定性、输入、输出、可行性

算法的评价标准：正确、可读、健壮、运行时间、占用空间

二、C#预备知识

接口：接口定义了一个规约，实现该借口的类必须遵守该约定

接口和抽象类的区别：抽象类是一种不能实例化而必须从中继承的类，抽象类可以提供实现，也可

以不提供实现。子类只能从一个抽象类继承。抽象类应主要用于关系密切的对象。

如果要设计大的功能单元或创建组件的多个版本，则使用抽象类。

接口是完全抽象的成员集合，不提供实现。类或者结构可以继承多个接口。

接口最适合为不相关的类提供通用功能。如果要设计小而简练的功能块，则使用

接口。接口一旦创建就不能更改，如果需要接口的新版本，必须创建一个全新的

接口。

泛型：泛型的主要思想就是将算法与数据结构分离开来，是的一次定义的算法可以用于多种数据结构，从而实现高度的可重用开发。