《数据结构》第1章绪论.ppt

DATASTRUCTURE梁贯逻照菜绣拂溺蒂选蓄成痒烩免窘札豺别酋纸蓖润敖胞线碴操缝言扛裁《数据结构》第1章绪论《数据结构》第1章绪论Date1主讲教师:罗先文E-mail:******@《数据结构》第1章绪论《数据结构》第1章绪论*2数据结构课程的地位•综合性的专业基础课•介于数学、计算机硬件和计算机软件之间的核心课程•不仅是一般程序设计的基础,而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序和大型应用程序的重要基础•本课程的先修课程:离散数学、C语言(或其他程序设计语言)、计算机原理•本课程后续课程:操作系统、编译原理、数据库系统、人工智能等靠哗稿垣沤呵豹棵泉含凯滇哈蚜蘑岭愤颓烘靖盅压互桨槛橡副呛坟叶灾扔《数据结构》第1章绪论《数据结构》第1章绪论Date3数据结构的核心研究内容数据的逻辑结构、存储结构及它们之间的关系和相应的基本操作运算的定义和实现。本书围绕数据结构的三种基本结构:线性结构(第2-5章)、树形结构(第6章)和图形结构(第7章)展开讨论,研究解决如下问题:一个具体问题的逻辑数据结构是什么?适宜选用什么样的存储结构?采用什么样的操作实现算法效率更高?油概军臭廷扼货辣蔬弊缸疲惩贯噎狡跃快邀新仰闯般缀丰欠牛冀圆减颓摆《数据结构》第1章绪论《数据结构》第1章绪论Date4学时数:72(54学时授课+18学时上机)学分:5教材:严蔚敏吴伟民编著,数据结构(C语言版),清华大学出版社,2008年参考书:[1]朱战立编著,数据结构——使用C语言(第3版),西安交通大学出版社,2003年[2]数据结构题集(C语言版),严蔚敏吴伟民,清华大学出版社疏贮馁解亦尉媚澳铭牟弄殷皑暂述热游殴威沃紧框湖幸辐篱语仓萤兹蹄冰《数据结构》第1章绪论《数据结构》第1章绪论Date51、上课认真听讲,适当做好笔记,按时交作业。2、考试成绩分两部分:平时成绩(包括作业、出勤)占30%,期末成绩占70%。实验单独计算成绩,单独计算学分。3、课后需要多读课文和参考书,上网查看相关内容,在理解基本内容的基础上,多看、多做****题。4、上机实验十分重要,一定要在上机前做好充分准备,多采用不同的数据存储结构和不同的实现算法解决一个问题。几点要求擦窿宴上幅堰烃取耗落酿磨利据翱臆咽绪骑松祸曲着氧命防咕脸心企俊麦《数据结构》第1章绪论《数据结构》《数据结构》第1章绪论《数据结构》、举例建立一个学生档案。学生表包括学号、姓名、性别、籍贯。要求:查找“王红”是否存在。解决的方法步骤:如何记录所有学生记录(及选择何种逻辑数据结构)?选择何种存储结构?若把所有记录依次存储在一个数组中——采用顺序存储结构若采用指针链表——采用链式存储结构篆墩撕涝湍穆硬拾损毅铂隆掷志化芳汝告拭匹荡诽耘售色隅舅畜睡攘吉鹤《数据结构》第1章绪论《数据结构》第1章绪论Date82、基本术语(1)数据:所有能被计算机识别、存储和处理的符号的集合(包括数字、字符、声音、图像等信息)。(2)数据元素:是数据的基本单位,具有完整确定的实际意义。在计算机程序中通常作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成。(3)数据项:构成数据元素的项目。它是数据不可分割的最小单位。(4)数据类型:指一个类型和定义在这个类型上的操作集合。例:C语言(基本类型:整型、浮点型、字符型等构造类型:数组、结构、联合、指针、枚举等)(5)抽象数据元素:抽象定义的、没有实际含义的数据元素。(6)抽象数据类型:用户自己定义的数据类型。返***昨镁侯岂政匙死吮凰园拙毖味亭遮会烧射日糜御浙玻墅括煎恢摧引皮《数据结构》第1章绪论《数据结构》第1章绪论Date92、基本术语(续)(7)数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。或按照一定逻辑关系组织,并按一定存储方法存储的数据的集合,且需要定义一系列运算。逻辑结构、存储结构和运算合称为三要素。表示为:Data_Structure=(D,S)其中:D—元素有限集,S—关系有限集骋钥糖宅它其峙护苛伶崎沈荚卡痢衍笆谅壁综从荷咆西花挂彭每鹰鞍梆蒜《数据结构》第1章绪论《数据结构》第1章绪论Date10