admin 管理员组

文章数量: 1184232


2024年3月14日发(作者：strcpy原型)

第一章 绪论

1

、 数据结构是计算机中 存储、组织数据 的方式。精心选择的数据 结构可以

带来 最优效率 的算法。

2

、 程序设计

=

算法

+

数据结构

3

、 解决问题方法的效率：

跟数据的组织方式有关

跟空间的利用效率有关

跟算法的巧妙程度有关

4

、 数据 ：所有能输入到计算机中

,

且被计算机处理的符号的集合， 是计算机

操作对象的总称；

是计算机处理的信息的某种特定的符号表示形式。

5

、 数据元素 ：数据中的一个“个体”

,

数据结构中讨论的基本单 位。 相当于

“记录”

,

在计算机程序中通常作为一个整体考 虑和处理。

6

、 数据项

:

相当于记录的“域”

,

是数据的不可分割的最小单位 如学号。数

据元素是数据项的集合。

7

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

.

例如

:

所有运动员的记录集合

8

、 数据结构 ：是相互间存在某种关系的数据元素集合。

9

、 数据结构是带结构的数据元素的集合。

10

、 不同的关系构成不同的结构。

11

、 次序关系 ：

{vai,ai+1>|i=1,2,3,4,5,6}

12

、 对每种数据结构，主要讨论如下两方面的问题：

1

） 数据的逻辑结构，数据结构的基本操作；

2

） 数据的存储结构，数据结构基本操作的实现；

13

、 数据的逻辑结构：

数据之间的结构关系，是具体关系的抽象。

数据结构的基本操作：

指对数据结构的加工处理。

14

、 数据的存储结构

（

物理结构

）

:

数据结构在计算机内存中的表示。

数据结构基本操作的实现：

基本操作在计算机上的实现（方法

）

。

15

、数据结构的有关概念

|线性表

「上线性结构!栈

［队

i

（

仁数据的逻辑结构=

数

£

B.

非彌結构

I

树形结构

J I

图形结构

结

木数据的存储结枸

I A

噸序行储

构

的

B

链式存储

三

个

方

廁

< 3

、数据的运算：檢索.插入.删除*烽改等

16

、数据元素的

4

类的基本结构 ：

①

集合；


本文标签： 数据 结构 数据结构

版权声明：本文标题：(完整word版)数据结构,清华大学出版社,严蔚敏吴伟民编著 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/p/1710383312a570618.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。