《软件开发技术-数据结构 - 复习》由会员分享，可在线阅读，更多相关《软件开发技术-数据结构 - 复习（54页珍藏版）》请在金锄头文库上搜索。
1、第一章.lin(二芦祭石习看需6皇杜.蚕誓(:()m堇本概、数据,描述客观事物的信息(数,字符,符号等)的集合,是程序处理的对象。数据元素:是数据集合中的个体,是构成数据对象的基本单位,一个数据元素可由若干个数据项组成。数据项:是数据的最小单位。一组数据元素具有某种结构形式。数据结构定义*数据结构:数据结构描述了一组性质相同的数据元素及元素间的相互关系。数据结构概念的三个方里口数据元素之间的逻辑关系口数据元素在计算机中的存储方式口在这些数据元素上定义的运算的集合数据的逻辑结构口数据的逻辑结构有时可直接称为数据结构。口数据的逻辑结构的三种基本类型:线性表、树和图。_,递辑结构分类(一)线性结构(
2、线性表)丸数据元素之间的巡辑关系可以用一个线性序列简单地表示出来。么线性表是典型的线性结构,它的数据元素只按先后次序联接。么有顺序表、链表、堆栈、队列等。(二)非线性结构(树,图Y不满足线性结洛特点的攸揪笈响附为非线佩绕构。Y树、图等是非线性结构。物理结构口定义,数据的逻辑结构在计算机存储设备中的映象称为数据的存傅结构(亦称为物理结构)。口同一个逻辑结构可以有不同的存储结构。最常用的二种方式是:口顺序存储结构口“链式存储结构。大多数据结构的存储表示都采用其中的一种方式或两种方式的结合。顺序存储结构口“数据元素按棣种顺序存放在存储器的连续存储单元中。口将逻辑上相邻的数据元素存储在物理上相邻的存储
3、单元中,而数据元素之间的关系由存傅单元的邻接关系唯一确定。例如数组就是这种存储方式主要特点:1。结点中只有自身信息域,没有连接信息域。因此存傅密度大,存储空间利用率高;2.可以通过计算直始碌定戢探结构中雌i个结点的存债地讼。危可以对记录直拳进行存取插入、删除运算会引起大量结点的移动要求存储在一片连续的地址中。这种存储方式主要用于线性的数据结构。链式存储结构口葛筐数掘结构的存储空间盯以不连续,数据元素之间的关系由指针来确定。主要特A1结点由两类域组成,数据域和指针域。2逻辑上相邻的结点物理上不必邻接,既可实现线性数据结构,又可用于表示非线性数据结构。3.插入,删阿操作灵活方便,不必移动结点,具要改变统点中的指针值即可。元素1元素2h_丨林|E头指针“数据域指针域敬据域指针域线性表的存储结构存储结构:顺序存储结构和链接存储结构。具有顺序存储结构的线性表称为顺序表用一组地址连续的存储单元依次存储线性表中的每个数据元素。0具有链扩存锗件的线性表称为线性链表。F佩线性表中数据元素的,这组存储单元可以是连续的也可是不连续的。通常亦称为链表。常用的链表有单链表、循环链表和双向链表。
