栈在括号匹配中的应用 假设表达式中允许包含两种括号:圆括号和方括号，其嵌套的顺序任意，即([]())或者[([][])]等均为正确的表达式，[(])或([())均为不正确的格式。现在给一个表达式，判断其是否正确。 ...
分类：
其他好文 时间：
2016-10-12 13:24:06
阅读次数：
147
栈 特点：先进后出 顺序栈：通过数组来实现 共享栈:两个顺序栈共享一个一维数据空间，将两个栈的栈底分别设置在共享空间的两端，两个栈顶向共享空间的中间延伸。共享栈是为了更好的利用存储空间 链栈：通过链表(单链表，头插法)来实现栈的功能，其特点栈不会上溢 队列 特点:先进先出 顺序队列:队头指针fron ...
分类：
其他好文 时间：
2016-10-10 13:42:44
阅读次数：
142
最近刷剑指offer，看到两道编程题，考察在O（1）的复杂度内，找出最值。 觉得很有意思，很有借鉴意义，故记录在此。 需要注意的是，这里所说的O(1) 有个前提， 就是已经通过某种容器的存储方式进行初始化， 不然不可能在还未遍历数据的情况下就定位出最值。 问题1： 重新定义栈的数据结构，实现一个能够 ...
分类：
其他好文 时间：
2016-10-07 18:02:32
阅读次数：
1955
栈和队列其实就是操作受限的队列。 1～～栈的特点：栈是限定仅在表的另一端（栈顶）进行插入，删除操作的线性表，是后进先出的线性表。 2～～顺序栈 （1）顺序栈的存储表示 （2） 压栈操作 （3）弹栈操作 3～～链式栈 （1）链式栈的存储表示 指向表头的指针为栈定指针 (2) 压栈操作 (3) 弹栈操作 ...
分类：
其他好文 时间：
2016-10-05 19:56:55
阅读次数：
161
java中常用封装的数组 、字符串、 集合来操作对象，但数据结构中常用的有栈和队列 数与图以及他们之间的排序，查找。
数组声明没有分配内存空间 只有创建或者是初始化时才分配，创建...
分类：
编程语言 时间：
2016-09-21 09:08:48
阅读次数：
349
之前在简书上初步总结过几个有关栈和队列的数据结构设计的题目。http://www.jianshu.com/p/d43f93661631 实现猫狗队列，猫类型和狗类型都继承自Pet类型 Pet类型如下 要求如下： 思路： 如果使用一个队列来存储，那么无法区分猫和狗；如果使用两个队列，那么pollAll ...
分类：
其他好文 时间：
2016-09-17 13:23:08
阅读次数：
130
问题最关键的是用了栈和队列两个数据结构。在层次遍历的过程中，同时将节点保存到栈中。 ...
分类：
其他好文 时间：
2016-09-13 22:22:13
阅读次数：
163
蓝鸥Unity开发基础二——课时25栈和队列一、栈和队列栈遵循后进先出的原则队列遵循先进后出的原则栈和队列根据需要容量自动增加栈和队列都允许重复元素推荐视频讲师博客：http://11165165.blog.51cto.com/usingSystem;usingSystem.Collections.Generic;namespaceLesson_25{clas..
分类：
编程语言 时间：
2016-09-08 16:41:21
阅读次数：
185
前言： 栈和队列很相似，上一篇插曲简单比较了线性表的顺序存储结构和链式存储结构，接下来继续回到正题，数据结构之队列。 1.what is queue(队列是啥啊？) 摘自《数据结构》：队列（queue）是一种先进先出（first in first out,缩写为FIFO）的线性表，它只允许在表的一端 ...
分类：
其他好文 时间：
2016-09-07 01:14:29
阅读次数：
284
//利用容器适配器实现栈和队列
#pragmaonce
#include<iostream>
#include<string>
#include<cassert>
usingnamespacestd;
template<typenameT>
structNode
{
public:
Node(constT&d)
:_next(NULL)
,_prev(NULL)
,_data(d){}
T_data;
N..
分类：
其他好文 时间：
2016-09-06 23:31:54
阅读次数：
174
