资源描述：
《算法与数据结构第1章 绪论》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、数据结构教材:数据结构教程(第3版)李春葆等清华大学出版社2009(另配套学习指导和上机指导两书，作为参考）参考书:1.数据结构（C语言版）严蔚敏，吴伟民清华大学出版社19972.数据结构（用面向对象方法与C++描述）殷人昆等清华大学出版社1999辅导教师：7-8刘闯134699674479-11洪伟15927150797C语言数据结构软件工程掌握基本编程方法掌握数据组织和数据处理的方法掌握大型软件开发方法学习识字学习写作文学习写小说基本要求课程关系与语文学习过程类比动手能力（上机）前期课程数据结构计算机基础C语言离散数学后期课程操作系统编译原理数据
2、库原理软件工程…承上启下计算机科学课程体系（偏软）学习和讲授方法演译法先学习/讲授理论知识，用知识解决问题归纳法先解决具体问题，由此归纳出解决问题的理论知识只有归纳法才能产生新的知识！！！编写程序1编写程序2编写程序n...具有编程的基本能力用计算机求解问题的基本思路学士精通程序设计方法了解开发环境硕士精通开发环境具体一定的理论创新知识博士具有较高的理论创新知识讲授课时：72上机课时：36评分方式：平时：10％上机：10％，作业：10％期末考试：70％授课安排第1章绪论1.2算法及其描述1.1什么是数据结构1.3算法分析本章小结1.4数据结构＋算法＝
3、程序1.1.1数据结构的定义1.1.2逻辑结构类型1.1.3存储结构类型1.1.4数据结构和数据类型1.1什么是数据结构数据：是所有能被输入到计算机中,且能被计算机处理的符号的集合。它是计算机操作的对象的总称,也是计算机处理的信息的某种特定的符号表示形式。数据元素：是数据(集合)中的一个“个体”,是数据的基本单位。数据对象：是具有相同性质的若干个数据元素的集合。1.1.1数据结构的定义例如,200402班为一个学生数据对象,而其中的“张三”是一个数据元素)。数据结构：是指数据以及数据元素相互之间的联系。可以看作是相互之间存在着某种特定关系的数据元素的
4、集合。因此,可时把数据结构看成是带结构的数据元素的集合。数据结构包括如下几个方面：数据元素之间的逻辑关系,即数据的逻辑结构。数据元素及其关系在计算机存储器中的存储方式,即数据的存储结构,也称为数据的物理结构。施加在该数据上的操作,即数据的运算。例1.1有一个学生表如表1.1所示。这个表中的数据元素是学生记录,每个数据元素由四个数据项(即学号、姓别、性别和班号)组成。学号姓名性别班号1张斌男99018刘丽女990234李英女990120陈华男990212王奇男990126董强男99025王萍女9901表1.1学生表逻辑结构表示1该表中的记录顺序反映了数
5、据元素之间的逻辑关系,用学号标识每个学生记录,这种逻辑关系可以表示为：<1,8>,<8,34>,<34,20>,<20,12>,<12,26>,<26,5>其中尖括号“”表示元素ai和ai+1之间是相邻的,即ai在ai+1之前,ai+1在ai之后。逻辑结构表示2数据在计算机存储器中的存储方式就是存储结构。逻辑结构存储结构映射映射应满足两个条件：存储元素存储关系存放学生表的结构体数组Stud定义为：struct{intno;//存储学号charname[8];//存储姓名charsex[2];//存储性别charclass[4];//
6、存储班号}Stud[7]={{1,“张斌”,“男”,“9901”},…,{5,"王萍","女","9901"}};C/C++语言中，通常采用结构体数组和链表两种方式实现其存储结构。结构体数组Stud各元素在内存中顺序存放,即第i(1≤i≤6)个学生对应的元素Stud[i]存放在第i+1个学生对应的元素Stud[i+1]之前,Stud[i+1]正好在Stud[i]之后。9901女王萍5…9901男张斌1Stud[0]Stud[6]Stud数组起始地址存储结构表示1存放学生表的链表的结点类型StudType定义为：typedefstructstudnod
7、e{intno;//存储学号charname[8];//存储姓名charsex[2];//存储性别charclass[4];//存储班号structstudnode*next;//存储指向下一个学生的指针}StudType；链表首结点地址head1张斌男99018刘丽女990234李英女990120陈华男990212王奇男990126董强男99025王萍女9901∧学生表构成的链表如右图所示。其中的head为第一个数据元素的指针。学生表构成的链表存储结构表示2对于“学生表”这种数据结构,可以进行一系列的运算,例如,增加一个学生记录、删除一个学生记录、
8、查找性别为“女”的学生记录、查找班号为“9902”的学生记录等等。运算例如,查找学号为20的学生的姓名：对于
