第1章 数据结构概论58950

《第1章 数据结构概论58950》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构(C语言版)数据结构教学指南课程性质和任务课程教学目标课时分配建议表教学建议课程性质和任务本课程是计算机专业的主要专业基础课程之一。本课程的参考教学时数为90学时，其主要内容包括线性表、栈、队、链表、串、树和图的结构，以及查找和排序技术。通过本课程的教学，使学生理解计算机软件系统所必须的数据结构及算法的内部逻辑，掌握在软件工程中大量存在的查找和排序技术，并通过大量的上机实习，实现各种数据结构的算法，以便为后续课程的学习提供专业基础知识和增强学生编制、高度程序的能力。通过本课程的学习，应达到以下目标：1.深刻理解数据结构中线性表、栈、队

2、和链的概念、算法　　及其基本应用。2.理解树的基本概念，学会建立二叉树，并在二叉树上进行查找、插入和删除等各种运算。3.理解图和串的基本结构和算法，了解图的路径问题。4.熟练掌握几种重要的内部排序和查找技术，了解外部排序的一般过程。5.理解几种特殊链表的结构并初步掌握其算法的一般实际应用。6.能熟练地运用C语言，准确、清晰地编制与本课程有关的算法，并能上机调试通过。课程教学目标课时分配建议表序号内容时数总时数讲课上机1数据结构概论6422线性表12843栈6424队列6425串6426数组6427树和二叉树181268图12849查找表128

3、410排序128411机动0合计966432第1章数据结构绪论●本章要点●数据结构的基本概念和术语●数据的逻辑结构和物理结构●数据类型●算法的描述和性能分析●本章难点●数据的逻辑结构和物理结构，算法的时间复杂度分析要想成为一个专业的开发人员，至少需要以下三个条件：(1)能够熟练地选择和设计各种数据结构和算法。(2)至少要能够熟练地掌握一门程序设计语言。(3)熟知所涉及的相关应用领域的知识。瑞士著名的计算机科学家沃思（N·Wirth）提出了：算法+数据结构=程序正说明了数据结构和算法的重要性。●1.1数据结构的概念例：求圆的面积。已知：半径为r

4、，面积为a。main()｛doublea,r=50.0;a=3.14159*r*r;printf(“r=%.2f，a=%.2f”,r,a);｝简单数据结构关系●1.1.1什么是数据结构例：关系型数据结构学号姓名性别专业年级20000101孙祥林男计算机应用与维护200020000208王书香女应用电子技术200020010316李明玉女通讯工程200120010116刘文慧女计算机应用与维护200120010320崔建国男通讯工程200120020114赵文东男计算机应用与维护200220020321杨　威男通讯工程20022003022

5、6刘文慧女应用电子技术200320030230宋鲁生男应用电子技术200320030315周晓阳男通讯工程2003●1.1.1什么是数据结构学生信息检索系统的数据结构某某大学测绘与冶金工程系机械与电气工程系环境与市政工程系建筑与艺术设计系管理工程系计算机与信息工程系经济系外语系公共课部西校区北校区测绘类冶金技术计算机应用技术计算机网络技术软件技术例：树型数据结构●1.1.1什么是数据结构80A市F市C市B市D市E市18030280901506050230110例：图型数据结构●1.1.1什么是数据结构小结凡是能够输入计算机并能被计算机处理的信

6、息都被称为数据，计算机科学是一门研究数据表示和数据处理的科学。数据结构研究的就是如何处理有结构的数据的学科，进一步，数据结构是研究非数值计算的程序设计问题中出现的计算机操作对象以及它们之间的关系和操作的学科。数据结构是计算机各专业的专业基础课，是十分重要的核心课程。●1.1.1什么是数据结构⒈数据（data）是对客观事物的符号表示，指能输入计算机并能被计算机处理的符号的总称。数值数据：整型、实型、布尔型等。非数值数据：字符、文字、图像、声音等。⒉数据元素（dataelement）是数据的基本单位，是对一个客观实体的数据描述，在计算机程序中通常

7、作为一个整体进行处理。数据元素也被称为结点或记录。●1.1.2基本术语⒊数据项（dataitem）数据的具有独立意义的不可分的最小单位，是对数据的数据元素属性的描述，也被称为字段或域。⒋数据对象（dataobject）具有相同性质的数据元素的集合。在某个具体问题中，数据元素都具有相同的性质（数据元素的值不一定相等），属于同一数据对象。●1.1.2基本术语学号姓名性别专业年级20000101孙祥林男计算机应用与维护200020000208王书香女应用电子技术200020010316李明玉女通讯工程200120010116刘文慧女计算机应用与维护

8、200120030230宋鲁生男应用电子技术200320030315周晓阳男通讯工程2003一个数据元素数据项数据对象●1.1.2基本术语⒌数据结构（datastr