资源描述：
《数据结构1-绪论》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、数据结构华中科技大学计算机学院---------------------------------------------1华中科技大学计算机学院Instructor:许贵平Email:xugpjq@263.netTA:李进(QQ—107710412)2AboutInstructorqAssociateProfessorqPhDinComputerSoftwareandTheoryfromHUST,2003qVisitingScholaratUniversityofWashington,Seattle2007qAreasofInterest:Databas
2、e,EmbeddedSystem,Algorithms,InformationSecurityqCurrentResearchFocus:–Real-timeUncertainDataManagement–RFIDDataManagementandApplications–LocalSearchAlgorithmsforSatisfiabilityProblem–InformationSecurityqTeaching:NumericalAnalysis,DataStructures,AdvancedDatabaseTechnologies3本课程的意义
3、与特征q数据结构课程的意义ü算法和数据结构是计算机科学的两大支柱ü数据结构是程序设计的基础üProgram=Algorithms+DataStructureq数据结构课程的特征ü数据结构是计算机专业的一门综合性专业基础课ü是介于数学、计算机硬件、计算机软件的一门核心课程4本课程的任务1.基本数据结构的定义、特性、运算与算法1.1线性结构：线性表；栈,队列,双队列；数组,串。1.2非线性结构：树,二叉树；图,网络。2.数据结构的存储结构与实现选择存储结构,设计算法3.查找算法：顺序,折半,分块,哈希,二叉排序树等4.排序算法：内部排序,外部排序5.文件6.
4、基本应用与综合应用注：第8章和带**号的内容不作要求。5基本要求1.阅读教材与参考书；2.完成一定数量的书面作业；3.使用C或C++完成4或5个以上的上机作业。成绩考试（约75﹪）+作业、实验、考勤和课堂表现（约25﹪）6‹‹数据结构››教材与参考书1.《数据结构（C语言版）》严蔚敏吴伟民清华大学出版社1997.42.《数据结构题集》严蔚敏等清华大学出版社1999.23.《数据结构与算法分析》张铭等译电子工业出版社1998.84.《数据结构实用教程（C/C++描述）》徐孝凯清华大学出版社1999.127第一章绪论1.1什么是数据、结构(关系)、数据结构？
5、建立数学模型是分析具体问题的过程，包括：s分析具体问题中操作对象s找出这些对象间的关系，并用数学语言描述数学模型分两类：1）数值计算类：例：根据三条边，求三角形面积。假定：三条边依次为a,b,c三个实型数，且满足：a>0,b>0,c>0,a+b>c,b+c>a,c+a>b,a+b+c则s=area=s*(s-a)*(s-b)*(s-c)282）非数值计算类：例1:5个整数组成的集合：D={20,-5，66,15,44}其中:20,-5,66等称为数据元素(元素)，元素与元素之间关系是它们同属于集合D。元素与元素间无直接关系。例2:一列整数：(线性结构)L
6、=(20,-5，66,15,44）其中:元素与元素之间在L中是前后关系或线性关系。L=(20,-5,66,15,44)是一个线性表。9例3一张登记表DL序号姓名性别年龄1李刚男25记录12王霞女29记录23刘大海男40记录34李爱林男44记录4其中：姓名、性别、年龄是数据项(item)、数据域(field)；(姓名，性别，年龄)是记录(record),C语言将"记录"(record)定义为”结构”(struct)；登记表也是一个线性表。10例4树状结构华中科技大学(A)计算机学院(B)管理学院(C)成教学院(D)安全系(E)科学系(F)应用系(G)工程系
7、(H)其中:A、B、C等是结点(node)；A与B,B与E,A与C等之间是层次关系或父子关系。11多叉路口交通灯管理问题图CABACADDBBABCBDEDADBDCAEAEBECED12例5图状结构AGBDCEF其中：A、B、C等是顶点(vertex),图中任意两个顶点之间都可能有关系。13数据结构定义:是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等的学科。141.2基本概念和术语1.数据（data):所有能输入到计算机中并被计算机程序加工、处理的符号的总称。如：整数、实数、字符、声音、图象、图形等。2.数据元素(da
8、taelement):数据的基本单位。（元素、记录、结点、顶点）在计算机程序中通
