想买块质量好点的显卡性能和质量,请教下高手GTX 1060 GAMING X 6G红龙怎么样?玩现在的游戏效果如何?

分享给朋友:把视频贴到Blog或BBS&&通用代码: <input id="link4" type="text" class="form_input form_input_s" value="" />复 制flash地址: 复 制html代码: <input type="text" class="form_input form_input_s" id="link3" value="" />复 制分享视频到站外获取收益&&手机扫码分享视频二维码2小时内有效数据结构(一)--顺序存储结构线性表下载至电脑扫码用手机看用或微信扫码在手机上继续观看二维码2小时内有效数据结构(一)--顺序存储结构线性表扫码用手机继续看用或微信扫码在手机上继续观看二维码2小时内有效,扫码后可分享给好友没有优酷APP?立即下载请根据您的设备选择下载版本
药品服务许可证(京)-经营-
节目制作经营许可证京字670号
请使用者仔细阅读优酷、、
Copyright(C)2016 优酷
不良信息举报电话:  摘 要:线性表是一种线性结构,是数据结构中最常用且最简单的一种数据结构。采用顺序存储结构的线性表称之为顺序表,采用链式" />
免费阅读期刊
论文发表、论文指导
周一至周五
9:00&22:00
浅析线性表的链式存储结构
2013年4期目录
&&&&&&本期共收录文章20篇
  摘 要:线性表是一种线性结构,是数据结构中最常用且最简单的一种数据结构。采用顺序存储结构的线性表称之为顺序表,采用链式存储结构的线性表称之为链表。线性表采用不同的存储结构,对应的算法操作过程也不同,实现起来效率也就有差异。通过对线性表的链式存储结构进行分析与研究,进一步加深广大学习者对链表的理解。 中国论文网 /1/view-5185287.htm  关键词:线性表;数据结构;链表;存储结构   中图分类号:TP333 文献标识码:A 文章编号: (2013) 08-0000-01   线性结构   线性表是一种数据元素之间具有1:1的线性关系的数据结构,每个线性表都是由n个数据元素组成的。   采用顺序存储结构的线性表称之为顺序表,顺序表所具有的逻辑结构特点是:用一组地址连续的存储单元,依次存储线性表中的数据元素,逻辑关系上相邻的两个数据元素在存储的物理位置上一定也要相邻。因此,线性表的顺序存储结构是一种可以随机存取的存储结构。   顺序表中任何一个数据元素aj的存储位置LOC(aj)都可以用一个简单、直观的公式:LOC(aj)=LOC(a1)+(j-1)*L来表示。   采用链式存储结构的线性表称之为链表,链表所具有的逻辑结构特点是:用一组任意的存储单元来存储线性表中的数据元素,这些存储单元的地址可以是连续的,也可以是不连续的。   二、链表   (一)链表的相关概念   在链表中,用来表示一个数据元素的结构称之为结点。每个结点结构都含有两个域,一个用来存储数据元素自身的信息,称之为数据域;另一个用来存储其直接后继的存储位置,称之为指针域。在链表中,一个数据元素与其直接后继之间的逻辑关系,是通过指针域中存储的信息――指针来实现的。为了便于操作,有时在单链表的第一个结点之前增加一个被称为头结点的结点。链表中的每个结点结构中都只含一个指针域,所以称其为单链表。   (二)链表的结构   链表是一种常见的且动态分配存储空间的数据结构。当用静态的数组来存放数据时,我们必须事先预定义一定的、足够大的空间,以便能存放足够多的数据元素。链表则不需要预定义一定的空间,它是根据需要开辟内存空间的。   头指针是用来存放第一个数据元素的存储地址的,它代表了整个单链表的开始,因此,在单链表中读取每个数据元素时,必须从它开始。最后一个数据元素之后不再有其它元素,它代表了整个单链表的结束,因此称它为尾结点。在单链表中要找到某一个数据元素,必须先找到它的直接前驱,所以线性表的链式存储结构是一种顺序存取的存储结构。   由此可见,如果没有头指针,则整个链条都将无法访问。所以单链表是由头指针唯一确定的。   (三)链表的分类   (1)单向链表。在单向链表中,每个结点包含两个域,一个是数据域,一个是指针域。(2)双向链表。在双向链表中,每个结点都包含三个域,一个是数据域,另外两个是指针域,其中一个指向其直接后继,另一个指向其直接前驱。(3)循环链表。链表中的首尾结点相连接,则从链表中任意一个结点出发,都能访问到链表中的所有结点,它的结构特点是最后一个结点的指针域指向头结点,使整个链表形成一个环。双向循环链表也有循环结构。   三、链表的基本操作   (一)插入   (儿)删除   在一个链表中存在三个相邻的数据域分别为a,b和c的结点,通过删除数据元素b实现数据元素a,b和c之间逻辑关系的变化。我们只需要改变结点a中指针的指向,让其指向结点c即可。假设p为指向结点a的指针,则删除过程的语句为:q=p->next;p->next=q ->next;free(q);   综上所述,在链表中某一指定位置插入一个元素或删除某一指定位置上的元素时,仅需修改有关结点的指针而不需要移动元素。   四、单链表的优点和缺点   (一)优点   (1)插入、删除操作方便。(2)不需预先分配空间。(3)它是一种动态存储结构,整个存储空间为多个链表共用。   (二)缺点   (1)指针占用额外存储空间。(2)不能随机存取,查找速度慢。   五、总结   链表是线性表的链式存储结构,是数据结构里最基本、最重要的一种结构,通过了解它的一些基本概念和操作,从而加深对线性表的链式存储结构的认识。   参考文献:   [1]严蔚敏,吴伟民.数据结构(C语言版)[M].北京:清华大学出版社,2012.   [2]谭浩强.C程序设计(第三版)[M].北京:清华大学出版社,2011.   [3]王桂芝.数据结构(C语言版)[M].北京:中国铁道出版社,2011.
转载请注明来源。原文地址:
【xzbu】郑重声明:本网站资源、信息来源于网络,完全免费共享,仅供学习和研究使用,版权和著作权归原作者所有,如有不愿意被转载的情况,请通知我们删除已转载的信息。
xzbu发布此信息目的在于传播更多信息,与本网站立场无关。xzbu不保证该信息(包括但不限于文字、数据及图表)准确性、真实性、完整性等。> 问题详情
线性表的顺序存储结构是一种随机存取的存储结构。A.正确B.错误
悬赏:0&答案豆
提问人:匿名网友
发布时间:
线性表的顺序存储结构是一种随机存取的存储结构。A.正确B.错误请帮忙给出正确答案和分析,谢谢!
论文写作技巧
网友回答(共1条)
匿名网友&&&&lv1&&&&提问收益:0.00&答案豆
您可能感兴趣的试题
1栈一般只用顺序存储结构表示,而队列一般只用链式存储结构表示。A.正确B.错误2循环队列是一种特殊的线性表,它的每一个元素都有一个前驱和后继。A.正确B.错误
我有更好的答案
相关考试课程
请先输入下方的验证码查看最佳答案
图形验证:
验证码提交中……【】【】【】【】
········
  《全国专业技术人员计算机应用能力考试标准教程—word&2003中文字处理》严格根据..
定价:¥39.50
优惠价:¥29.60&&本书适合报考全国专业技术人员计算机应用能力考试“中文windows&xp操作系统”科目的..
定价:¥39.50
优惠价:¥29.60&&
············
············
         Copyright &#169;
() All Rights Reserved

我要回帖

更多关于 显卡质量排名 的文章

 

随机推荐