Stack基本概念
栈是一种 特殊的线性表
栈仅能在线性表的一端进行操作
栈顶(Top)：允许操作的一端
栈底(Bottom)：不允许操作的一端
Stack的常用操作
创建栈
销毁栈
清空栈
进栈
出栈
获取栈顶元素
获取栈的大小
栈模型和链表模型关系分析
栈的顺序存储设计与实现
// seqlist.h
// 顺序存储结构线性...
#include "stdio.h"#include "stdlib.h"#include "math.h"#include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 20 /* 存...
分类：
其他好文 时间：
2015-07-07 12:49:25
阅读次数：
114
Page 63
我们已经学习了如何写一些Rust代码了.但是能写Rust代码和能写好的Rust代码又很大区别.
这一章讲述一些相对独立的指南,告诉你如何把的Rust代码更进一步.一些常用的模式和标准库会被提到.你可以随意安排阅读本章的顺序.
4.1 栈和堆
作为一个系统级别的语言,Rust可以在底层进行操作.如果你来自于高层语言,有一些系统编程概念你可能不太...
分类：
其他好文 时间：
2015-07-03 19:19:18
阅读次数：
175
栈：LIFO（后进先出）队列：FIFO（先进先出）栈的顺序存储结构实现：/** * 基于数组实现的顺序栈 * @param */public class Stack { private Object[] data = null; private int maxSize=0; //栈...
分类：
编程语言 时间：
2015-06-29 23:32:49
阅读次数：
273
栈的数组实现形式，采用动态分配数组，不够时可以调整栈的大小。
Stack.h文件：主要定义栈的抽象基类，提供公共的接口函数。
#ifndef STACK
#define STACK
//栈的抽象基类
template
class Stack
{
public:
Stack(){}
~Stack(){}
virtual void Push(const T& x...
分类：
其他好文 时间：
2015-06-20 17:11:00
阅读次数：
217
栈的定义以及对栈的操作在mystack.h中实现//mystack.h代码#ifndef MYSTACK_H
#define MYSTACK_H
template
class Mystack
{
public:
Mystack(int stackcapacity);
~Mystack();
bool Isempty();
T Top();
v...
分类：
其他好文 时间：
2015-06-16 16:52:21
阅读次数：
94
public class SqStack {
public int[] data;
public int top;
public SqStack() {
data = new int[20];
top = -1;
}
public boolean empty() {
return top == -1;
}
public boolean push(int e) {...
分类：
其他好文 时间：
2015-06-10 17:22:29
阅读次数：
110
理论基础：栈(Stack)是操作限定在表的尾端进行的线性表。表尾由于要进行插入、删除等操作，所以，它具有特殊的含义，把表尾称为栈顶（Top），另一端是固定的，叫栈底（Bottom）。当栈中没有数据元素时叫空栈(EmptyStack)。栈可以分为顺序栈和链栈。用一片连续的存储空间来存储..
分类：
编程语言 时间：
2015-06-09 14:00:21
阅读次数：
151
题目：设计一个算法，判断用户输入的表达式中是否是回文（回文即左右对称的字符串）。思路：这道题与判断表达式括号是否匹配类似，可使用顺序栈来解决，区别是回文要求每个字符都要求匹配，因此将字符串全部入栈，再全部出栈，将最后一个字符与第一个字符比较是否相同，依次比较，若全部相同则为回文。代码：#include
#include
using namespace std;
#...
分类：
编程语言 时间：
2015-06-07 15:54:32
阅读次数：
180
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALS...
分类：
其他好文 时间：
2015-06-06 18:04:13
阅读次数：
88
