#ifndef _SEQSTACK_H
#define _SEQSTACK_H
#include
#include
using namespace std;
typedef int ElemType;
#define STACK_INIT_SIZE 8
typedef struct Stack
{
ElemType *base;
int top;
int ca...
分类：
其他好文 时间：
2015-05-10 01:03:25
阅读次数：
184
思路：
在算法中设置一个栈，每读入一个空号
一：若是右括号: '}' ' )' ']'（两种情况）：
1：使置于栈顶的最急迫的期待得以消解，需将栈顶元素出栈；
2：不合法的情况，即与栈顶的最急迫的期待不匹配，需将其（括号）压栈；
二：若是左括号：'(' '{' '['
作为一个新的更急迫的期待压栈；
顺序栈的代码不再赘述：点击打开链接
//括号匹配
#inc...
分类：
其他好文 时间：
2015-05-09 17:38:45
阅读次数：
109
思路：
栈作为输入缓冲区，每当从终端了接受一个字符之后先做如下判别：
1：若是退格符#，从栈顶删去一个元素，即出栈Pop；
2：若是退行符@，将字符栈清空，即clear；
3：若不是#或@，即为有效字符，将该字符入栈，即Push；
顺序栈的代码：点击打开链接
只需将 typedef int ElemType -------->>> typedef char ElemType
#in...
分类：
其他好文 时间：
2015-05-09 16:36:58
阅读次数：
107
顺序栈的代码：
不再赘述：点击打开链接
//栈的应用-----进制转化
#include"stack.h"
int main()
{
Stack st;
InitStack(&st);
int select;
int num1; //要转化的数
int num2; //转化之后各个位的数
int flag = 1; //控制循环结束
while(flag...
分类：
其他好文 时间：
2015-05-09 16:33:04
阅读次数：
112
对顺序栈实现如下功能：
void meau(); //菜单函数
void InitStack(Stack *st); //初始化栈
bool IsFull(Stack *st); //判断栈是否已满
bool IsEmpty(Stack *st); //判断栈是否为空
bool Push(Stack *st,ElemType x); //入栈
bool Pop(Stack *st,...
分类：
其他好文 时间：
2015-05-08 09:32:49
阅读次数：
101
#include
#include
#include
using namespace std;#define StackSize 100
typedef char DataType;
typedef struct{
DataType data[StackSize];
int top;
}SeqStack;
/*void Int(S...
分类：
其他好文 时间：
2015-05-03 11:59:52
阅读次数：
359
顺序栈的实现和两栈共享空间一.顺序栈的实现 栈(stack)是限定仅在表尾进行插入或删除操作的线性表。我们把允许插入和删除的一端称为栈顶(top)，另一端称为栈底(bottom)，不含任何 数据元素的栈称为空栈。栈又称为后进先出(Last In First Out)的线性表，简称LIFO结构。理解栈...
分类：
其他好文 时间：
2015-04-24 18:51:14
阅读次数：
243
1，首先总结一下线性表（分为顺序表和链接表，【即顺序存储结构和链式存储结构的区别】）和栈（顺序栈和链接栈）还有队列（顺序队列和链接队列）的JAVA类库中的实现：java.util.ArrayList 实现了顺序表，java.util.LinkedList 实现了链接表的功能。java.util.Ar...
分类：
编程语言 时间：
2015-04-20 22:29:27
阅读次数：
183
（java版）1. 顺序栈的实现顺序栈实现1[java]packagelang;importjava.io.Serializable;importjava.util.Arrays;/***@ClassName:ArrayStack*@Description:顺序栈*@date2014年1月20日上午...
分类：
其他好文 时间：
2015-04-18 09:57:36
阅读次数：
150
在计算机进制转换的时候，最常用的就是二进制，八进制，十进制，和十六进制，以及它们之间的转换。而在现实生活中最常用的十进制数是我们一贯的作风。在计算机系统最常用的是二进制，十六进制，八进制。
在上一次使用顺序栈实现进制转换的时候，一直在考虑十六进制的问题，最终也没有实现，就收手了。过了一天，再次尝试着看代码，也问了好多的同学，都不会，他们所做的只是进行十进制以下的进制转换，我考虑的十六...
分类：
其他好文 时间：
2015-04-18 08:52:15
阅读次数：
185
