张无忌当年究竟对她做了什么?走进爱恨情仇,探究他与她之间的瓜葛!
他心中三分伤感、三分留恋、又有三分宽慰，望着她的背影消失在黑暗之中。他知道殷离这一生，永远会记着蝴蝶谷中那个一身狠劲的少年，她是要去找寻他。她自然找不到，但也可以说，她早已寻到了，因为那个少年早就藏在她的心底。张无忌心头忽然涌起三句话来：“生死修短，岂能强求？予恶乎知悦生之非惑邪？予恶乎知恶死之非弱丧而不知归者邪？予恶乎知夫死者不悔其始之蕲生乎？”
第二章 线性表
- 前言
- 定义和特点
- 类型定义
- 线性表的顺序表示和实现
- 线性表的链式表示和实现
- 顺序表和链表的比较
- 线性表的应用
- 总结
前言
线性结构的基本特点是除第一个元素无直接前驱,最后一个元素无直接后继之外,其他每个数据元素都有一个前驱和后继,线性表是最基本最常用的一种线性结构,同时也是其他数据结构的基础,尤其是单链表,是贯穿整个数据结构课程的基本技术,因此,接下来和博主一起走进线性表的逻辑结构,存储结构,以及它的相关运算,将为大家梳理一下它的思维导图,欢迎大家查漏补缺!
定义和特点
A.定义:用数据元素的有限序列表示（a1, a2, … ai-1，ai， ai＋1 ，…, an）B.特点:对于非空的线性表或线性结构存在唯一的一个被称作"第一个"的数据元素存在唯一的一个被称作"最后一个"的数据元素除第一个之外,结构中每一个数据元素均只有一个前驱除最后一个之外,结构中的每一个数据元素均只有一个后继
类型定义
1).数据对象2).数据关系3).线性表的重要基本操作1. 初始化2. 取值3. 查找4. 插入5. 删除
线性表的顺序表示和实现
A.概念:顺序存储定义把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构顺序存储方法用一组地址连续的存储单元依次存储线性表的元素，可通过数组V[n]来实现B.特点:（1）利用数据元素的存储位置表示线性表中相邻数据元素之间的前后关系，即线性表的逻辑结构与存储结构一致（2）在访问线性表时，可以快速地计算出任何一个数据元素的存储地址。因此可以粗略地认为，访问每个元素所花时间相等
线性表优缺点:
线性表的链式表示和实现
A.概念:线性表的链式表示又称为非顺序映像或链式映像B.特点:（1）结点在存储器中的位置是任意的，即逻辑上相邻的数据元素在物理上不一定相邻（2）访问时只能通过头指针进入链表，并通过每个结点的指针域向后扫描其余结点，所以寻找第一个结点和最后一个结点所花费的时间不等
相关术语:
1.结点数据元素的存储映像。由数据域和指针域两部分组成2.链表n 个结点由指针链组成一个链表。它是线性表的链式存储映像，称为线性表的链式存储结构3.单链表结点只有一个指针域的链表，称为单链表或线性链表4.双链表有两个指针域的链表，称为双链表5.循环链表首尾相接的链表称为循环链表6.头指针是指向链表中第一个结点的指针7.首元结点是指链表中存储第一个数据元素a1的结点7.头结点是在链表的首元结点之前附设的一个结点；数据域内只放空表标志和表长等信息
链表中设置头结点作用:
⒈便于首元结点的处理
⒉便于空表和非空表的统一处理
线性表的链式的优缺点:
类型:
单链表
循环链表
双向链表
顺序表和链表的比较
A.空间性能的比较1.存储空间顺序表:预先分配，会导致空间闲置或溢出现象链表:动态分配，不会出现存储空间闲置或溢出现象2.存储密度顺序表:不用为表示结点间的逻辑关系而增加额外的存储开销，存储密度等于1链表:需要借助指针来体现元素间的逻辑关系，存储密度小于1B.时间性能的比较1.存取元素顺序表:随机存取，按位置访问元素的时间复杂度为O(1)链表:顺序存取，按位置访问元素时间复杂度为O(n)2.插入、删除顺序表:平均移动约表中一半元素，时间复杂度为O(n)链表:不需移动元素，确定插入、删除位置后，时间复杂度为O(1)
线性表的应用
A.线性表的合并B.有序表的合并:要求:1.将这两个有序链表合并成一个有序的单链表。2.要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。3.表中允许有重复的数据。
总结
葵花宝典秘籍,掌握顺序表和链式表的查找、插入和删除算法、链表的创建算法,并能够设计出线性表应用的常用算法,比如线性表的合并,能够从时间复杂度与空间复杂度的角度比较两种存储结构的不同特点以及其适用场合,明确优缺点。
张无忌当年究竟对她做了什么?走进爱恨情仇,探究他与她之间的瓜葛!相关推荐
- 几张表格怎么联动_那种很牛逼的多图表联动，究竟是怎么做出来的？
原标题:那种很牛逼的多图表联动,究竟是怎么做出来的? VIP学员从网上看到一张很牛逼的动态图表,只要选择月份,左边的圆环图和右边的柱形图都会随着变化,感觉很神奇,这种究竟是怎么做出来的呢? 其实,做这 ...
- 谁是君的良配？——评张无忌及倚天四女
<倚天>是我最喜爱的金庸小说之一,我曾把自己代入小说中的主角,一次一次在小说中遨游.为什么会这样呢?我自己也说不清楚,或许是张无忌性格和普通人相似些,我们更能在张无忌身上找到认同.这也是大 ...
- 张无忌放弃了江湖与江山
张无忌放弃了江湖与江山 他把幸福给了赵敏 却把牵挂给了小昭 把漂泊给了蛛儿 把憾恨给了芷若-- 杨过和小龙女最终做了神仙眷侣 也许他知道,也许他不知道 也许他装作不知道 程英和陆无双为他负尽青春抛尽韶 ...
- 靠收破烂年入60万的思维操作?究竟该怎么做呢？
昨天去老同学家里做客,他媳妇炒了几个菜,味道还挺不错,在我印象中,结婚前,她媳妇是不会做菜的,现在厨艺却大有长进,这说明啥?婚姻使人成长吗?不.这说明我这同学平时不怎么下厨. 01 酒足饭饱后,准备要 ...
- 对于后端来说，一个项目究竟应该怎么做
引子 作为一个程序员,平时的工作是与项目来挂钩的,但是有的时候会发现有些项目做得风生水起,有的则做得浑身难受,那么一个项目究竟应该怎么做? 一个后端接到项目的主要流程 需求咨询 需求评审 项目估期 技 ...
- 致敬金庸：武侠版编程语言...Java像张无忌还是令狐冲？
我就喜欢这样,等新闻消失,热点过去,人们快要遗忘的时候, 用自己的方式,想起他.让他被人想起. 短评:夫千里之远,不足以举其大:千仞之高,不足以举其深.<倚天屠龙记> 短评:这世间和张三丰 ...
- rust的权限柜怎么做_潍坊装修知识~二胎家庭不做上下铺，把两张床靠墙放，中间做收纳柜，你感觉怎么样？...
如今装修最受关注也最让人头疼的就是儿童房装修了,身边二胎家庭.双胞胎家庭也是越来越多,如果户型小,再面对那只有几十平的小户型,2个孩子无法避免的要挤一间卧室!所以对于儿童床的摆放和收纳该如何合理安排呢 ...
- 微博营销，究竟该怎么做？（实战系列一：粉丝篇）
微博营销,究竟该怎么做?(实战系列一:粉丝篇) --文/IT诗人 代腾飞 2011年9月30日 于成都 微博,这个互联网眼下最炙热可手的明星,可以说走进了千家万户,成了无人不知无人不晓的知名事物, ...
- 通过具体的例子说明一维和二维的相关运算、卷积运算究竟是怎么做的。
在图像处理中,大量的算法中用到的运算其实都是相关运算和卷积运算. 所以,我们很有必要知道相关运算.卷积运算究竟是怎么做的. 本篇博文通过具体而简单的例子向大家说明相关运算.卷积运算究竟是怎么做的. 0 ...
最新文章
- 基于“飞桨”的深度学习智能车
- (MS SQL)如何实现相关文章功能（多关键字匹配）
- ubuntu 下解锁华为8812并刷入recovery.img
- 事件控制块的原理与创建
- 前端ajax传递json格式参数，后端springboot接收
- bzoj 5297 [Cqoi2018]社交网络 高斯消元+Matrix-Tree定理
- 【cf585-div2: B】 The Number of Products（dp/推导）
- Clearcase no version selected issue
- OpenSIPS实战（一）：OpenSIPS使用简介
- centos6.6搭建LANP环境(yum)
- ASO优化之教你如何得到ASO优化100关键词字符
- 给俺老婆的一封信（太有才了！）
- 【数字信号调制】基于ASK+OOK+BPSK+8PSK+QPSK+AM多种算法实现信号调制解调含Matlab源码
- python 抢票程序_程序员硬核Python抢票教程”，帮你抢回家车票
- 【Java】：基础入门知识
- XP默认输入法快捷键修复
- Excel表格中，删除列或行的快捷键是什么
- laravel在线教育开发__四级联动（地区选择）
- qt4.8.5在arm下的移植
- 28个Github上最火的机器学习开源项目