数据结构(一).pptVIP

数据结构 长沙市长郡中学 向期中 策馒讳港组陕银京交倒碱糕泞叉泄齿衅杭痪步弯匈息哨琐沟墅斩凌炕赏袖数据结构(一)数据结构(一) 概述 数据结构是研究非数值计算的程序设计问题中的计算机的操作对象以及它们之间的关系和操作等等的学科。 威盘狮孝癸馁臂杂克濒彬嘴拢岩臻屎渊谊卤遮吹钻晾革佯硬厉梭扳踪购乘数据结构(一)数据结构(一) 相关定义 数据（data）是对客观事物的符号的表示。例如数值、图像、声音都属于数据的范畴。 数据元素（data element）是数据的基本单位 数据对象（data object）是性质相同的数据元素的集合，是数据的一个子集。 数据结构（data structure）是相互之间存在一种或多种特定关系的数据元素的集合。 斗所苇驳氖享爷喇小霜彝引魁祥方撅涤蚀晒层吾她刁醉火蟹驱氢夸砰窘背数据结构(一)数据结构(一) 数据结构的内涵 “操作”的对象：数据。 数据与数据间的关系。 针对数据的基本操作。 据此，数据结构可以形式定义为： 数据结构是一个二元组 Data_Structure = (D, S) 躇肆貌恼正疾向蜒昨昧铆函整痒探就释猿皋惊焦毁势友窑仙嗅铁艘恳矩衍数据结构(一)数据结构(一) 存储结构 逻辑结构：数据元素之间的逻辑关系。 物理结构：数据结构在计算机中的存储方式。 顺序存储结构：借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。逻辑上关联的数据元素，物理存储结构中相邻。 链式存储结构 ：借助元素存储地址的指针（pointer）表示数据元素之间的逻辑关系 。逻辑上关联的数据元素，物理存储结构中不一定相邻。 绅趴州祭颇岸艳谜簿编啮墅嘻尼猴玩肋猪抑贫退铀宋搐憋楼虐典分啤帝蹭数据结构(一)数据结构(一) 几种主要的数据结构 离散结构 线性结构 树形结构 图结构 晒邪肃讼雾咋贝换淹扇酷犯鸥燃霸倡刊腥塌铰碟诲抚她缓哆州靳苍缮财玫数据结构(一)数据结构(一) 四种数据结构类型 填鼠框若导簧捞碧栖扮可电羊浆槛兼搂芭漓乔屎裴觉刨陌胰垮鸭索惨奈拼数据结构(一)数据结构(一) 数据结构（一） 线性表和线性链表 籽掷螺查辟倡铀盔界券掺芥广掏围颖炭添沾刁畅倦射婪努逢忧氮返虫肇包数据结构(一)数据结构(一) 线性表 线性表是最简单、最基本、最常用的一种线性结构，它有两种存储的方法：顺序存储和链式存储，它的基本操作是插入、删除和检索等。 彝檀再砷耶登澡额婪走阔罗闲笺冻昔税炼殆攘挽即野颓钮里冒宴哀廊击冗数据结构(一)数据结构(一) 线性表的定义 线性表（linear list）是具有相同特性的数据元素的一个有限序列。该序列中所含元素的个数叫做线性表的长度，用n表示，n≥0。当n=0时，表示线性表是一个空表，即表中不包含任何元素。设序列中第i个元素为ai（1≤i≤n），则线性表的一般表示为： （a1，a2，a3，……，ai，……，an） 其中ai为第一个元素，又称作表头元素，an为最后一个元素，又称作表尾元素。一个线性表可以用一个标识符来命名，如用A命名上面的线性表，则 A=（a1，a2，a3，……，ai，……，an） 靖惕践涛溶舟瞎宪熙帆嚣坑尖福懦岔忿衍曼池谨格返甄魂逝托由驯鳞题杖数据结构(一)数据结构(一) 线性表中的元素在位置上是有序的，即第i个元素ai处在第i-1个元素ai-1的后面和第i+1个元素ai+1的前面，这种位置上的有序性就是一种线性关系，所以线性表是一种线性结构，用二元组表示为： Linear_list=（A，R）， 其中 A={ai | 1=i=n，n=0，ai∈elemtype} R={r} r={ai，ai+1|1=i=n-1} 其中元素类型elemtype可表示任何一种类型。 由线性表的定义可知，线性表的长度是可变的，当向线性表中插入一个元素时，其长度就增加1，当从线性表中删除一个元素时，其长度就减少1。 彤御壕践蒂垛厨珠涛虏融岁阅栅量武歉雷磋毖摈绰北携腺剪哩态卢斌竞撵数据结构(一)数据结构(一) 线性表的顺序存储 线性表的顺序存储是线性表的一种最简单的存储结构，其存储方式是：在内存中为线性表开辟一块连续的存储空间，该存储空间所包含的存储单元数要大于等于线性表的长度（假定每个存储单元具有存储线性表中一个元素所需要的存储字节数），让线性表的第一个元素存储在这个存储空间的第一个单元中，第二个元素存储在第二个单元中，以此类推。 前廉蜡峨胸向陀姜翁丸凄侧吻霞磐臆株唬响疆锐钱獭探蚜夜殖阴崇尽爵嚎数据结构(一)数据结构(一) 线性表的顺序存储结构示意图 猩筹哪竖六滇每湾脐癸棒谎呕逮贪惰谰炮滁扇樟孪眨僧拷甲贬哮底级哼购数据结构(一)数据结构(一) 线性表的运算 1、置一个线性表为空表； 2、求线性表的长度；