数据结构 第一章概论课件

1、数据结构- -、表示与第一章绪论、1.1数据结构的研究现实世界的数据的记述和关系，并存储在计算机中，使用户程序能够操作，所述第一章绪论是指，第一章绪论、1.1数据结构的研究现实世界的数据的记述和关系。 现实世界中数据的记述和关系： 4种：离散型、线性结构、层次结构、网格结构。 离散数学：研究离散型。 数据结构：研究线性结构、层次结构、网格结构。 线性结构：线性表表示。 阶层：树状显示。 网格结构：图结构表示。 数据结构的研究：数据逻辑结构、存储结构及其附加运算。 2、PPT学习交流，例1 L=(20，- 5，66，15， 44 )是一个线性列表例子21张登记表DL号码的名字性别年龄1李刚男25

2、记录2王霞女29记录2刘海男40记录3李爱林男44记录4中：名字、性别、年龄是项目(item )，数据域(field ) (名字、性别、年龄)是记录、3、PPT学习交流，例3家族父子关系为层次结构木t、张三、张二一、张三一、张三小、张三大、张二、张四、层次结构：部门间的所属关系：学校-系-科-班领导与被领导之间的指导关系：议长-部长-科长、4、PPT学习交流，例4无向图g、a 网络结构：电网、电信网、计算机通信网等。 5、PPT学习交流，1 .基本数据结构的定义、特性、运算和算法1.1线性结构：线性表堆栈、队列、双队列矩阵。 1.2非线性结构：树、二叉树图、网络。 2 .数据结构的存储结构和实

3、现选择存储结构，设计算法3 .检索算法：顺序、一半、块、散列、二叉排序树等4 .排序算法：内部排序，外部排序5 .文件6 .基本应用程序和综合应用程序本课程的内容和任务，6，PPT学习交流，1.2基本概念和术语，1 .数据(data) -输入计算机，由计算机程序加工处理的所有符号的总称。 例如整数、实数、文字、声音、图像、图形等。 2 .数据元素-数据的基本单位。 (元素、记录、节点、顶点)通常被视为计算机程序中的整体来进行处理。 3 .数据项-数据不可分割的最小单位。 例如，数据元素(如名称、年龄)可以由一个或多个数据项组成。 (名称、年龄)、7、PPT学习通信、4 .数据对象，由性质相同(

4、类型相同)的数据元素组成的集合。 数据对象是数据的子集。 在示例1中，由四个整数组成的数据对象D1=20，- 30，88，45示例2是由正整数组成的数据对象d2=1，2， ，在示例3中，由26个字符组成的数据对象D3=A，b，c，z，其中D1，D3是无限集合，并且D2是无限集合5 .抽象数据对象ElemSet=一种同种数据元素，8，PPT学习通信，6 .数据结构-数据之间的相互关系，即数据的组织形式。 内容包括数据逻辑结构、数据存储结构和数据运算。 数据逻辑结构：数据元素之间的逻辑关系。 数据存储结构：数据要素及其关系在内存中的记忆表现。 数据运算：在数据的逻辑结构中定义的操作。 示例：查询、

5、插入、删除和修改、排序等。 数据逻辑结构有两种：线性结构：特征：如果结构不是空集合，则只有一个开始节点和一个结束节点的其他节点只有一个前进节点和后续节点。 非线性结构：特征：一个节点有多个前进节点和后续节点。 数据存储结构包括顺序存储结构、链路存储结构、索引存储结构和散列存储结构四种。9、PPT学习交流，在数据的逻辑结构和存储结构与运算三者之间有密切的关系：由于所定义的运算和运算的性质，可以给出一个数据的逻辑结构，可以采用顺序存储结构和链接存储结构来存储，因此，如果加入同一数据结构，就会产生不同种类的数据结构。 例如，在线性表的一端限制插入和删除操作，将该线性表插入到被称为堆栈的线性表的一端，

6、在另一端限制删除操作时，该线性表被称为团队。 堆栈和团队有顺序存储结构或链接存储结构，称为顺序堆栈、链堆栈、顺序团队、链团队。 10、PPT学习交流，1 .线性表2 .堆栈线性结构3 .矩阵，双矩阵4 .排列数据结构5 .字符串非线性1 .树，二叉树结构2 .图、数据逻辑结构分类、11、PPT学习交流、数据顺序存储结构和链接存储结构(物理结构、存储显示、物理显示)、数据结构对计算机存储器的映射(1)结构(矢量、一维排列)的例子. char a5=A、b、c、d； abdcde0123a是一维数组(2)非顺序存储结构(链表：指针类型和结构类型定义)示例.链表data next Head A B C D 4节点的链表，12，PPT学习通信，7 .数据类型(data ta t 用数据类型定义数据结构。 (1)原子类型(int、char、float等) (2)结构类型(数组、结构、联合体等)8.抽象数据类型(Abstract Data Type)-与计算机的安装无关的数据类型。 形式定义： ADT抽象数据类型名称1 .数据对象2 .数据关系：的一个或多个关系3 .基本操作/运算ADT抽象数据类型名称的集合注意：一般的DataType表示抽象要素类型。13、PPT学习交流、1.3算法