资源描述：
《数据结构的基本概念和术语课件课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、数据结构课程类别：专业选修学时、学分数：48学时3学分考核方式与要求：考查课程介绍重要性数学软件硬件数据结构章节介绍绪论4线性表6栈和队列6串1数组和广义表1树和二叉树9图9查找6内部排序6数据结构逻辑结构物理结构线性结构树形结构图状结构集合顺序实现链式实现操作，算法5数组和广义表4串3栈和队列2线性表7图6树和二叉树主要内容10排序9查找几点要求上课请关机不迟到，不旷课准备笔记本机房禁止玩游戏，上网，吃东西第一章绪论学习目的：掌握数据结构的基本概念和术语。重点难点：数据结构的基本概念。1.1什么是数据结构1.2基本概念和术语教学内容1.1什么是数据结构IT计算机科学家pascal语言的
2、创始人NiklausWirth（尼古拉斯·沃斯）教授在1976年出版了一本书：“Algorithms+DataStructures=Programs”说明了算法和数据结构是进行程序设计的两大要素。1.计算机是怎么解决问题的？很多数值计算问题的数学模型通常可用一组线性或非线性的代数方程组或微分方程组来描述：如：结构静力分析计算---线性代数方程组，全球天气预报---环流模式方程抽象模型设计算法调试测试编码得出结果如今计算机所处理的是大量的非数值计算的程序设计问题：例1**数据库管理系统例2计算机对弈：数学模型：表格和数据库数学模型：树形结构例3交叉路口的红绿灯管理。如今十字路口横竖两个方向
3、都有三个红绿灯，分别控制左拐、直行和右拐，那么如何控制这些红绿灯既使交通不堵塞，又使流量最大呢？数学模型：图状结构例4煤气管道的铺设问题。如下图：需为城市的各小区之间铺设煤气管道，对n个小区只需铺设n-1条管线，由于地理环境不同等因素使各条管线所需投资不同(如图上所标识)，如何使投资成本最低？数学模型：图状结构综合各种程序设计问题，抽取它具体的物理含义，就可以得到两类数学模型：和数值计算相关的数学模型：（非）线性代数方程，常微分方程--计算数学非数值计算问题的数学模型：数学模型的表示和求解方法--数据结构由以上几个例子可见，描述这类非数值计算问题的数学模型不再是数学方程，而是诸如表、树、
4、图之类的数据结构。2.什么是数据结构?数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作的学科。要使计算机能够更有效地进行这些非数值性处理，就必须弄清楚这些操作对象的特点，在计算机中的表示方式以及各个操作的具体实现手段。这些就是《数据结构》这门课程研究的主要内容。是所有能被输入到计算机中，且能被计算机处理的所有符号(数字、字符等)的集合，它是计算机操作对象的总称，是计算机处理的信息的载体，是信息的某种特定的符号表示形式。数据是个集合，如果用集合的表示方法来写的话，就是：数据={x
5、x是计算机操作的对象}是数据(集合)中的一个“个体”，在计算机中通常作为一
6、个整体进行考虑和处理，是数据结构中讨论的“基本单位”，但不是“最小单位”。1、数据2、数据元素1.2基本概念和术语数据元素分类一类是不可分割的“原子”型数据元素，如：整数“5”，字符“N”等一类是由多个款项构成的数据元素，其中每个款项被称为一个“数据项”。例如描述一个学生的信息的数据元素可由下列6个数据项组成。数据项是数据结构中讨论的“最小单位”。数据元素是数据项的集合。称之为组合项是性质相同的数据元素的集合，它是数据的一个子集。如：整数数据对象N={0,1,2,…}字母字符数据对象C={‘A’,’B’,……‘Z’}在同一个数学模型中的数据元素必然具有相同特性。3、数据对象4、数据结
7、构1）概念：是相互之间存在一种或多种特定关系的数据元素的集合，即带“结构”的数据元素的集合。“结构”即指数据元素之间存在的约束关系。数据结构是一堆数据元素和这些数据元素之间的关系的总和。例5一个12位数的十进制数可以用3个4位的十进制数表示：3214，6587，9345--a1(3214),a2(6587),a3(9345)a1,a2,a3之间存在“次序”关系,，意为x和y之间存在“x领先于y”的次序关系。a1a2a3a2a1a3≠例6可以用下述数据结构来描述2行3列的矩阵：它是一个含6个数据元素{a1,a2,a3,a4,a5,a6}的集合，且集合上
8、存在“行关系”和“列关系”两个次序关系，其中：行row={，，，}列col={，，}a1a3a5a2a4a6a1a2a3a4a5a6同样的这6个数据元素组成的一维数组{a1,a2,a3,a4,a5,a6}的数据元素之间存在如下的次序关系:{
9、i=1,2,…5}同样的数据元素，不同的关系构成了不同的结构，因此数据结构是带
