文档介绍：第一章 绪论
知 识 点
数据结构中常用的基本概念和术语
算法描述和分析方法
难 点
算法复杂性的分析方法
要 求
了解数据的逻辑结构和物理结构，算法的基本概念，它们对于程序设计的重要性以及相互关系
掌握算法复杂性的概念及分析方法
数据结构CC++绪论
2021/1/12
1
第一章目录
基本概念
算法的描述
算法的评价
应用举例及分析
小 结 <br****题与练****br/>数据结构CC++绪论
2021/1/12
2
分析程序处理的数据的特性及数据之间的关系，这就是“数据结构”这门学科形成和发展的背景。
数据结构主要研究非数值应用问题中数据之间的逻辑关系和对数据的操作，同时还研究如何将具有逻辑关系的数据按一定的存储方式存放在计算机内。
例: 某单位职工档案的管理。
。如果把表中的一行看成一个记录并称为一个结点，则在此表中，结点和结点之间的关系是一种最简单的线性关系。
数据结构CC++绪论
2021/1/12
3
某学校教师的名册。，。它像一棵根在上而倒挂的树，清晰地描述了教师所在的系和教研组，这样一来可以从树根沿着某系某教研组很快找到某个教师，查找的过程就是从树根沿分支到某个叶子的过程。
数据结构CC++绪论
2021/1/12
4
例 在n个城市之间建立通信网络，要求在其中任意两个城市之间都有直接的或间接的通信线路，在已知某些城市之间直接通信线路预算造价的情况下，使网络的造价最低。
数据结构CC++绪论
2021/1/12
5
通过上面三个例子可以看出：数据结构中元素和元素之间存在着逻辑关系，而线性表，树，图是三种基本的逻辑结构，其他各类的数据结构都是由这三种基本结构派生的。
数据结构就是解决如何分析数据元素之间的关系、如何确立合适的逻辑结构、如何存储这些数据，并对为完成数据操作所设计的算法做出时间和空间的分析。
“数据结构”在计算机科学中是一门综合性的专业基础课，它不仅是一般程序设计(特别是非数值计算的程序设计)的基础，而且也是设计和实现编译程序、操作系统、数据库系统及大型应用程序的重要基础。
数据结构CC++绪论
2021/1/12
6
基本概念(1)
数据(Data)：一切能够由计算机接受和处理的对象。
数据元素(Data element)：是数据的基本单位，在程序中作为一个整体加以考虑和处理。
数据项(Data item)：是数据的不可分割的最小单位，在有些场合下，数据项又称为字段或域。
数据结构CC++绪论
2021/1/12
7
基本概念(2)
数据结构(Data structure)：数据之间的相互关系，即数据的组织形式。
研究数据结构，是指研究数据的逻辑结构和物理结构
数据的逻辑结构：数据元素之间的逻辑关系
数据的物理结构：数据元素在计算机存储器中是如何存储的
四类基本逻辑结构的示意图
数据结构CC++绪论
2021/1/12
8
定义一组有关数据元素的运算。在讨论各种数据结构时，针对其逻辑结构和具体的存储结构给出对应的数据类型，进一步在确定的数据类型上实现各种操作。
数据的存储结构是逻辑结构在计算机存储器中的实现。数据元素在计算机中主要有两种不同的存储方法：顺序存储结构和链式存储结构。
顺序存储的特点是在内存中开辟一组连续的空间(高级语言中的数组)来存放数据。
链式存储的特点是通过指针反映数据元素之间的逻辑关系，又称动态存储。
数据结构CC++绪论
2021/1/12
9
基本概念(3)
算法(Algorithm)：对特定问题求解步骤的一种描述。
程序 = 数据结构 + 算法”。
算法是一个有穷的规则序列，这些规则决定了解决某一特定问题的一系列运算。
由此问题相关的一定输入，计算机依照这些规则进行计算和处理，经过有限的计算步骤后能得到一定的输出。
返回
数据结构CC++绪论
2021/1/12
10