我没学过数据结构,但是考计算机二级涉及到这方面的知识点,这道题怎么做呀?有大神告诉我吗

首先做这题时你要知道基本概念:栈是向上增长的,每次压入一个元素,栈的TOP指针向上移动一位。当压入第一个元素时,TOP指针指向m+1-1 = m当压入第二个元素时,TOP指针指向m+1-2 = m-1......以此类推,当压入第N个元素时,TOP指针指向m+1-N = m,则N = m+1-20 = m-19。但是这一道题的栈空间如下图所示:


针对这一题,这个栈是从栈顶向栈底压的,一般平时是从栈底向栈顶压,这道题目中是倒转过来的。top=m+1,如果放了一个元素,那么TOP就等于m+1-1 =m,这个时候正好top=m,说明往里放入了一个元素,现在再退出一个元素,正好还原,所以top=m+1。你可以理解成一个弹夹。



m+1.此时是空栈啦
这道题目考察的是倒栈。我们数据结构都没有学过倒栈,下面是查出来的加上自己的理解。
s(1:m)的意思是这个栈占用的是1号到m号储存空间,初始状态为top=m+1意思是空栈时top指针指向m+1号储存空间。
第一个元素进来之后,放在m号位置,第二个元素进来放在m-1号位置。。。第m个进来放在1号位置这样子。

这个我觉得你还是去查阅自学一下这个栈的运行流程,我看这个题貌似不难,并没有太复杂的过程,只要你了解了相关知识点应该就没问题,掌握这个知识点对你做其他的题也有好处。

我从没学过计算机C语言,怎么准备考二级C?

其实计算机二级C语言挺好过的,但细节不可忽视!首先你一定要看大纲,知道它会考哪些东西。我觉得公共基础知识很重要,我当时就是没好好看,所以好多不会,过的比较惊险!因为它占30分,而且有东西需要死记,不好理解!笔试还是算比较难的,你多做题目,不会就翻答案,直到把它搞懂为止,还是以前3章为基础,指针,函数,数组为核心进行考核!文件应该会有1~2题,结构体也是,位运算必考一题,不难,但考时不要忘记就行了!机试其实有时要靠人品的,现在时间比较充分,把那100道题全看会了,肯定满分!

计算机二级考试有一部分是计算机能力基础题,大概就是开始的前10道题目。设计一些信息安全、数据结构、数据库还有计算机常识等内容。
例如二叉树就是数据结构中的一种,是建立在表、栈、队列的基础上的,我这里也不放图了,你随便百度一下就知道了。
链表在你的书里肯定有所提及,而堆栈则是计算机中非常重要的数据结构。
你可以想想一串数组,数组分头和尾,对数据的写操作和读操作都对数组头操作则为堆栈;(先入后出)
而队列类似排队,新写的数据在尾,而读取则从头开始;(先入先出)
这些东西,不用专门去看了,做做往年的题,遇到一个解决一个就差不多了。

总的来说,计算机二级考试,笔试很大一部分还是在前面数组、循环、函数、指针部分。要用计算的方式去思考。另外对注意 ++i、i++、*(*a)、作用域等容易出错的地方。
计算机机试比较水,找错和编个小程序(函数),可以运行观察。时间很充分,到时注意老师的安排,不要随便重启或乱点之类的。

我过二级感觉挺轻松的,相信你也没问题的。


...我现在学了C、C++、汇编、数据结构等等,但没学数据库,软考里面我...
(1)高级资格:信息系统项目管理师、系统分析师(原系统分析员)、系统构架设计师、网络规划设计师、系统规划与管理师;(2)中级资格:软件设计师(原高级程序员)、网络工程师、信息系统监理师、电子商务设计师、软件评测师、多媒体应用设计师、数据库系统工程师、嵌入式系统设计师、计算机辅助设计师、信息系统...

