数据结构c语言版

《数据结构c语言版》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构(C语言)熊才权主讲湖北工业大学计算机学院9/8/20211数据结构教材：杨薇薇、张胜利、殷贤亮编著，数据结构，高等教育出版社参考书：严蔚敏编著，数据结构（C语言版），清华大学出版社9/8/20212数据结构内容安排章内容学时章内容学时1绪论27图62线性表88查找63栈和队列49排序44数组410复习25串211上机（共8次）166树和二叉树8合计46+16学时9/8/20213数据结构对学生的几点要求1、上课认真听讲，适当做好笔记，按时交作业。2、考试成绩分两部分：平时成绩（包括出勤和上机实验）占30%，期末成绩占70%。3、课后需要多读课文和参

2、考书，上网查看相关内容，在理解基本内容的基础上，多看、多做习题。4、上机实验十分重要，一定要在上机前做好充分准备，多采用不同的数据存储结构和不同的实现算法解决一个问题。9/8/20214数据结构第1章概述数据结构的产生与发展1.1基本概念1.2算法及其描述1.31.4算法分析9/8/20215数据结构1.1数据结构的产生与发展用计算机解决实际问题的过程建立模型构造求解算法选择存储结构型编写程序测试9/8/20216数据结构1.1数据结构的产生与发展数值计算—>非数值计算非数值性数据：字符，字符串，表，文件，图像，声音等各种复杂的，具有一定结构的数据。非数值计

3、算：要求程序设计人员不但要掌握一般的程序设计技巧，而且还必须研究计算机程序加工的对象，即研究各种数据的特性以及数据之间的关系.9/8/20217数据结构1.2什么是数据结构？一个实例：职工通信录系统：记录了某单位全体职工的姓名和相应的住址。基本操作：操作与数据的存储结构有直接联系。（1）查找（search)（2）插入（insert）（3）删除（delete）（4）修改（update）基本问题：（1）存储结构：对算法的时间性能、空间性能等有较大影响；（2）算法：即使是相同的存储结构也可能会存在不同的算法实现。9/8/20218数据结构1、数据结构的定义：数据结

4、构是一门研究程序设计中计算机操作的对象以及它们之间的关系和运算的一门学科。2、几种基本的数据结构：（1）集合，（2）线性结构，（3）树状结构和（4）图或网状结构。1.2什么是数据结构？9/8/20219数据结构1.3基本术语数据数据元素字段数据结构数据逻辑结构数据物理结构数据是信息的载体，是能够输入到计算机中，并被计算机识别、存储和处理的符号的集合。9/8/202110数据结构数据数据元素字段数据结构数据逻辑结构数据物理结构数据中具有独立意义的个体，也称之为元素、记录、结点、顶点等。1.3基本术语9/8/202111数据结构数据数据元素字段数据结构数据逻辑结

5、构数据物理结构字段是对元素的详细描述，通常情况下，元素可能包含多个字段。1.3基本术语9/8/202112数据结构数据数据元素字段数据结构数据逻辑结构数据物理结构数据结构研究的是数据元素之间抽象化的相互关系和这种关系在计算机中的存储表示。对每种结构定义各自的运算，设计出相应的算法。D=数据对象+数据对象之间的关系+运算1.3基本术语9/8/202113数据结构数据数据元素字段数据结构数据逻辑结构数据物理结构是指各数据元素之间的逻辑关系，是用户按使用需要建立起来，并呈现在用户面前的数据元素的结构形式。四种逻辑结构：集合，线性，树，图1.3基本术语9/8/202

6、114数据结构数据数据元素字段数据结构数据逻辑结构数据物理结构又称为数据的存储结构，是指数据在计算机内实际的存储形式。1.3基本术语9/8/202115数据结构7、数据类型：程序设计语言对数据的抽象，包含值集，操作集，构造属性和名。数据类型面向系统，由系统提供。数据类型是程序设计语言对数据结构的抽象，如果程序设计语言提供抽象数据类型，则数据类型与数据结构就可以统一起来。程序设计语言中的数据类型定义：数据类型是数据结构的抽象，用来定义数据对象的一个变量，变量的取值是数据对象的一个实例（即数据元素）。1.3基本术语9/8/202116数据结构8、抽象数据类型：即

7、数学模型及定义在该模型上的一组操作，是数据与数据操作的封装。ADT是面向对象的，可以说明抽象数据类型的对象，并用对象名调用其中的操作。1.3基本术语9/8/202117数据结构9、数据类型的运算：CreatDestroyDeleteInsertAcessModifySortSearch1.3基本术语9/8/202118数据结构1.4算法及其描述1、什么是算法？（1）算法是求解某类问题的方法与步骤：（2）算法就是一段程序，该程序段对给定的输入可在有限的时间内产生出确定的输出结果。（3）算法是执行特定计算的有穷过程。9/8/202119数据结构（1）有穷性:当执

8、行一个算法时，不论是何种情况，在经过了有限步骤后，该