您的位置:逆风者 数据结构 正文
原作者:www.upwinder.com 添加时间:2007-09-02 原文发表:2007-08-31 人气:165 来源:未知

#include <stdlib.h> /* For _MAX_PATH definition */
#include <stdio.h>
#include <malloc.h>
#include <string.h>
#include <conio.h>


#define STACK_INIT_SIZE 100
逆风编程精品
#define STACKINCREMENT 10


struct SqStack
{
char *base;
char *top;
int stacksize;
};

void InitStack(SqStack &S)
{
S.base=(char*)malloc(STACK_INIT_SIZE *sizeof(char));
if (!S.base)
exit(1);
S.top=S.base;
S.stacksize=STACK_INIT_SIZE;
}

void push(SqStack &S,char e)
{
if(S.top-S.base>=S.stacksize)
{
S.base=(char*)realloc(S.base,(S.stacksize STACKINCREMENT)*sizeof(char));
if (!S.base)
exit(1);
S.top=S.base S.stacksize;
S.stacksize =STACKINCREMENT;
}
*S.top =e;
}

char pop(SqStack &S,char &e)
{

if (S.top==S.base)
return false;
e=*--S.top;
return e;
}

void ClearStack(SqStack &S)
{
S.top=S.base;
}

void DestroyStack(SqStack &S)
{
free(S.base);
S.top=S.base;
}

bool StackEmpty(SqStack &S)
{
if (S.top==S.base)
return true;
return false;
}

/*void PrintStack(SqStack &S)
{
char e;
while (!StackEmpty(S))
{
pop(S,e);
printf("%d",e);
}
}*/

void main()
{
char ch,e;
SqStack S,D;
InitStack(S);
InitStack(D);
ch=getchar();
while (ch!=EOF)
{
while(ch!=EOF&&ch!='\n')
{
switch(ch)
{
case'#':pop(S,e);break;
case'@':ClearStack(S);break;
default:push(S,ch);break;
}
ch=getchar();
}
while (!StackEmpty(S))
{
e=pop(S,e);
push (D,e);

}
while (!StackEmpty(D))
{
e=pop(D,e);
printf("%c",e);
}
ClearStack(S);
if(ch!=EOF)
ch=getchar();
}
DestroyStack(S);
}

相关文章

无向图转换
数据结构教程 第四十课 总复习
JAVA编写的拼图游戏移动算法,简单易懂
有向图转换
数据结构教程 第三十课 静态查找表(二)有
用栈设置密码
链表基本操作的程序实现
关于文件管理系统的数据结构模拟
数据结构教程 第二十课 广义表
数据结构教程 第三十六课 选择排序,归并排
数据结构教程 第五课 线性表的类型定义
Huffman编码生成程序
数据结构教程 第二十五课 单元测验

相关评论


本文章所属分类:首页 数据结构

  热门关键字: