栈和队列
原创
©著作权归作者所有:来自51CTO博客作者SmilerHome的原创作品,请联系作者获取转载授权,否则将追究法律责任
栈和队列
相对于单链表和双向链表的实现,栈和队列就相对简单了许多。其实栈和队列并不是一种数据结构,而是一种思想。它是在现有的数据结构的基础上加上它们的思想就构成了它们独具一格的数据结构。
栈
栈的思想就是“后进先出”。它的结构“附体”可以是一个数组,也可以是一个单链表,双向链表,静态链表等。只要这些数据结构拥有了栈的思想,它们就可以作为一个栈来使用。
队列
队列的思想是“先进先出”。同栈一样,它的结构“附体”可以是数组,单链表,双向链表,静态链表等。只要这些数据结构拥有了队列的思想就可以作为一个队列来使用。
因此就像我以前说的,数据结构更多的是一种思想。只要理解了这种思想,只要你有一定的语言功底,你据可以实现这种数据结构。所以我认为学习数据结构,就是在学习思想。
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
java面试算法题:如何使用栈去实现队列
java面试算法题:如何使用栈去实现队列
出队 入栈 时间复杂度 -
队列实现栈 和 栈实现队列
如何仅用队列实现一个栈?如何仅用栈实现一个队列?这是一个简单的问题,但要是思维被限制了,就很难搞得定。大体的思路
Java 左程云 队列 栈 Stack -
队列和栈
队列:栈:
【计算机基础】 -
【DS】栈@栈和队列
哪一种生活都有快乐和烦恼,只要学会享受就很好~
链表 数据结构 散列表 ci 初始化 -
【DS】队列@栈和队列
wuha!
链表 数据结构 出队 初始化 #include