栈的应用之行编辑程序

最新推荐文章于 2023-05-09 21:25:35 发布

zyh_helen

最新推荐文章于 2023-05-09 21:25:35 发布

阅读量2.7k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：行编辑顺序栈的应用

本文链接：https://blog.youkuaiyun.com/ZongYinHu/article/details/45601783

数据结构专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种使用栈数据结构实现简易文本编辑器的方法。通过处理特定字符指令（如退格和退行），实现了文本输入的实时编辑功能。具体包括字符的入栈、出栈及栈清空操作。

思路：

栈作为输入缓冲区，每当从终端了接受一个字符之后先做如下判别：

1：若是退格符#，从栈顶删去一个元素，即出栈Pop；

2：若是退行符@，将字符栈清空，即clear；

3：若不是#或@，即为有效字符，将该字符入栈，即Push；

顺序栈的代码：点击打开链接

只需将 typedef int ElemType -------->>> typedef char ElemType

#include"stack.h"
void LineEdit()
{
	Stack st;
	InitStack(&st);
	
	char item;
	int ch = getchar();

	while(ch != EOF)//全文结束符
	{
		/*确定的某行编辑*/
		while(ch != EOF && ch != '\n')//输入的字符不是结束符和回车符（行结束符）
		{
			switch(ch)
			{
			/*退格符(非空时出栈)*/
			case '#':
				if(!IsEmpty(&st))
					Pop(&st,&item);
				break;
			/*退行符（清空栈）*/
			case '@':
				clear(&st);
				break;
			/*有效字符（未满时入栈）*/
			default:
				if(!IsFull(&st)) 
					Push(&st,ch);
				break;
			}//switch
			ch = getchar();
		}//while

	/*将字符栈的内容送至代用过程的缓冲区：此处仅仅将其打印出来*/
		int i;
		cout<<"the content is:";
		for(i = 0;i<=st.top-1;++i)
		{
			cout<<st.base[i];
		}
		cout<<endl;
		clear(&st);

	/*全文未结束输入：进行下一行编辑*/
		if(ch != EOF)
			ch = getchar();
	}
	/*调用完之后，销毁栈，防止内存泄露*/
	destory(&st);
}//LineEdit

int main()
{
	LineEdit();
	return 0;
}