数据结构与算法分析 第1章

《数据结构与算法分析 第1章》由会员分享，可在线阅读，更多相关《数据结构与算法分析 第1章（23页珍藏版）》请在金锄头文库上搜索。

1、数据结构与算法分析 第1章第1章数据结构概论77什乙磊螯蘑彗售门“刑大途T1.2.2数据结构的基本概念和术语1.3林宇教托关玖万技杜谷红1.4学刀欲超谷炉办荣4.5常活1.5.1算法及关性贝1.5.2算法揩述的分析是孤立存在的,它们标试不步沐融坂眼艾习友逊宣罡洁标央抚如林定圭灵政人一江河七都沥我汞二忠池|马区涛-匕当精礼仁租-咤招M|阮筠希A梁远Iol什丿是数据结构元结算兵法Iol什丿是数据结构|*数据之间既要考虑存储,又要考虑数据单位之间的关系,在确定了存储结构后,根霆存储的结构再来确定相应操作的实现方*简单说数据结构是研究数据的存储、数据辜辑的关系和对数据实现各种操作的一门rIol什丿是数

2、据结构e周*数据结构的定义可以记作:Data-Structure=(D,R)*其中D是数据元素的有限集合,R是D上的关系。*一般情况下,“兰系“是指数据元素之间存在的逻辑关系,也称为数据的逻辑结构。数据在计算机内的存储表示(或映象)称为数据的存储结构或物理结构。IIol什丿是数据结构.逻辑结构体现的是数据元素之间的逻辑关系,换句话说就是从操作对象中抽象出来的数学模型,因此又称为抽象结构,通常习惯说的数据结构一般就是指的递辑结构。然而讨论数据结构的目的是为了在计算机中实现冗数据的操作,因此还需发研究数据的存傅结构。.存傅结构是数据在计算机内的表示(哀象),又称物理结构。它包括数据元素的表示和笑系

3、的表示。仑达。裁招提日圣狒怀春基一坤炼“迫益圭訾棣一松民李司“刀洪绍爬河动坤泓圭。沥趣政焕意坤要肥“仪狒|怡罡述坝一英水,理复区圭泉芸荣训春余一沙焕技止迢4|.坚妮.丞棣坂数-怯源匹是芸姬k州坤区烃传-8。八坤一忠示珠尸淦狒亿狼B“达连8怀日彬超白张人林门化蝉要区富尿述森定班。|区罡江标州饭一邵沥怀炳晚长区壁吟哉妙倩弯哽仪节坤畜,江KK花坂惧乐道迪裕仑词差口“心蕊农妮震旺一标习长粕忆巳命淅一芸故限亚途.标人二意恩标狱土袋妙忍胡哽光匹国坂张标岑一|埕返水探炎供片蚊埋壮张玮忱骅狱坪大匕二兰化娆棣春忘模购怪汪掌国Iol什丿是数接结构*顺序映象(顺序存储结构)是借助元素在存傅器中位置表示数据元素之间的

4、逻辑关系,或逻辑上相邻的结点存储在物理位置上相邻的存储单元里,结点的逻辑关系由存储单元的邻接关系来体现;而非顺序映象(链式存储结构是借助元紧存傅地址的指针表示元素之间的逻辑关系,或逻辑上相邻的结点在物理位置上可相邹,可不相邻,逻辑关系由附加的指针段表示。Iol什丿是数据结构*数据的非顺序存傅结构除包括链式存傅结构(简称链表)以外,还有散列存储结构、索引存傅结构等。“链式存储结构是利用指针直接表示数据元素之间的关系。“散列结构的基本思想是根据结点的关键字,利用散列要数直接计算出该绪点的存傅地址。,索引存傅结构是指在存傅结点信息的同时,还建立附加的索引表。烽引表的每一项称为索引页,-索引项的一般形

5、式是:(关锭守;地址)。关锭字;郎佳修-标识一个绪点的那些数据顺集合;紧引存储结构分为稠密索引和稀疑索引,其中稠密索引是指每个结点在索引表中都有一个索引项的索引表;而稀疏索引是指一组结点在索引表中对应一个索引项的索引表。一屋医。-耐丁,王恒与国尉刹医怡移吴-技精县仁驱粉莲佳执芸林吴|逸沥个命河仪诊:俐型解干李林国招牺荣秋不林一清在吴垮稠郭府止疮万技招春门林二超坤圭仁坂英坂莹亿怡水标家棣E丞:弹区河日江技定-传木标朱团刹“寿抱稳出关河秋口刑医宏标技余英春欣一坤述途二探余医国职刹尺英志标标于一林执河妮状种-汞二益裴祚次坤运许志刹小家一梁井渡炼节北洁定医秀匹吴衔炎视“余英长股惧仪职5志个骆态技根怡如张尿超稳承林一坂刑林县仁刹Iol什丿是数据结构*总之,数据结构所要研究的主要内容简单归纳为以下三个方面:_磐)研究数据元素之间的客观联系(逻辑结_螳木霓究数据在计算机内部的存储方法(存傅_3)研究如何在数据的各种结构(逻辑的和物理的)上实施有效的操作或处理(算法)。-所以数据结构是一门抽象地研究数据之间的关系的学科。