栈(Stack)是限定只能在表的一端进行插入和删除操作的线性表。 队列(Queue)是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。 从"数据结构"的角度看,它们都是线性结构,即数据元素之间的关系相同。但它们是完全不同的数据类型。除了它们各自的基本操作集不同外,主要区别是对插入和删除操....
分类:
其他好文 时间:
2015-05-30 17:56:46
阅读次数:
118
1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 using System.Text; 5 using System.Threading.Tasks; 6 7 namespace S...
关于循环队列:循环队列是顺序存储结构的,所以由数组实现。采用循环的方式实现队列是有好处的的,原因是队列如果采用数组实现时,如果不采用循环(或者说回绕)的方式,第一种情况是在出队时需要移动队列中后续元素,效率低;第二种情况是如果入队出队频繁,存储空间浪费太大。高一凡的《数据结构算法实现与解析》对这三种...
分类:
其他好文 时间:
2015-04-27 18:20:43
阅读次数:
159
UVA - 11234
Expressions
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
2007/2008 ACM International Collegiat...
分类:
其他好文 时间:
2015-04-19 09:00:08
阅读次数:
162
之前看了一下数据结构与算法JavaScript描述这本书,写了几篇博文,不太深入,挂在新的博客上了。数据结构与算法JavaScript描述 — 栈和队列数据结构与算法JavaScript描述 — 链表数据结构与算法JavaScript描述 — 字典数据结构与算法JavaScript描述 — 散列表数...
分类:
编程语言 时间:
2015-04-16 21:35:27
阅读次数:
174
黑马程序员java培训 第十六天代码1.数据结构数据结构:用来存储数据的方式常见的数据结构:堆,栈,队列,数组,树2.数据结构之栈和队列栈:先进后出队列:先进先出3.数据结构之数组和链表数组:在内存中拥有一片连续的区域。内存地址是连续的。 特点:查询速度快,添加或删除操作性能比较低 ...
分类:
其他好文 时间:
2015-04-16 01:20:41
阅读次数:
140
1 两块基石数组与链表构成各种数据结构的基石,是实现所有数据结构必不可少的元素。1.1 数组数组一般内置于编程语言中,直接通过索引(index)读写。索引一般为数字,有的语言甚至直接支持如字符串等其他类型的索引。在很多数据结构中都能看到数组的身影,例如字符串、动态数组、堆、栈和队列(用链表也可以,但用数组实现很高效)等。1.2 链表概念上都能理解,但实现起来还真有很多容易出错的地方。实现细节Ø ...
分类:
编程语言 时间:
2015-03-31 22:18:02
阅读次数:
185
不得不说编程之美是一本好书,虽然很多题目在做acm中的过程中遇到过,不过还是有很多值得思考的地方这是今天在编程之美上看到的一个问题,对于栈转化成队列的一个思考平时都太过依赖c++内函数库中的栈和队列,但是对于他们的扩展我们还是应该自己进行手写栈和队列来实现更简单的算法题目大意:假设有这样一个拥有3个...
分类:
其他好文 时间:
2015-03-31 22:00:44
阅读次数:
113
使用标准库的栈和队列时,先包含相关的头文件
#include
#include
定义栈如下:
stack stk;
定义队列如下:
queue q;
栈提供了如下的操作
s.empty() 如果栈为空返回true,否则返回false
s.size() 返回栈中元素的个数
s.pop() 删除栈...
分类:
编程语言 时间:
2015-03-30 09:26:58
阅读次数:
188