什么叫栈啊?有关栈的知识说一点点

来源:百度知道 编辑:UC知道 时间:2024/05/24 15:29:43
说得浅一点还有通俗一点哦,拜托了啦!!^_^
我有学过一点点数据结构啦,只是一头雾水而已嘛!
不要告诉我“栈首先是一个线形表!并且只在一端进入或删除!
栈的性质就是后进先出! 队列和它相反!”,因为这个我还是懂的!

你就想像栈是一个竹筒,一头封死了,一头有开口可以往里面放东西,这样第一个放进去的东西,就只能最后一个倒出来。第二个放进去的,就倒数批二个倒出来。
至于它有什么用:再打个比方,你在洗衣服,洗到一半,你妈叫你去扫地(妈妈的话不能不听),你怕忘了你洗到哪来了(当然现实中不会,这只是假设。),你在纸上写到“洗到第3件了”然后放到哪个竹筒里去。然后你去扫地,扫了一个房间,突然你爸又叫你,说“我下去买盒烟,炉子上的水快开了,开了你帮我把它灌一下”,水烧干了会出事的,当然比扫地重要,于是你又在纸上写到“我扫地扫到了第一个房间”,然后放进竹筒,然后你去处理水,把水的事处理完了,你再从竹筒里倒出第一张纸,看着上面写着“扫到第一间房”,于是你接着扫完后面的房间。再从竹筒里再倒出一张出来,看见上面写到“洗到第3件”于是你接着洗第4件。
当然上面事情比较简单,但是你想想,如果你做事情的时候千头万绪,有1000件事情,而且你又不能知道它们什么时候会发生,你能记得住每件事做到哪来了吗?所以就用上面的竹筒这种方法,遇到事情如果比当前的事情重要,就把它的进度写下来,然后丢进去,处理完了手头的事情,没事做的时候,就倒一个出来接着做。这就是一个栈的应用的模型,当然栈还有其它的非常多的用途,这个你得多看看书

老婆催我去接她了,写得比较乱,呵呵,但愿你能看得懂得。

栈首先是一个线形表!并且只在一端进入或删除!
我记得教材上有一个好比喻!把栈比成一个枪的梭子,数据是一个个子弹!只有一端可以进出数据!最贴切的就是最后一个放入的数据总是最先被删除!就想你最后上去的子弹因为最靠近枪口所以最先打出!
栈的性质就是后进先出!
队列和它相反!

还想知道些什么?计算问题?

若top=0,栈空;如果top的值为栈空间的最大容量时栈满

好学啊!自己看吧!下面的不知道够不!我都懒的看了!?
我们说的东西基本够用了吧?我比较不喜欢理论问题!

如果你完全没有学过数据结构……那我就没法通俗了。

栈是线情表中的一种类型,记住:先进后出,后进先出。就行了。