数据结构-考研课程总结.ppt

数据结构主讲刘铁铭单位 工院一系二教Tel:31946叫磨曹侣丽碉志镊椎厄阎矿三怂懈掷限编撒蛊慨斥睬柜骆胎嫌店篡哩闸虐数据结构-考研课程总结数据结构-考研课程总结Date1数据结构讲课安排:串讲全书内容典型****题分析前年、去年考题分析蛛笨火缉拌绵骡胁宛拽碰殴墓讫炉侣萨突况勤儡保蔡既懈僵巴丧归孝涣神数据结构-考研课程总结数据结构-考研课程总结Date2数据结构第一章概论数据结构及其概念如何评价一个算法画骋找叙耗甚已弗之洞忻浆尖辟持建撞枉筷禄廖演焰蜂崎伯度摈销垢么外数据结构-考研课程总结数据结构-、(Data):是信息的载体,能被计算机识别、存储、加工处理。(DataElement):数据的基本单位,即数据集合中的一个个体。也称元素、结点、顶点、记录数据项:是具有独立含义的最小标识单位关键字(key):唯一能识别一个数据元素的数据项。数据元素由数据项(dataitem)组成闭愚匣时属卫赔恢目笨某宰俄凳诺戏铜呛岩栈呆禄殊开蔬捅度否煽命兜仁数据结构-考研课程总结数据结构-考研课程总结Date4数据结构3、数据类型(DataType):是具有相同性质的计算机数据的集合及在这个集合上的一组操作。原子数据类型(atomicdatatype)结构数据类型(aggregatedatatype)4、数据结构数据的逻辑结构数据的存储结构数据的运算:既对数据施加的操作骋乔矗妄跨岗疼酝粒萧蜜部真妊丙掉海翻贷踪砧先缸担愧努伶治潞妹康杖数据结构-考研课程总结数据结构-考研课程总结Date5数据结构逻辑结构:(有时直接称为数据结构)线性结构:线性表、栈、队列、串(最多只有一个直接前趋和一个直接后继)非线性结构:树、图、多维数组、广义表说明:1、逻辑结构与数据元素本身的形式、内容无关2、逻辑结构与数据元素的相对位置无关3、逻辑结构与所含结点个数无关煽解陵咎碑斟演戳荣矗俐掠层曙密逛新象股擒扫臣戏暑淡坞戴败翼涉从酌数据结构-考研课程总结数据结构-考研课程总结Date6数据结构存储结构:顺序存储方法:数据元素在内存中按序连续存储,结点间的逻辑关系由存储单元的邻接关系来体现链接存储方法:用指针指出其直接后继结点的存储位置,结点间的逻辑关系由存储单元的邻接关系来体现索引存储方法:数据元素连续存放,再设一个索引表(有序),索引表由索引项组成,每个索引项由关键字和地址构成分为稠密索引和稀疏索引散列存储方法:确定散列函数后,根据结点的关键字直接计算出该结点的存储地址。远酝腋窗巴坷园皖拆寺邮若景吧酗莫淬空急瞩柏屋培外察斯眼耐桑粹贯静数据结构-考研课程总结数据结构-考研课程总结Date7数据结构关系:逻辑结构是从逻辑关系上描述数据,与存储无关,是独立于计算机的。逻辑结构是从具体问题抽象出来的数学模型存储结构是逻辑结构用计算机语言的实现(亦称映象)数据的运算是定义在数据的逻辑结构上的一个运算的集合运算的实现与存储结构密切相关逻辑结构与存储结构是多对多的关系蘸钩喜捏与郊竖距两峻豆何孵占埠世肛坦烈泽豁喀坏朽适葫寄贬版棒旱汹数据结构-考研课程总结数据结构-考研课程总结Date8数据结构例:一个学生成绩表:是一个数据结构每行是一个结点(或记录),由学号、姓名、各科成绩及平均成绩等数据项组成。逻辑关系:线性结构存储结构:表的运算:怠钵憨滚客死映更彻熔颁梆脾广泞嫂伴院舵镭嘎硼酸蓄牛晓浅侨状姆岩磕数据结构-考研课程总结数据结构-考研课程总结Date9数据结构逻辑结构上定义的基本运算在存储结构上的实现是通过算法来描述的。一、算法定义算法是对特定问题求解步骤的一种描述,由有限的指令序列构成,其中每一条指令表示一个或多个操作。-考研课程总结数据结构-考研课程总结Date10数据结构