栈的简单应用-行编辑

　　任何一个程序设计语言对应的编译程序都有如下几个主要部分组成：

词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成。

　　行编辑程序就是词法分析的内容。在编辑程序中，如果每次输入一个字符

就输入到计算机进行编辑太复杂。一般以行为单位来对文本进行编辑，这也是

在书写计算机程序指令时，一直遵循的每条语句用回车和换行符号来界定当前

语句结束的原因。　　

　　行编辑程序可以允许用户输入出差错，并改正。提高输入效率。

　　合理的做法是：设立一个输入缓存区，用以接受用户输入的一行字符，然后

逐行存入用户数据区，并假设“#” 为退格符，“@” 为退行符。假设从终端接受了这

样两行字符：

　　　　　　whli##ilr#e(s#*s)

　　　　　　outchar@putchar(*s=#++)

则实际有效的是下列两行：

　　　　　　while(*s)

　　　　　　putchar(*s++)

 　　sqstack.h:

#pragma once
#include <stdio.h>
#include <stdlib.h>
#define STACK_INIT_SIZE 100//储存空间初始分配量
#define STACKINCREMENT  10//存储空间分配增量
#define OK 1
#define ERROR 0
typedef char StackType; //栈元素类型

typedef struct {
    StackType *base;   //在构造之前和销毁之后，base的值为NULL
    StackType *top;    //栈顶指针
    int stacksize;     //当前已分配的存储空间，以元素为单位
}SqStack; //顺序栈

//栈的初始化
int InitStack(SqStack *p) {


    p->base = (StackType*)malloc(STACK_INIT_SIZE * sizeof(StackType));
    if (p->base == NULL)  return ERROR;  //内存分配失败
    p->top = p->base;     //栈顶与栈底相同表示一个空栈
    p->stacksize = STACK_INIT_SIZE;
    return OK;

}
//判断栈是否为空
int EmptyStack(SqStack *p) {
    //若为空栈 则返回OK，否则返回ERROR
    if (p->top == p->base) return OK;
    else return ERROR;
}
//顺序栈的压入
int Push(SqStack *p, StackType e) {
    //插入元素e为新的栈顶元素
    if ((p->top - p->base) >= p->stacksize)   //栈满，追加储存空间
    {
        p->base = (StackType*)realloc(p->base, (p->stacksize + STACKINCREMENT) * sizeof(StackType));
        if (p->base == NULL)   return ERROR;// 储存空间分配失败
        p->top = p->base + p->stacksize;    //可能有人觉得这句有点多余(我当时也是这么想的 后面有解释)
        p->stacksize += STACKINCREMENT;
    }
    *(p->top) = e;
    (p->top)++;
    return OK;
}
// 顺序栈的弹出     
int Pop(SqStack *p, StackType *e) {
    //若栈不空，则删除p的栈顶元素，用e返回其值
    if (p->top == p->base) return ERROR;
    --(p->top);
    *e = *(p->top);
    return OK;


}
//将顺序栈置空 栈还是存在的，栈中的元素也存在，
//如果有栈中元素的地址任然能调用
int ClearStack(SqStack *p) {
    p->top = p->base;
    return OK;
}
//顺序栈的销毁
int DestroyStack(SqStack *p) {
    //释放栈底空间并置空
    free(p->base);
    p->base = NULL;
    p->top = NULL;
    p->stacksize = 0;

    return OK;
}
//从栈顶到栈底对每个元素调用某个函数
int StackTraverse(SqStack p, void(*pfun)(StackType)/*函数指针*/) {
    //从栈底到栈顶依次对栈中的每个元素调用函数pfun()
    while (p.top > p.base)
        pfun(*(p.base)++);              //先调用后递增
    
    return OK;
}
//复制栈中元素到文件中
void copy(StackType stack) {
    FILE *fp = fopen("1.txt", "a+");
    fputc(stack, fp);
    
}

　　源代码：

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include "sqstack.h" //引入顺序栈储存结构及其基本操作
#define OK 1
#define ERROR 0
void LineEdit()
{
    //利用字符栈S，从终端接收一行并送至调用过程的数据区
    FILE *fp = fopen("1.txt", "a+");
    SqStack *S=(SqStack*)malloc(sizeof(SqStack));
    char ch, *c=(StackType*)malloc(sizeof(StackType));
    InitStack(S); //构造空栈
    printf("请输入一个文本文件,ctrl+z结束输入,#退格,@清空当前行:
");
    ch = getchar();  //从终端接受第一个字符
    while (ch != EOF)  //EOF为ctrl+z,全文结束符
    {
        while (ch != EOF && ch != '
')  //行结束或全文结束
        {
            switch (ch)
            {case'#':
                Pop(S, c); break;  //仅当栈非空时退栈
            case'@':
                ClearStack(S); break; //清空栈
            default:Push(S, ch);//有效字符入栈

            
            }
            ch = getchar();//读取下一个字符
         }
        StackTraverse(*S, copy); //将栈内字符传送至文件
        ClearStack(S);
        FILE *fp = fopen("1.txt", "a+");
        fputc('
', fp);
        if (ch != EOF) ch = getchar();
    }

    DestroyStack(S);



    }






int main() 
{
    FILE *fp = fopen("1.txt", "w"); //当前目录建立1文件，用于写数据
    if (fp)
    {
        LineEdit();
        fclose(fp);
    }
    else
        printf("建立文件失败！
");
    
    return 0;

}