非专业学生考计算机等级考试容易么?
2004年下半年考试科目:一级MS-OFFICE、一级WPS 、一级B 二级:考核计算机基础知识和使用一种高级计算机语言或数据库管理软件编写程序以及上机调试的基本技能。2005年下半年考试科目:编程类:C、Visual Basic、C++、Java、Visual,数据库类:FoxPro、C++。基础知识包括如下内容:数据结构与算法、程序设计方法...

为什么我精通并实现了《数据结构与算法》上的所有功能还是找不到工作...
回答:我觉得最近几年好工作越来越难找了,其他专业暂且不论,但是计算机专业,目前还没有迭出热门行业的门槛,为什么会出现找工作难的情况,我觉得可能是有以下几个原因。 第一,自己没认真学,当天和尚撞天钟,潇洒了四年,大学吃吃喝喝,不过你好像是精通数据结构与算法,算是没白上,可能是没有遇到好的公司吧...

计算机二级考试涉及的内容
忠告:课本上的内容极其简单,但是考试时绝对不考这么简单的。考试的难度就是练习册上的难度。考试需要的课本是:《c语言》《公共基础》(公共占30分,就是背,你先背我推荐的笔试练习册上的吧,那是重点)另:《数据结构》这本书我们没有学。软件测试和黑白盒测试出自《公共基础》,最多几分,绝不...

跨专业考计算机的研究生难吗?
跨专业考计算机的研究生的难度和自己原来学的专业有关。如果两者关联比较大,则不难;如果关联小就比较难。在为期一年的复习过程中,如果去跨专业,而且从冷门跨到热门,或者跨到完全不相干的专业,比如你原来学生物,你非要学金融,你原来学医学,非要学管理、会计,这样面临的难度比较大;必须考虑,所...

计算机二级考试c++和c语言,考哪个比较好
···我是学信息测控自动化的,c语言C++也都学过。学长们普遍对二级考不考都无所谓的。二级不算一个高的等级证啊。想考着玩儿的话,二级C比较简单,而且考试用的VC,用C++编出来照样可以运行拿分。我现在准备考三级网络技术,上机就用C语言,个人感觉C是个基础好好学是没错的~...

关于计算机等级考试 我不知道选2级中的VB还是VF还是C语言?我对那个都不...
我也去答题访问个人页 关注 展开全部 2级:考核计算机基础知识和使用一种高级计算机语言或数据库管理软件编写程序以及上机调试的基本技能。2005年下半年考试科目:编程类:C、Visual Basic、C++、Java、Visual,数据库类:FoxPro、C++。基础知识包括如下内容:数据结构与算法、程序设计方法、软件工程、数据库基础。 考试方...

考计算机二级,考什么好些呢
我个人觉得从易到难应该是:ACCESS,高级OFFICE,VFP,VB,C,JAVA,C++。当然如果你们系或者你们学院开过某一门课程,那么另当别论。(但是倒数的那两个,就是开了,也难,因为编程是需要基础的,写程序先得学习数据结构。)感觉各个高校考的最多的应该是VFP,其次是VB,在次是C,,,ACCESS和高级OFF...

有没有必要考计算机二级
③ 我是计算机专业的,请问要不要考j计算机二级 计算机二级三级的就不要考虑了。对于计算机专业的学生没有用。c语言学完后就可以写一些简单的算法了。这时候可以参加一些算法竞赛.比如 蓝桥,pat ,ccf,acm等。同时四六级也不要荒废。不停的刷题。可能没有学习 数据结构 有些算法题目不会做,还是自己...

跨专业考计算机难吗
呵呵,我就是计算机专业的啊,也是大三的,我也有同学学信息与计算科学,呵呵,其实考计算机的研究生应该没什么太难的吧,关键是你自己真的决定考研了吗?你考研的目的是什么啊?然后你再根据你考研的目的来决定要不要考计算机的研究生,如果自己真的喜欢计算机的话,那就考吧,很多不是计算机专业的甚至...