数据结构（C#版）绪论

谁践踏了优雅 2022-03-12 08:36 248阅读 0赞

**基本概念和术语**

1、 数据(Data)

计算机程序处理各种各样的数据，可以是数值数据，如整数、实数或复数；也可以是非数值数据，如字符、文字、图形、图像、声音等。

2、 数据元素(Data Element)和数据项(Data Item)

数据元素是数据的基本单位，在计算机程序中通常被作为一个整体进行考虑和处理。一个数据元素可由若干个数据项(Data Item)组成。数据项是不可分割的、含有独立意义的最小数据单位，数据项有时也称为字段(Field)或域(Domain)。例如，一条学生记录就是一个数据元素。这条记录中的学生学号、姓名、性别、籍贯、出生年月、成绩等字段就是数据项。数据项分为两种，一种叫做初等项，如学生的性别、籍贯等，在处理时不能再进行分割；另一种叫做组合项，如学生的成绩，它可以再分为数学、物理、化学等更小的项。

3、 数据对象(Data Object)

数据对象是性质相同的数据元素的集合， 是数据的一个子集。例如，整数数据对象是\{0,±1,±2,±3,…\}，字符数据对象是\{a,b,c,…\}。

4、 数据类型(Data Type)

数据类型是高级程序设计语言中的概念，是数据的取值范围和对数据进行操作的总和。数据类型规定了程序中对象的特性。程序中的每个变量、常量或表达式的结果都应该属于某种确定的数据类型。例如，C\#语言中的字符串类型（ String，经常写为 string）。一个 String 表示一个恒定不变的字符序列集合，所有的字符序列集合构成 String 的取值范围。我们可以对 String 进行求长度、复制、连接两个字符串等操作。

**数据结构分类 (Data Structure)**

数据结构是相互之间存在一种或多种特定关系的数据元素的集合。在任何问题中，数据元素之间都不是孤立的，而是存在着一定的关系，这种关系称为结构(Structure)。根据数据元素之间关系的不同特性，通常有 4 类基本数据结构：

(1) 集合(Set)：如图 1.1(a)所示，该结构中的数据元素除了存在“同属于一个集合”的关系外，不存在任何其它关系。

(2) 线性结构(Linear Structure)：如图 1.1(b)所示，该结构中的数据元素存在着一对一的关系。

(3) 树形结构(Tree Structure)：如图 1.1(c)所示，该结构中的数据元素存在着一对多的关系。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2tvdXpodWFuamluZzE4NDk_size_16_color_FFFFFF_t_70][]

**什么是算法**

算法可以理解为有基本运算及规定的运算顺序所构成的完整的解题步骤。或者看成按照要求设计好的有限的确切的计算序列，并且这样的步骤和序列可以解决一类问题

**算法和数据结构的关系**

数据结构可以认为是数据在程序中的存储结构，和基本数据操作。

算法可以是认为解决问题的，算法是基于数据结构的。

数据结构是问题的核心，是算法的基础。

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

**算法的设计要求：正确性、可读性、健壮性、效率与低存储需求**

**算法的评价标准**

时间复杂度：运行时间(Running Time)。

空间复杂度：占用空间(Storage Space)。

有时需要牺牲空间来换取时间，有时需要牺牲时间来换取空间。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2tvdXpodWFuamluZzE4NDk_size_16_color_FFFFFF_t_70]: /images/20220312/e16d401f60bb4b8494d2ab5df2873ca4.png