栈： 使用数组实现，就要用类来表示，类可以保存携带数据。。// My_stack.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include using namespace std;class mystack{public: mystack(){top=...
分类：
其他好文 时间：
2015-08-26 19:57:40
阅读次数：
170
一、栈的基本概念栈（stack）：限定在表尾进行插入和删除操作的线性表。
栈顶（top）：允许进行插入和删除操作的一端，又称表尾。
栈底（bottom）：固定端，又称表头。
空栈：不含元素的空表称为空栈。
插入元素的操作称为入栈（压栈）。
删除元素的操作称为出栈（弹栈）。
顺序存储的栈称为顺序栈。
链式存储的栈称为链栈。设栈S=（a1,a2,...an）,则a1称为栈底元...
分类：
其他好文 时间：
2015-08-25 14:19:51
阅读次数：
125
1.导言（为什么要用栈？）
通常来说，决定采用何种方式来存储数据是非常重要的，这样便于对数据检索时，数据会自动按照某种规定的顺序给出。栈和队列是检索数据的一种常用的数据结构。栈和队列是两种非常重要的数据结构，从数据结构来看，栈和队列也是线性表。是操作受限的线性表，栈只能在一端（栈顶）进行插入和删除，队列只能在一端（队尾）进行插入在另一端（队头）进行删除。但是从数据类型来说，栈和队列是和线性表不大...
分类：
编程语言 时间：
2015-08-21 15:42:21
阅读次数：
156
2238: 括号匹配(栈和队列)
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 42 Solved: 28
[Submit][Status][Web Board]
Description
假设一个算术表达式中可以包含三种括号：圆括号“(”和“)”，方括号“[”和“]”和花括号“{”和“ ”，且这三种括号可按任意的次序嵌套使用（如：…...
分类：
其他好文 时间：
2015-08-18 12:03:08
阅读次数：
96
计算机程序离不开算法和数据结构,在数据结构算法应用中，栈和队列应用你比较广泛，因为两者在数据存放和读取方面效率比较高，本章节重点讲解两者的基本概念和实现。 基本概念 栈：是一种先进后出，后进先出的数据结构，本质上是线性表，只是限制仅允许在表的一段进行插入和删除工作。此端为栈顶，这是在栈中应用很关键的...
分类：
其他好文 时间：
2015-08-14 20:56:15
阅读次数：
120
LinkedList类的强大，既能看做队列，也能看做栈，很好的体现了队列，栈和集合的关系和区别的例题...
分类：
其他好文 时间：
2015-08-14 19:13:41
阅读次数：
132
栈和队列，作为计算机中很重要的两种数据结构，它们的数据组织方式均可用数组和链表实现，只是存取数据时的方式有所差别。一个是遵循“先进后出”，一个是遵循“先进先出”的原则。
链表实现：
#include
#include
struct Node;
typedef struct Node *ptrtonode;
typedef ptrtonode ...
分类：
其他好文 时间：
2015-08-13 18:12:08
阅读次数：
116
（1）继承关系 ArrayList和LinkedList都实现了List接口，并都实现了List接口中的列表操作。而LinkedList在此之外，还实现了Deque接口，因此还实现了在列表头尾进行增删查的功能，并提供了统一的方法。所以LinkedList在数据结构上来看，还可以被用作堆栈和队列。 ....
分类：
其他好文 时间：
2015-08-12 13:04:12
阅读次数：
121
点击打开链接
结题感悟：
其实吧，这题并不是很难，就是一个栈和队列的公共题，也就是按指定的方式（栈或队列）存取数据，但是为什么我自己写的栈和队列就是不能再杭电ac，而用java包中的栈和队列就秒过了，问题尚未找出原因，值得思考啊。不过可以趁此学学这两个类（尽量还是自己动手写的好啊）
栈：java.util 类 Stack
Stack 类表示后进先出（LIFO）的对象堆栈。它通过五个操作...
分类：
其他好文 时间：
2015-08-10 01:57:24
阅读次数：
91
一 基础知识1.均为线性表，可以由数组或链表实现栈：先进后出，操作均在栈顶进行队列：先进先出，队尾进，队首出2. STL stack & queuestack 常见操作：s.push(x)：入栈 （void类型）s.pop()： 出栈 （void类型，只删除，不返回元素）s.top()： 返回栈顶元...
分类：
其他好文 时间：
2015-08-06 22:06:23
阅读次数：
178
