数据结构的疑问。
严格来说,认真学了数据结构5天,有点想法。请各位指教下。就当指引迷途路上的小鸟。谢了。
初步看了链表,书上的伪代码都用c敲过都实现了,感觉链表只是个由struct和指针所组成的一个数据模块或者说数据结构,而堆栈和队列又是在链表的基础上的一个数据模块和结构。堆栈和队列不象函数一样有自己的特定的格式。。。只要链表操作上符合堆栈和队列的模式(后进先出等),就可以认为是堆栈或者队列。。。。
不知道可不可以这么理解,请各位指正一下我的错误。。。。谢谢。。
还有感觉递归好象都是逆向思维,看了汉偌塔问题,看了10几分钟才明白,感觉这种算法要我自己想怎么都想不出来。。。有点无法理解,请各位大大能否详细讲解下对递归的理解。谢谢拉
[解决办法]
递归经常是会用,但是要想一步一步的推出来,还真不是人干的活.
队列或者堆栈,其实只是一个进出的不同顺序的概念,他们提供的只是概念上的东西和一个操作意义,并不关心用什么存储结构来实现,不过在计算机中,只有两种存储结构,一个是顺序存储,另一个是链式存储.