计算机二级栈,计算机二级国考office的高科技玩法之:堆栈的续集
我是女神二级的叶子老师,我将持续分享关于计算机二级国考方面的文章。感兴趣的读者请点击右上角“关注”吧!或者百度“女神二级”。不要谢我,老师只收“么么哒”!
马上又要考试啦,为及时获取第一手考试资讯,不遗漏重要信息,建议置顶我们:点右上角图标,进入设置,打开置顶。
以前很多同学考完才知道我们,关注我们,那个悔啊!请多向周围同学推荐扩散扩散,扩散出去,让他们少走套路。
。
公共基础
二级Office必考的考点
专业性很强
如果没有好的复习资料
是相当枯燥、晦涩、难懂的
你还为公共基础难懂
苦大愁深吗?
你还为不知如何拿下选择题
焦头烂额吗?
今天开始,小编带着大家
远离枯燥、远离专业术语
白话学懂公共基础!
谁的小眼睛还没有看老师?
程林高手武功秘籍--公共基础知识
5.2 栈的逻辑结构和存储结构
栈的逻辑结构也是线性结构。
栈的存储结构呢?任何一种数据结构(无论堆栈、队列等线性结构、还是树等非线性结构)一般来说都既可以用数组存储,也可以用链表存储。其中用数组存储的称顺序存储,用链表存储的称链式存储。两种存储方式各有优缺点,我们在上一小节4.2中介绍过的数组和链表的优缺点,也是对任何数据结构分别采用顺序存储和链式存储的优缺点。
关于数据结构的存储数组和链表作为两种类型的数据结构本身是线性结构,这是毋庸置疑的。但这两种数据结构还可以行使另一种特殊身份即用于存储其他类型的数据结构。当行使这种特殊身份时,所要存储的结构就不一定是线性结构了。例如可以用数组或链表存储树,而树是非线性结构。因此我们说,数组和链表是线性结构,但当它们用于存储其他数据结构时,既可存储(表示)其他类型的线性结构(如堆栈、队列),也可存储(表示)非线性结构(如树)。
回到堆栈的存储问题,堆栈也既可用数组存储(称顺序存储),也可用链表存储(称链式存储)。用链表存储时,又称带链的栈。
【随讲随练16-9】线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有( )。A.节省存储空间
B.插入与删除运算效率高C.便于查找
D.排序时减少元素的比较次数【答案】B
下面介绍顺序存储的方法:使用一个数组s(0:M-1)存储堆栈的各数据元素;堆栈能容纳的最多元素个数为M,一般设置为足够大。M个空间不一定全部用满,再设置一个整数变量top表示目前栈顶元素所在数组元素的下标。top称栈顶指针。如图16-7,当有新数据入栈(又称进栈、插入、Push)或栈中有数据出栈(又称退栈、删除、Pop)时,top变量的值分别+1、-1跟随变化;top=-1时表示栈空,top=M-1时表示栈满。
【随讲随练16-10】设栈的顺序存储空间为S(1: 50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为( )。A.30 B.29 C.20 D.19【答案】C
【随讲随练16-11】设栈的顺序存储空间为S(1: m),初始状态为top=m+1。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为( )。A.30 B.20 C.m-19 D.m-20【答案】C
——以上内容选自《玩转Office轻松过二级》(第2版)
小编每次发的数量有限,肯定不会推送的很全(习题也不能全贴了,例如随讲随练16-2就没有贴上来)。还是看一看教材吧。
注意注意注意
千万不要用那种只有文字、没有图的复习材料或速背手册之类复习哦(除非你早有基础),那是很不负责的材料。公共基础必须要有图讲解,考试的考题里也有图。用只有文字的材料复习,考试必傻眼,别害了自己!
如果这篇文章对您有用就请点个赞吧!继续下滑可查看同类文章!以上内容仅是个人一点经验,仅供参考。欢迎评论、收藏与分享!
举报/反馈
计算机二级栈,计算机二级国考office的高科技玩法之:堆栈的续集相关推荐
- 计算机画面的音乐素材,音效素材:高科技用户界面UI点触计算机数据分析全息音效合集...
音效素材:高科技用户界面UI点触计算机数据分析全息音效合集 包含1000多组模块化用户界面音效,由最好的制造商"EURORACK"亲自录制.MODULAR UI是由世界著名的音响设 ...
- 计算机24点游戏几把,24点游戏的玩法,要有准确介绍的!谢,这是初一上册数学上的,...
"巧算24点"是一种数学游戏,游戏方式简单易学,能健脑益智,是一项极为有益的活动. "巧算24点"的游戏内容如下:一副牌中抽去大小王剩下52张,(如果初练也可只 ...
- 未来科幻计算机,AE模板:500组科幻未来高科技UI界面人体计算机数据图表元素...
AE模板:500组科幻未来高科技UI界面人体计算机数据图表元素:超过500组高科技元素, 11组UI屏幕分辨率为4K(3840×2160),包含3D视频效果预览,一键控制颜色等参数,人 物层为PNG图 ...
- 2020年二级计算机考试真题,2020年3月计算机等级考试《二级MS Office高级应用》历年真题-试题答案...
**部分 历年真题及详解 2016年3月全国计算机等级考试<二级MS Office高级应用>真题及详解 (考试时间120分钟 满分100分) 一.单选题(每小题1分,共20分) 1.软件 ...
- 计算机二级知识点速记,计算机等考《二级MS+Office高级应用》高频考点速记
计算机等考<二级MS+Office高级应用>高频考点速记 (40页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 19.90 积分 实用文档第一 ...
- 2019年计算机二级高级office,2019年全国计算机等级考试一本通二级MS Office高级应用...
2019年全国计算机等级考试一本通二级MS Office高级应用 语音 编辑 锁定 讨论 上传视频 <2019年全国计算机等级考试一本通二级MS Office高级应用>是2018年12月1 ...
- 安徽省计算机二级考试教程,安徽省计算机二级自学教程推荐:Office高级应用上机指导(2018年版)...
  [导读]: 安徽省计算机二级自学教程推荐:Office高级应用上机指导(2018年版),更多计算机等级考试用书.考试内容和考试模拟试题,请访问易考吧计算机等级网(h ...
- 2017年计算机二级考试的word的答案,2017年3月全国计算机考试等级考试二级《MS Office高级应用》真题及答案...
2017年3月全国计算机考试等级考试二级 <MS Office高级应用>真题 (总分100, 考试时间90分钟) 1. [背景素材]办事员小李需要整理一份有关高新技术企业的政策文件呈送给总 ...
- 玩转教育计算机二级,全国计算机等级考试二级msoffice高级应用教材《玩转office轻松过二级》配套模拟软件使用说明.doc...
文档介绍: 全国计算机等级考试 二级MS Office高级应用教材 <玩转Office轻松过二级> 配套模拟软件使用说明 目录 1. 图标主菜单模式和直接模拟模式 1 2. ...
- 2020年二级计算机msoffice题库,2020年3月全国计算机等级考试《二级MS Office高级应用》题库...
原标题:2020年3月全国计算机等级考试<二级MS Office高级应用>题库 2020年3月全国计算机等级考试<二级MS Office高级应用>题库[真题题库+章节题库+模拟 ...
最新文章
- maven工程插件配置
- c++ demo: 单词转换
- JavaBean组件的基本使用-语法
- 【BZOJ 1095】 1095: [ZJOI2007]Hide 捉迷藏 (括号序列+线段树)
- MPLS 具有哪些特点?——Vecloud
- 计算机组成801pan,计算机组成06801.ppt
- 【SICP练习】138 练习3.69
- android 一个字符串分两行显示_重新梳理Android权限管理
- java 遗传算法_[原]遗传算法Java实现源代码
- SQL Server大数据表的分区存储
- IntellijIDEA配置Tomcat
- android 使用webview 加载网页
- iOS NSURLSession
- VMware卸载干净
- 阿里云服务器DDoS基础防护设置及常见问题
- 什么是平行样?怎么做?最大允许偏差是多少? 测量和其评定方法 ?
- mysql三个表连接语句_INNER JOIN连接两个表、三个表、五个表的SQL语句
- A Benchmark and Simulator for UAV Tracking(论文翻译)
- 105道CSS 面试知识点总结
- 一种即时通信数据传输方法、客户端、服务器及系统