赠送《数据结构+C语言程序设计》讲义.pdfVIP

计算机专业知识教材赠送

数据结构+C语言程序设计

第章数据结构

9

第章数据结构

9

热热点点分分析析

、(),()

数据结构主要研究数据数据之间的关系逻辑结构数据与关系在内存中如何表示存储结构

。,。,

以及操作该部分内容在事业单位招聘考试中是重点考查内容也是难点之一在复习备考当中考

,、、、、;

生要熟悉基本数据结构如链表栈队列树图等的基本概念及其特点掌握数据结构中常用的排

、;

序查找算法的思想及应用掌握使用语言实现基本数据结构的定义及其操作的方法以及其他重要

C

算法。

9.1数据

9.1.1基本概念和术语

数据

1.

()。、,。

数据Data是信息的载体它能够被计算机识别存储和加工处理是计算机程序加工的原料

,、、、。

随着计算机应用领域的扩大数据的范畴包括整数实数字符串图像和声音等

数据元素

2.

()。、、、。

数据元素DataElement是数据的基本单位数据元素也称元素结点顶点记录一个数据

(、、)。。

元素可以由若干个数据项也可称为字段域属性组成数据项是具有独立含义的最小标识单位

数据结构

3.

(),。

数据结构DataStructure指的是数据之间的相互关系即数据的组织形式

()数据结构的内容

1

(),。

数据的逻辑结构LoicalStructure即数据元素之间的逻辑关系数据的逻辑结构是从逻辑关

g

,,。

系上描述数据与数据的存储无关是独立于计算机的数据的逻辑结构可以看作是从具体问题抽象

出来的数学模型。

(),。

数据的存储结构StoraeStructure即数据元素及其关系在计算机存储器内的表示数据的存

g

(),。,

储结构是逻辑结构用计算机语