數據結構-行編輯程序

一個簡單的行編輯程序的功能是：接受用戶從終端輸入的程序或數據，並存入用戶的數據區。由於用戶在終端上進行輸入時，
不能保證不出差錯，因此，若在行編輯程序中“每接受一個字符即存入用戶區”的做法顯然是不恰當的。
較好的做法是，設立一個輸入緩沖區，用以接收用戶輸入的一行字符，然后逐行存入用戶數據區。允許用戶輸入出差錯，
並在發現有誤時及時改正。
例如：當用戶發現剛剛建入的一個字符是錯的時，可補進一個退格符“#”，以表示前一個字符無效；如果發現當前鍵入的行內
差錯較多或難以補救，則可以輸入一個退格符“@”，以表示當前行中的字符均無效。
例如，假設從終端接受了這兩行字符：
whil##ilr#e(s#*s)
    outcha@putchar(*s=#++)
則實際有效的是下列兩行：
while(*s)
    putchar(*s++)

 

程序代碼如下：

#include <stdio.h>
#include <stdlib.h>

#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
#define OVERFLOW -2
#define OK 1
#define ERROR 0

typedef char SElemType;

//棧結構體
typedef struct {
    SElemType *base;
    SElemType *top;
    int stacksize;
}SqStack;

int InitStack(SqStack *S);//初始化棧
int Push(SqStack *S,SElemType e);//入棧
int Pop(SqStack *S,SElemType *e);//刪除棧中的元素
int DestoryStack(SqStack *S);//銷毀棧
void LineEdit(SqStack *S);//行編輯程序
int ClearStack(SqStack *S);//清空棧中的元素

//初始化棧
int InitStack(SqStack *S) {
    S->base = (SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));
    if(!S->base) {
        exit(OVERFLOW);
    }
    S->top = S->base;
    S->stacksize = STACK_INIT_SIZE;

    return OK;
}

//入棧
int Push(SqStack *S,SElemType e) {
    if((S->top-S->base)>=S->stacksize) {
        S->base = (SElemType*)realloc(S->base,(S->stacksize+STACKINCREMENT)*sizeof(SElemType));
        if(!S->base) {
            exit(OVERFLOW);
        }
        S->top = S->base + S->stacksize;
        S->stacksize += STACKINCREMENT;
    }
    *S->top++ = e;
    //printf("%c\n",e);
    return OK;
}

//刪除棧中的元素
int Pop(SqStack *S,SElemType *e) {
    if(S->top  == S->base) return ERROR;
    *e = *--S->top;
    return OK;
}


//清空棧中的元素
int ClearStack(SqStack *S) {
    S->top = S->base;
    return OK;
}

//銷毀棧
int DestoryStack(SqStack *S) {
    S->top = S->base;
    free(S->base);
    S->top = NULL;
    S->base = NULL;
    return OK;
}

//行編輯程序
void LineEdit(SqStack *S) {
    SElemType *p,ch,c;
    InitStack(S);
    ch = getchar();
    while(ch != EOF) {
        while(ch!=EOF&&ch!='\n') {
            switch(ch) {
                case '#':Pop(S,&c);break;
                case '@':ClearStack(S);break;
                default:Push(S,ch);break;
            }
            ch = getchar();
        }
        p = S->base;
        while(p!=S->top) {
            printf("%c",*p);
            ++p;
        }
        ClearStack(S);
        if(ch!=EOF) ch = getchar();
    }
}

int main()
{
    SqStack sq;
    int f;
    LineEdit(&sq);//進行括行編輯
    DestoryStack(&sq);//將棧銷毀
    return 0;
}