离语

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.xtyxsw.org)离语天悦小说网更新速度全网最快。

上一章目 录下一页存书签
站内强推玄鉴仙族 三国:当不成谋士我只好四分天下 官场之绝对权力 长生苟道:开局吹唢呐,送葬修仙 董事长和秘书的邂逅 当阴暗屌丝女拥有神豪系统后 重生96:权力之巅 双修魔尊,我以阴阳证帝位 全民领主:开局一颗造化神石 重生再嫁皇胄,我只想乱帝心夺凤位 快穿之炮灰得偿所愿 李世民假死?那朕就威服四海了! 少年骇客之捡到红色超能仪 长夜君主 重生2000:从追求青涩校花同桌开始 预谋心动 大明:流落教坊司的皇太孙 抗日之铁血八路 帝师是个坑 四合院:激情澎湃的岁月 
经典收藏全家偷听我心声杀疯了,我负责吃奶 宠妾灭妻,重生我退婚渣男嫁王爷 侯门主母操劳而死,重生后摆烂了 换亲赚翻了!我嫁病秧子得诰命 炽野缠情 帝后世无双 快穿!我那疯狗一般的宿主! 替嫁后,瘸腿王爷被气得活蹦乱跳 流放海南后我靠赶海发家 四合院:从保卫科开始,镇压众禽! 红楼之谁也不能打扰我的退休生活 表姑娘要出嫁,禁欲世子急红眼 垂涎短命夫君遗产,可他不死咋办 替妹嫁病王爷后,全家跪求我原谅 拼到第三代 卷飞全家后我躺平了 奸臣每天都想弄死我 要完!认错了!他是疯批反派 穿越红楼:史太君的晚年奋斗史 逃荒路上虎豹豺狼,我带闺蜜搬空库房 
最近更新捐功勋!败家产!掀翻假死夫君棺材板 王妃游街惨死后,全家后悔求原谅 狂撩病娇九千岁后,王妃要和离 穿成惨死恶毒女配后,我喜极而泣 宠妾翻身:陛下以天下为聘 叫你辅助天命之子,不是去收小弟 假凤真凰:长公主杀疯了 掌上明珠 阎王叫我三更死!二更我们就穿了 穿书后,我帮娘亲和离休夫 皇帝绝嗣七年,娇软美人好孕连连 皇嫂强嫁,这风流纨绔我还怎么演! 妻妾同娶:重生后我当场改嫁渣男他爹 咸鱼穿越后脱单了 手撕恶毒女配剧本后,我天天整顿相府 拥兵百万,女帝求我别造反 瓷心恋歌 山海星途:天命归心 我是顾星瑶,穿越到封建王朝 公主重生撩夫,清冷首辅醋疯了 
离语 semaphore - 离语txt下载 - 离语最新章节 - 离语全文阅读 - 好看的古言小说