数据结构含编辑程序

行编辑程序都是需要带有缓冲区功能的，如果没有缓冲区的化，用户的输入要求将是严格的，没有机会修改错误的输入数据。C语言中的scanf函数输入字符串或者是嵌套在循环里面的getchar函数都是可以看出来来C语言在我们输入数据的时候是有缓冲的区。为了理解缓冲区的工作原理，我们可以用一个字符栈来模拟缓冲区的运行过程：
首先，我们需要一个字符栈：

#include<stdio.h>
#include<stdlib.h>
#define INITSIZE 100
#define INCRSIZE 10
#define ERROR 0
#define OK 1

typedef int Status;
typedef struct {
	char *base;
	char *top;
	int size;
}SqStack;

Status InitStack(SqStack *s){
	s->base=(char *)malloc(INITSIZE*sizeof(char));
	if(!s->base){
		return ERROR;
	}
	s->top=s->base;
	s->size=INITSIZE;
	return OK;
}

Status DestroyStack(SqStack *s){
	if(!s->base){
		exit(1);
	}
	free(s->base);
	s->base=NULL;
}

Status ClearStack(SqStack *s){
	s->top=s->base;
}

Status StackEmpty(SqStack *s){
	if(s->top==s->base){
		return 1;
	}else{
		return 0;
	}
}

int StackLength(SqStack *s){
	return (s->top-s->base);
}

Status GetTop(SqStack s,char *e){
	if(s.top==s.base){
		return ERROR;
	}
	*e=*(s.top-1);
	return OK;
}

Status Push(SqStack *s,char e){
	if(s->top-s->base>=s->size){
		s->base=(char *)realloc(s->base,(s->size+INCRSIZE)*sizeof(char));
		if(!s->base){
			exit(1);
		}
		s->top=s->base+s->size;
		s->size+=INCRSIZE;
	}
	*(s->top)=e;
	s->top++;
	return OK;
}

Status Pop(SqStack *s,char *e){
	if(s->top==s->base){
		return ERROR;
	}
	*e=*(--s->top);
	return OK;
}

void StackTraverse(SqStack *s){
	if(!s->base){
		exit(1); 
	}
	char *t=s->top-1;
	while(t>=s->base){
		printf("%c",*t);
		t--;
	}
}

void StackSqTraverse(SqStack *s){
	if(!s->base){
		exit(1); 
	}
	char *t=s->base;
	while(t<s->top){
		printf("%c",*t);
		t++;
	}
}

注意我写了两个遍历函数，一个是按照弹栈的顺序遍历，另一个的遍历顺序相反。
然后是函数主体：

#include<stdio.h>
#include"stack.h"

int main(){
	SqStack s,*sp=&s;
	InitStack(sp);
	char c=getchar();
	char t,*tp=&t;
	while(c!=EOF&&c!='\n'){
		switch(c){
			case '#':Pop(sp,tp);break;
			case '@':ClearStack(sp);break;
			default:Push(sp,c);break;
		}
		c=getchar();
	}
	StackSqTraverse(sp);
	DestroyStack(sp);
	return 0;
	运行结果：
	qw#er
	qer
--------------------------------
Process exited after 6.254 seconds with return value 0
请按任意键继续. . .
}

我们控制输入的字符以\n行标记为界，每一行都先存在作为缓冲区的栈里面，这里的#就相当于退格键，我们输入一个#时，栈顶元素就弹栈，把#前面的元素弹出缓冲区。而@会把栈置空，也就是相当于把缓冲区清空。