数据结构-第一章-绪论

《数据结构-第一章-绪论》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构用C语言描述耿国华等编著10/16/20211课前说明上课时间单周：周一、周二的1、2节课双周：周一的1、2节课成绩评定卷面(70%)+平时(30%)平时成绩：作业(20%)+点名(10%)2数据结构的基本概念（第1章）基本的数据结构线性结构非线性结构基本的数据处理技术查找技术（第8章）关于本书内容编写说明基本结构（三部分）排序技术（第9、10章）线性表（第2章）栈和队列（第3章）串（第4章）数组和广义表（第5章）树（第6章）图（第7章）3第1章绪论1.6关于学习数据结构的学习1.1什么是数据结构(定义)1.2数据结构的内容（研究范围）1.3算法1.4算法描

2、述的工具1.5对算法作性能评价41.1什么是数据结构（定义）数据结构的相关名词：数据（Data）数据元素（DataElement）数据对象（DataObject）数据结构（DataStructure）数据类型(DataType)数据抽象与抽象数据类型5数据（Data）定义：数据是描述客观事物的数值、字符以及能输入机器且能被处理的各种符号集合。数据包含整型、实型、布尔型、图象、字符、声音等一切可以输入到计算机中的符号集合。C编译程序源程序（.c）目标程序（.obj）可执行程序（.exe）C链接程序例如对C源程序6数据元素（DataElement）定义：数据元素是组成数

3、据的基本单位，是数据集合的个体，在计算机中通常作为一个整体进行考虑和处理。例如：..................北京1983.11河北女赵虹玲101住址出生年月籍贯性别姓名学号数据元素数据项7数据对象（DataObject）定义：数据对象是性质相同的数据元素的集合，是数据的一个子集。整数集合：N={0，±1，±2，…}无限集字符集合：C={ˊAˊ，Bˊ，…，ˊZˊ}有限集例如：8数据特点数据结构数据可放入机器（与机器的关联性）可被加工（能被处理）数据元素——组成数据的基本单位（与数据的关系是集合的个体）数据对象——性质相同的数据元素的集合（与数据的关系是集合的子

4、集）9数据结构（DataStructure）定义：数据结构是指相互之间存在一种或多种特定关系的数据元素集合，是带有结构的数据元素的集合，它指的是数据元素之间的相互关系，即数据的组织形式。例如表结构：..................北京1983.11河北女赵虹玲101住址出生年月籍贯性别姓名学号10数据结构（DataStructure）树型结构图结构1254311数据类型(DataType)定义：数据类型是一组性质相同的值集合以及定义在这个值集合上的一组操作的总称。如在高级语言中，整型类型的取值范围为：-32768~+32767，运算符集合为加、减、乘、除、取模，

5、即+、-、*、/、%。12数据类型(DataType)高级语言中的数据类型分为两大类：1.原子类型，其值不可分解。如C语言中的标准类型（整型、实型、字符型、）。2.结构类型，其值是由若干成分按某种结构组成的，因此是可以分解的，并且它的成分可以是非结构的，也可以是结构的。指针类型属于哪种类型？13数据抽象与抽象数据类型数据的抽象抽象数据类型(AbstractDataType)抽象数据类型实现ADT的表示与实现面向对象的概念结构化的开发方法与面向对象开发方法不同点14数据的抽象汇编语言中十进制表示的数据98.65、9.6E3等,它们是二进制数据的抽象;高级语言中，给出更

6、高一级的数据抽象，如整型、实型、字符型等，还可以进一步定义更高级的数据抽象，如各种表、队、栈、树、图、窗口、管理器等复杂的抽象数据类型。15抽象数据类型(AbstractDataType)定义：抽象数据类型（简称ADT）是指基于一类逻辑关系的数据类型以及定义在这个类型之上的一组操作。一个抽象数据类型确定了一个模型，但将模型的实现细节隐藏起来；它定义了一组运算，但将运算的实现过程隐藏起来。数学模型抽象数据模型数据结构非形式算法伪语言程序可执行程序用抽象数据类型的概念来指导问题的求解过程：16抽象数据类型(AbstractDataType)线性表的抽象数据类型的描述：A

7、DTLinear_list数据元素所有ai属于同一数据对象，i=1，2，……，nn≥0；逻辑结构所有数据元素ai（i=1，2，…，n-1）存在次序关系，ai无前趋，an无后继；操作设L为Linear_listInitial(L)初始化空线性表；Length(L)求线性表的表长；Get(L,i)取线性表的第i个元素；Insert(L,i,b)在线性表的第i个位置插入元素b；Delete(L,i)删除线性表的第i个元素；17抽象数据类型实现传统的面向过程的程序设计实现的三种方法：“包”、“模型”的设计方法面向对象的程序设计（ObjectOrient