文档介绍：中南大学中南大学信息院计科系主讲人:王国军,郑瑾{csgjwang,zhengjin}***@://./电话:0731-88877711手机:**********办公室:校本部计算机楼406-B本PPT根据《数据结构》教材(清华大学)制作,仅供中南大学计算机科学与技术专业及相关专业11级本科生和任课老师使用。本课程的性质计算机应用数据结构这门课程所要研究的问题:待处理对象的特征以及各对象之间存在的关系。《数据结构》是“计算机科学与技术”专业及相关专业包括“信息安全”、“物联网工程”、“智能科学与技术”等的一门重要的专业基础课,也是报考计算机及相关专业的硕士研究生、博士研究生入学考试中一门重要的课程,同时也是报考程序员、高级程序员和系统分析员时的必考课程之一。,设计好的算法,进而运用C/C++/Java等编写好的程序。,熟悉各种基本数据结构包括线性结构(线性表、堆栈、队列)、树形结构、图状结构的特点、存储表示、用途、算法。。先修:高级语言程序设计、离散数学后续:算法分析与设计、操作系统、编译原理、人工智能等专业课程与其它课程的关系课时安排与记分标准总学时理论实验机动复****5644822考试:70%上课:18%实验:12%教材:《数据结构》,严蔚敏、吴伟民编著,清华大学出版社***数据结构课程设计(2周)第1章绪论第7章图第2章线性表第9章查找第3章栈和队列*第8章动态存储管理第4章串第10章排序第5章数组和广义表*第11章外部排序第6章树和二叉树*(Book,1976)Algorithms+DataStructures=Programs程序设计:算法:数据结构:,记录了n个人的名字和其对应的电话号码。假设按如下形式安排:(a1,b1)、(a2,b2)、(a3,b3)…(an,bn)其中,ai,bi(i=1,2,…,n)分别表示某人的名字和对应的电话号码。例1:电话号码查询系统