首先定义顺序栈的存储结构 1 /* 栈的顺序存储结构 2 **/ 3 #define STACK_INIT_SIZE 100 //存储空间的初始分配量 4 #define STACK_INCREMENT 10 //存储空间的分配增量 5 typedef int SElemType; 6 typed....
分类：
其他好文 时间：
2015-05-25 22:14:35
阅读次数：
206
今天总结栈的顺序存储结构
什么是栈？
栈是一种线性表，其特点是限定尽在表尾进行插入和删除操作，表尾栈一段也叫栈顶，另一端就是栈底了。既然栈是线性表，那么栈也就有两种存储数据的方式，顺序存储和链式存储。今天实现的是顺序存储的栈，也就顺序栈。
图示(来自百度图片):
顺序栈的实现:
栈的顺序存储还是比较简单的，就是对数组进行操作。
#include
using name...
分类：
编程语言 时间：
2015-05-11 17:56:25
阅读次数：
179
1. 什么是栈？栈（stack）是限定仅在表尾进行插入和删除操作的线性表。2. 栈的特点：1.） 栈又称为后进先出（Last In First out）的线性表，栈元素具有线性关系，即前驱后继关系。2.） 栈的特殊之处在于：它的栈底是固定的，只允许在栈顶进行插入和删除操作。3. 栈的顺序存储结构(J...
分类：
其他好文 时间：
2015-04-18 10:03:51
阅读次数：
136
#include//#include//#include using namespace std;#define OK 1#define TRUE 1#define FALSE 0#define ERROR 0#define MAXSIZE 100//数组的最大大小typedef int statu...
分类：
其他好文 时间：
2015-03-10 21:19:07
阅读次数：
159
一、基本概念1.栈是限定仅在表尾（栈顶）进行插入和删除操作的线性表；2.栈：后进先出（LIFO），适用于撤销操作二、存储结构1.栈的顺序存储结构：1）数组的首元素作栈底2）两栈共享空间2.栈的链式存储结构：链栈不需要头结点三、栈的应用：1.经典递归例子：斐波那契数列递归函数：直接调用自己或通过一系列...
分类：
其他好文 时间：
2015-03-05 16:13:13
阅读次数：
213
栈接口的定义publicinterfaceStack
{
voidpush(Objectobj);
Objectpop();
Objectpeek();
booleanisEmpty();
voidclear();
}栈的顺序存储结构操作实现publicclassSequenceStackimplementsStack
{
finalintminSize=10;
privateObject[]stackArray;
privateinttop;
pub..
分类：
其他好文 时间：
2015-03-03 18:55:33
阅读次数：
160
栈的定义和抽象数据类型 栈是限定仅在表尾进行插入和删除操作的线性表。所以说栈也是线性表，栈元素具有线性关系，即前驱后继关系。 其抽象数据类型： ADT 栈(Stack)
Data 同线性表，元素具有相同的类型，相邻元素具有前驱和后继关系。
Operation InitStack(*S): 初始化操作...
分类：
其他好文 时间：
2015-02-09 15:38:32
阅读次数：
141
#define STACK_INIT_SIZE 100;//定义栈的初始化存储空间
#define STACKINCREMENT 10;//定义栈的追加存储空间的大小
typedef struct
{
SElemType *base;//栈尾元素，在栈构造之前和销毁以后，base=NULL
SElemType *top;//栈顶指针
int stacksize;//栈的长度
};SqSta...
分类：
其他好文 时间：
2015-01-30 16:05:36
阅读次数：
129
堆栈（Stack）：具有一定操作约束的线性表只在一端（栈顶，Top）做插入和删除1、栈的顺序存储实现栈的顺序存储结构通常由一个一维数组和一个记录栈顶元素位置的变量组成。（1）存储#define MaxSize typedef struct { ElementType Data[MaxSize] in...
分类：
其他好文 时间：
2015-01-09 19:04:58
阅读次数：
151
package Stack;
/**
* 栈的定义：限定只在表位进行增加和删除操作的线性表
* 栈的特点：先进后出FILO（First In Last Out）
* 通常我们把允许插入和删除的一段称为栈顶（top），另一端
* 称为栈底，不包含任何元素的栈称为空栈
* 栈的出栈操作我们一般称为进栈或者压栈或者入栈
* 栈的删除操作我们一般称为出栈或者弹栈
*...
分类：
编程语言 时间：
2014-11-19 18:51:17
阅读次数：
219
