《数据结构及其应用》由会员分享，可在线阅读，更多相关《数据结构及其应用（113页珍藏版）》请在金锄头文库上搜索。
1、E命园伟022010226第一章概述ppEuup不tE系统软件的核心0应非数值计算EE设计数值计算方法敬据的组织操作算法的设计团圭国明Ea人2010226水李胡2010226搀述客观事物的且能由计算机处理的数E数据的基本单位,在计算机程序中通常【ooldnsi梁bn团E浩5中一若干数据项组成,数据项可以由若干更小的款项(组合项、原子项)组成。数据项又称域、字段:能起唯一标识(数据元素)作用的数据顶E脱g2(伟沥2江eyEp朐闹数据元素的集合和定义在此集合上的几个关系来表示。彗常可用图形表砥园圈表示数据元素,箭头表示关数据元素数据元素-“人saE又称存储结构2010226春数据结构的分类庞E述沥
2、俊伟关系外,别无其他关系E渡俊系2医沥达才E但可以有多个元素路着它“的层次关系浩e庞D链式存储结构2010226索引存贮结构基本操作:任一数据结构均有一组相应的基本操作,有时操作不同,用途迥异(如栈和队列)G人更新、排序等医2国n广二D有限长的操作步骠序列,则重于解决问题的方法和步骤。当算法由计算机语言表示EppoondE吴林圆东可靠性(正确性、健壮行)可读性p仪2010226第二章“线性表2。1线性表的递辑结构定义:由相同种类的数据元素组成的一个有穷序列称为一个线性表。“一个跟着一个“55志35技育园n其中:i-表示线性表的第1个数据元素L国eE沥n=0时的线性表称为空表t耿zpa朋2吴2育
3、2耿52朋园|一E医(1)初始化(置空表)一一可由构造团数实现0命s技林)10怀s林梁江国0技吴E(5)脚除(Remove)0沥E沥0应技20102262.2线性表的顺序存储结构E川种信息的存贮问题:数据元素本身的存贮数据元素之间关系的存贮E俊5木pioaeaslsplaee朐胺颖口5为顺序表。【刑水e它被封装在类的私有域中2010226旦EPublic:EE用E0园芒intFind(Type&x)constDeintISEmpty()treturnlast万-1intIsfull()freturmlast井=MaxSize-1yPrivate:E林intMaxsize;仁数组大小,但顺序表的长度为last+1intlast/last为表中最后元素的下标,lsst=-1时表示空表2010226
