码迷,mamicode.com
首页 > 其他好文 > 详细

数据结构之栈和队列

时间:2016-04-25 00:56:44      阅读:145      评论:0      收藏:0      [点我收藏+]

标签:

栈和队列是特殊的线性表。

栈:只允许数据在一个端进行增加和删除操作,存在先进先出的原则。

插入元素为进栈,从栈顶删除元素为出栈。栈最底部元素为栈顶元素,栈顶部元素为栈顶元素。

栈只允许在栈顶进行增加和删除元素的操作。

先入栈的元素位于栈底,后入位于栈顶。

可以采用数组的形式来实现栈。栈是受限制的线性表,只允许在栈顶进行元素的删除,插入操作。

链栈:

前一个元素的next指向原来位于栈顶的元素,由此类推,直到栈底。

入栈操作:

技术分享

出栈操作:

技术分享

java里面的栈实现:

Stack,基于数组的顺序栈实现,线程安全。

LinkedList:既是双线链表结构,同样也有栈的操作,是栈的链式实现,线程不安全。

队列:

指定数据的进入方向和出去的方向,队列中的数据总是先进来的先出去。

队列只允许在前端删除元素,在后端插入元素。

循环队列:

首尾相连的队列,最后个元素下一个为第一个元素。

 

队列的链式存储结构以及实现:

插入队列:

技术分享

移除队列:

技术分享

java集合中的队列:

JDK 1.5后 queue接口代表一个队列,提供插入,移除,访问的方法。

ArrayBlockingQueue,LinkedBlockingQueue,PriorityQueue,ConcurrentLinkedQueue,SynchronusQueue.

ArrayBlockingQueue,LinkedBlockingQueue,ConcurrentLinkedQueue线程安全。

双向队列:

可在队列的两边进行删除和插入元素的操作。

技术分享

双向队列就是队列和栈的一种特殊线性表。

还没写完,等待明天接着写,困了,先睡觉

数据结构之栈和队列

标签:

原文地址:http://www.cnblogs.com/androidsuperman/p/5428929.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!