离语

semaphore

首页 >> 离语 >> 离语最新章节(目录)
大家在看天才练习生:我家老公不是人 花开夫贵之娘子报喜 绝色妖娆:鬼医至尊(天医凤九) 综影视:吸引女桃花宿主杀疯了 空间小医女:将军来种田 妙医鸿途 仙尊再靠近一点 穿书之魔王夫人翻身记 抄家流放,搬空皇家库房发家致富 新婚夜,她带着药房武器库去流放 
离语 semaphore - 离语全文阅读 - 离语txt下载 - 离语最新章节 - 好看的古言小说

第310章 有毛病!

上一章书 页下一页阅读记录

1、线性表的逻辑结构

线性结构是最常用、最简单的一种数据结构。而线性表是一种典型的线性结构。其基

本特点是线性表中的数据元素是有序且是有限的。在这种结构中:

① 存在一个唯一的被称为“第一个”的数据元素;

② 存在一个唯一的被称为“最后一个”的数据元素;

③ 除第一个元素外,每个元素均有唯一一个直接前驱;

④ 除最后一个元素外,每个元素均有唯一一个直接后继。

例如: 线性序列 a1,a2, …an 线性表:是由 n(n≧0)个数据元素(结点)a1,a2, …an 组成的有限序列。该序列中的

所有结点具有相同的数据类型。其中数据元素的个数 n 称为线性表的长度。

当 n=0 时,称为空表。

当 n>0 时,将非空的线性表记作: (a1,a2,…an)

a1 称为线性表的第一个(首)结点,an 称为线性表的最后一个(尾)结点。

a1,a2,…ai-1 都是 ai(2≦i≦n)的前驱,其中 ai-1 是 ai 的直接前驱;

ai+1,ai+2,…an 都是 ai(1≦i ≦n-1)的后继,其中 ai+1。

2、顺序表

顺序存储 :把线性表的结点按逻辑顺序依次存放在一组地址连续的存储单元里。用这

种方法存储的线性表简称顺序表。

有非空的线性表:(a1,a2,…an) 。顺序存储如图所示。

顺序存储的线性表的特点:

◆ 线性表的逻辑顺序与物理顺序一致;

◆ 数据元素之间的关系是以元素在计算机内

“物理位置相邻”来体现。设有非空的线性表:(a1,

a2,…an) 。顺序存储如图所示。

设线性表的每个元素需占用 l 个存储单元,以所

占的第一个单元的存储地址作为数据元素的存储位

置。则线性表中第i+1个数据元素的存储位置LOC(ai+1)

和第 i 个数据元素的存储位置 LOC(ai)之间满足下列关

系: LOC(ai+1)=LOC(ai)+l

线性表的第 i 个数据元素 ai 的存储位置为:数组具有随机存取的特性

LOC(ai)=LOC(a0)+(i)*l

在高级语言(如 C 语言)环境下:数组具有随机存取的特性,因此,借助数组来描述顺序

表。除了用数组来存储线性表的元素之外,顺序表还应该有表示线性表的长度属性,所以用

结构类型来定义顺序表类型。

#define MAXSIZE 100 //数组最大长度

typedef struct { //定义线性表结构体

int data[MAXSIZE]; //线性表存储元素的数组

int length; //记录线性表的长度

} *SqList; //线性表的名称

顺序表小结。

1、单链表的定义

链式存储:用一组任意的存储单元存储线性表中的数据元素。用这种方法存储的线性表

简称线性链表。

为了正确表示结点间的逻辑关系,在存储每个结点值的同时,还必须存储指示其直接后

继结点的地址(或位置),称为指针(pointer)或链(link),这两部分组成了链表中的结点结构,

链表是通过每个结点的指针域将线性表的 n 个结点按其逻辑次序链接在一起的。每一个结只

包含一个指针域的链表,称为单链表。

存储链表中结点的一组任意的存储单元可以是连续的,也可以是不连续的,甚至是零散

分布在内存中的任意位置上的。链表中结点的逻辑顺序和物理顺序不一定相同。

操作方便,总是在链表的第一个结点之前附设一个头结点(头指针)head 指向第一个。

2、双向链表

双向链表(Double Linked List) :指的是构成链表的每个结点中设立两个指针域:一个指向

其直接前趋的指针域 prior,一个指向其直接后继的指针域 next。这样形成的链表中有两个

方向不同的链,故称为双向链表。将头结点和尾结点链接起来也能构成循环链表,并称之为

双向循环链表。

双向链表的结点的类型定义如下。其结点形式如图所示,带头结点的双向链表的形式如

图所示。

就是用数组来实现链式存储结构,目的是方便在不设指针类型的高级程序设计语言中使

用链式结构。实现原理:

1、使用结构体数组,结构体有指针域 cur 和数据域 data

2、一个数组分量表示一个节点,用 cur 代替指针指示节点在数组中

本小章还未完,请点击下一页继续阅读后面精彩内容!

喜欢离语请大家收藏:(m.msxsy.com)离语陌上香书院更新速度全网最快。

上一章目 录下一页存书签
站内强推美女总裁的全职兵王 梅骨兰心 亿万科技结晶系统 这个龙套叫雨化田 我老娘是武则天 穿呀主神 九域神皇 天神诀 九龙奇迹 长相思:相柳乖有我在 奇缘仙侠传 重生八零之勒少又吃醋了 专职保镖 校园绝品狂徒 校花的合租医仙 重生之都市第一剑仙 忠臣嫡女 死亡游戏:这游戏怎么说死就死啊 世子先别死,夫人有喜了 特战狂枭 
经典收藏田园医妃养夫忙 权臣贵妻 报告王爷,医妃她又欺负人了 庶女毒妃,病娇王爷宠疯了 缚春情 拥娇月 相公不好惹 穿成白月光的替身之后 王爷只把我当解药 重生成为修仙界的气运之子 木棉花开,我们在这里重逢 饕餮福宝有空间,荒年带全家躺赢了 死后第一天,乖戾质子被我亲懵了 被休后我成了侯府真千金 东山行 重生之宠娇 穿越之厨娘 随身空间红楼之林辰玉 空间:都抄家流放了,谁还当冤种 冲喜娘子有异能,被权臣宠上天 
最近更新甜宝奶呼呼,带全家暴富 成神证道,从做鬼开始 快穿:偷渡的人生爽到飞起 天降神女:我在异界传道授业 嚯,镇国公府那朵霸王花重生了! 快穿之混吧,一起混日子 穿越到修真界我靠游戏系统苟命 我退婚再嫁,你后悔什么 中宫元后 喜大普奔,修真界大杀神有人管了 月师妹那么乖,怎么可能会是海王 梦近南山春来晚 兽神第一我第二 重生靖康年,我朱元璋打造铁血大宋 他嫌弃的病秧妻子,竟是白月光女帝 绣娘传奇 小师妹你个老六 爱妃到底有几个马甲 认长公主为义母后,全家追悔莫及 弱不禁风?脱下精壮状元郎的红袍 
离语 semaphore - 离语txt下载 - 离语最新章节 - 离语全文阅读 - 好看的古言小说