重庆科创职业学院数据结构课件第一篇绪言.pptVIP

1 1 数据结构 重庆科创职业学院 数据结构的先修课： 计算机文化基础； 程序设计语言； 计算机数学(离散数学)。 一、数据结构的形成和发展以及研究对象 1、数据结构产生的前提。 计算机处理的数据的变化： ①作用由单一的科学计算到几乎无所不能； ②处理对象由数值型变为数值和非数值型； ③处理的数据量由小变大、巨大（海量存储）； ④数据关系由简单变为复杂； 2、什么是数据结构。 信息的表示和组织直接影响到 数据的处理效率。 3、举例说明数据结构的重要性。 例1、图书管理.(如何完成书目的检索）。 分析： 书目自动检索系统 例2、人机对弈。（即人与计算机下棋） 分析： 例3、多叉路口交通灯管理问题。 分析： 4、数据结构的发展概况及地位。 ①发展概况 ②地位 “专业基础课”。它为操作系统、数据库原理、编译原理等后继专业课程的学习奠定基础。是数学、计算机硬件、软件三者之间的一门核心课程。 二、数据结构的基本概念 例： 数据 数据元素 数据项 实数集 单个实数 单个实数 复数集 单个复数 实部、虚部 职工信息 单个职工记录 姓名、年龄等 （二）数据对象、结构、数据结构 （三）按数据结构的性质划分 逻辑结构(又称逻辑关系) ——数据元素之间的逻辑关系 （算法的设计取决于选定的逻辑结构） 物理结构(又称存储结构) ——数据结构在计算机中的表示（映像） （算法的实现依赖于采用的存储结构） 数据的存储结构又可分为以下四类： 借助元素在存储器的相对位置来表示数据元素之间的逻辑关系。 借助指示元素存储地址的指针表示数据元素之间的逻辑关系。 在存储结点的同时，还建立附加的索引表，索引表中的每一项称为索引项，形式为：关键字，地址。 根据结点的关键字直接计算出该结点的存储地址。 （2）按数据结构的操作来划分 经过操作后，数据的结构特征保持不变（如数组）。 经过操作后，数据的结构特性只允许很小变迁（如:堆栈、队列）。 经过操作后，数据的结构特性变化比较灵活，可随机地重新组织结构（如指针）。 重庆科创职业学院 1 第 1 章 绪 论 数据结构的形成和发展以及研究对象 数据结构的基本概念 算法及算法分析 内容提要： 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科. 数据： 各类书籍，更确切的说是每本书的信息。如书名、作者、出版社、出版日期、书号、内容提要等。 操作： 书目入库、借书、还书等。 登录号： 书名： 作者名： 分类号： 出版单位： 出版时间： 价格： 书目卡片 书目文件 按书名 按作者名 按分类号 索引表 线性结构 数据： 各种棋局状态，确切说就是描述棋盘格局的信息。 操作： 走棋，即选择一种策略使棋局状态发生变化。 数据： 路口各条路信息。 操作： 设置信号灯（使得流量最大而且不阻塞）。 5、学时分配 绪言：4学时； 线性表：10学时； 栈和队列：8学时； 串：4学时； 数组和广义表：4学时； 树和二叉树：12学时； 图：8学时； 查找：6学时； 内部排序：6学时； 外部排序：2学时； 实　 验　 （一）数据、数据元素、数据项 1、数据 ：计算机操作的对象。 即所有能输入到计算机中，且能被计算机处理的符号(数字、字符、图形和声音等)的集合。 例如：数值数据：整数、实数等 非数值数据：图形、图象、声音、文字等 2、数据元素 数据中的“个体”，数据结构中讨论的基本单位。 如例1中的一条书目信息、例2中的一种棋盘格局。 3、数据项 构成数据元素的成份。数据结构中讨论的最小单位。 如例1中的一条书目信息的