读书人

栈、队有关问题

发布时间: 2012-09-04 14:19:30 作者: rapoo

栈、队问题
在C数据结构中,栈和队的算噶怎么用呀?还有就是指针让我很烦,有什么好方法学习指针,给我建议一下,谢谢了!

[解决办法]
栈就是先进后出,队列是先进先出。

比如计算一个数的二进制的时候,最后一位先进栈,最后出栈,这样就不用倒过来了,还有求一个整数的每一位的数字等等。队列就是广度优先搜索的时候要用到等等。

指针的话就是一个地址。可以看看C与指针那本书。
[解决办法]
指针是C语言的精髓,开始时确实不是很好懂。指针呢,在C语言中的用途很广,比如在自定义函数中,如果传递的参数是一个数组,那么我们可以通过传递该数组的地址,即指针。它的好处是避免传递数组时申请额外的空间。指针是一把双刃剑,用好了会给我们带来很多的方便和益处,当然用错了也会带来很大的“灾难”.

栈是先进后出,队列是先进先出。最好通过编程实现,这样记忆会更深。
[解决办法]
让我想起一个关于栈和队列的笑话。。分享一下,娱乐娱乐。

栈和队列的区别是:栈相当于吃了饭,然后从嘴里吐出来;队列相当于吃了饭,从大肠排出来。
[解决办法]
栈只有一个栈顶,先进后出顺序,我们往往是从栈顶开始操作;而队列则是有队头队尾两端,先进先出顺序,分顺序队列还是循环队列,要是顺序队列,则队头指针和队尾指针要好理解得多,要是循环队列,就比顺序队列容易搞混而已,并且还要注意溢出问题,LZ认真耐心看书,应该不难理解的。

读书人网 >C语言

热点推荐