栈的应用—行编辑程序
来源:互联网 发布:赵照声律启蒙知乎 编辑:程序博客网 时间:2024/05/20 22:40
//Stack.h
#ifndef STACK_H
#define STACK_H#define SElemType char
#define Statusint
#define STACK_INIT_SIZE100 //存储空间初始分配量
#define STACKINCREAMENT10 //存储空间分配增量
typedef struct{
SElemType *base;
SElemType *top;
int stacksize;
}SqStack;
Status InitStack(SqStack *S); //初始化栈
Status Push(SqStack *S, SElemType e); //压栈
Status Pop(SqStack *S, SElemType *e); //出栈
Status ClearStack(SqStack *S);
#endif
//Stack.c
#include "Stack.h"
#include <stdlib.h>
Status InitStack(SqStack *S)
{
S->base = (SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType));
if(!S->base)
return 1;
S->top = S->base;
S->stacksize = STACK_INIT_SIZE;
return 0;
}
Status Push(SqStack *S, SElemType e)
{
if(S->stacksize == S->top - S->base){//栈满
S->top = (SElemType *)realloc(S->base,
(S->stacksize + STACKINCREAMENT) * sizeof(SElemType));
if(!S->base)
return 1;
S->top = S->base + S->stacksize;
S->stacksize += STACKINCREAMENT;
}
*S->top++ = e;
return 0;
}
Status Pop(SqStack *S, SElemType *e)
{
if(0 == S->top - S->base)//栈空
return 1;
*e = *--S->top;
return 0;
}
Status ClearStack(SqStack *S)
{
S->top = S->base;
return 0;
}
//main.c
#include <stdio.h>
#include "Stack.h"
SqStack S ;
char ch = 0; //从终端接收一个字符
void LineEdit();
int main()
{
LineEdit();
return 0;
}
void LineEdit()
{
ch = getchar();
InitStack(&S);//初始化一个空栈
while( ch != EOF)
{
while(ch != EOF && ch != '\n'){//每次读一行数据
switch(ch){
case '#':
Pop(&S,&ch);
break;
case '@':
ClearStack(&S);
break;
default:
Push(&S, ch);
}
ch = getchar();//从终端接收下一个字符
}
while(S.top - S.base != 0)//测试代码
printf("%c", (Pop(&S, &ch), ch));
ClearStack(&S);//读取下一行,并将栈置空
ch = getchar();
}
}
- 栈的应用—行编辑程序
- 栈的应用之行编辑程序
- 栈的应用之-----行编辑程序
- 栈的应用之行编辑程序
- 栈的应用之行编辑程序
- C_栈的应用----行编辑程序
- 栈的应用举例——行编辑程序
- 栈的应用——行编辑程序
- 栈应用--行编辑程序
- 【数据结构】栈的应用--行编辑程序(c++)
- 数据结构 P50 算法实现 栈的应用-行编辑程序
- 堆栈的应用--行编辑程序
- 栈操作和应用—行编辑程序
- 数据结构题典022:栈的应用——行编辑程序(C语言版)
- 数据结构-C语言 栈的简单应用——行编辑程序
- 栈的应用1:数制转换、括号匹配检验和行编辑程序
- 学习笔记------数据结构(C语言版)栈应用 行编辑程序
- 009.栈应用行编辑程序C实例
- DOS->强制结束进程命令(ntsd命令/taskkill命令)使用教程
- HDU 1863 畅通工程(Kruskal算法)
- ccc 16 s4 Combining Riceballs
- centos7 如何用无线网卡连接wifi
- poj 1729 Jack and Jill (比较有特色的bfs)
- 栈的应用—行编辑程序
- 针对 android端模拟教务系统登陆,主要针对抓包过程,post,get请求,和解析网页和cookie(一)
- Caffe网络结构
- 特权级和调用门
- 单一职责原则
- TabLayout app:tabMode和app: tabGravity配合使用效果对比
- Java内部类详解
- 图中环长-Codeforces Round #369 Div.2-D
- c++读写Excel文件