栈的应用——行编辑程序

//输入‘#’表示退格，输入‘@’表示退行符
//例：输入：whli##ilr#e(s#*s)
outcha@putchar(*s=#++);
//输出：while(*s）
putchar(*s++);

#include<bits/stdc++.h>
#define N 200
int Push(char c[],int top,char stack[])
{
	int i;
	int cnt=top;//cnt每次指向存入第一行的字符串的指针 
	for(i=0;i<c[i];i++){//遍历数组，做入栈准备 
		if(c[i]=='#'){//是#，不入栈 
			top--;
		}
		else if(c[i]=='@'){//是@栈顶指针移到已存入的元素那 
			top=cnt;
		}
		else{//入栈 
			stack[++top]=c[i];
		}
	}
	return top;
}
void Print(int a[],int top,char stack[],int n)
{
	int i;
	for(i=0;i<=top;i++){//出栈 
		printf("%c",stack[i]);
		for(int j=0;j<n;j++){//判断是否要输出换行，与输入匹配 
		if(a[j]==i){
			printf("\n");
		}
		}
	}
}
int main()
{
	char c[N];
	char stack[100];
	int top=-1;
	int cnt=0,n;
	printf("要输入几行数据："); 
	scanf("%d",&n);//输入行数 
	int a[n];//数组a用来存放每一次入栈操作后的新栈顶指针 
	while(1){//循环输入 
	scanf("%s",c);//输出每一行字符串 
	top=Push(c,top,stack);
	a[cnt]=top;//利用cnt填入每次入栈操作后返回的栈顶指针 
	cnt++;//循环累加，跳出循环判断 
	if(cnt==n){
		break;
	}
	}
	Print(a,top,stack,n);//输出 
	return 0;
}