计算机软件技术基础3-1 数据结构及算法(概述+线性表).pptx

第三章常用数据结构及其运算目录§3.1 概述 §3.2 线性表§3.3 栈与队 §3.4 树与二叉树§3.5 图§3.6 查找与排序3.1 概 述3.1.1 数据结构的概念3.1.2 数据的逻辑结构和物理结构3.1.3 算法与算法分析3.1.4 算法分析技术初步3.1.5 小结3.1.1 数据结构的概念数值型与非数值型数据 数值型：整型、实型、布尔型等 非数值型：文献检索、金融管理、商业系统 等数据处理数据结构 研究非数值运算的程序设计问题。 数据结构就是相互之间存在一种或多种特定关系的数据元素的集合。 如线性关系、层次关系、网状关系等。3.1.1 数据结构的概念3. 基本概念和术语数据(data)——是信息的载体，指所有能输入到计算机中并被计算机程序处理的符号的总称。如数、字符、符号等的集合。分为数值型和非数值型数据两类。数据元素(data element)——是数据的基本单位。如数据集合N={ 1，2，3，4，5 }中整数1至5均为数据元素。 ? 数据元素不一定是单个的数字或字符，也可能是若干个数据项的组合，如学生信息。 ? 数据元素有时也称结点或记录。3.1.1 数据结构的概念数据对象(data object)——性质相同的数据元素的集合。如大写字母字符的数据对象是集合：C={ ‘A’，’B’，...，’Z’ }。数据类型——程序设计语言中允许的变量