栈&&行编辑程序

最新推荐文章于 2024-03-03 18:52:30 发布

陈盟

最新推荐文章于 2024-03-03 18:52:30 发布

阅读量989

点赞数 2

分类专栏：数据结构stack 文章标签：栈结构 typedef

本文链接：https://blog.csdn.net/chenmengmengx/article/details/45629443

版权

如果遇到‘#’，表示后退一格，即前一字符无效，如果遇到@，表示前一单词无效，即退出到空格或所在行头为止。采用栈实现。
输入：whli##ilr#e(s#*s++)
输入包含若干行，由各种字符构成。
输出：while(*s++)
利用描述规则输出最后的文本内容。

Seqstack.h

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

陈盟

关注关注

2
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
栈&&行编辑程序

栈&&行编辑程序
复制链接

扫一扫

专栏目录

行编辑程序

nankeyimeng的博客

04-14

4492

问题 J 算法3-2：行编辑程序时间限制: 1 Sec 内存限制: 128 MB [提交] 题目描述一个简单的行编辑程序的功能是：接收用户从终端输入的程序或数据，并存入用户的数据区。由于用户在终端上进行输入时，不能保证不出差错，因此，若在编辑程序中，“每接收一个字符即存入用户数据区”的做法显然不是很恰当。较好的做法是，设立一个输入缓冲区，用以接收用户输入的一行字符，然后逐

程序员输入问题

Liston_YDQ的博客

07-23

2596

2554: 程序员输入问题时间限制: 1 Sec 内存限制: 128 MB 提交: 665 解决: 132 [提交][题解][状态][讨论版] 题目描述程序员输入程序出现差错时，可以采取以下补救措施：（1）按错一个键时，可以补按一个退格符“#”,以表示前一个字符无效；（2）当前有一行错误时，可以按一个退行符“@”，以表示“@”与前一个换行符之间的字符全部无效。例如，输入如下一行字符： fakjf-1fafa@helll#oo#world! 则实际有效的是： hellowor

参与评论您还未登录，请先登录后发表或查看评论

程序员输入程序，出现差错时可以采取以下措施补救：敲错了一个键时，可以补敲一个退格符“#”，以表示前一个字符无效；发现当前一行有错，可以敲入一个退行符“@”，以表示“@”与前一个换行符之间的字符全部无效

watermalener的博客

06-12

753

【代码】程序员输入程序，出现差错时可以采取以下措施补救：敲错了一个键时，可以补敲一个退格符“#”，以表示前一个字符无效；发现当前一行有错，可以敲入一个退行符“@”，以表示“@”与前一个换行符之间的字符全部无效。

数据结构：栈的行编辑（附带代码解析）

最新发布

w912q的博客

03-03

532

行编辑使用栈是一个常见的方法：设立一个输入缓冲区，用以接受用户输入的一行字符，然后逐行存入用户数据区。希望能够帮助到大家啦！后面会持续分享一些新的内容~~~

算法3-2：行编辑程序

weixin_30677475的博客

10-21

700

题目描述一个简单的行编辑程序的功能是：接收用户从终端输入的程序或数据，并存入用户的数据区。由于用户在终端上进行输入时，不能保证不出差错，因此，若在编辑程序中，“每接收一个字符即存入用户数据区”的做法显然不是很恰当。较好的做法是，设立一个输入缓冲区，用以接收用户输入的一行字符，然后逐行存入用户数据区。允许用户输入出差错，并在发现有误时可以...

行编辑程序_行编辑程序_

09-30

利用栈编写简单的行编辑程序：接受用户从终端输入的程序或数据，在输入过程中，允许用户输入出差错，并在发现有误时可以及时更正。例如：当用户发现刚刚键入的一个字符是错的时，可以补进一个退格符“#”，以表示前...

基于终端的行编辑程序

12-21

【基于终端的行编辑程序】是一种在命令行环境下运行的软件工具，专为文本文件的编辑而设计。这种编辑器不依赖图形用户界面（GUI），而是通过终端输入指令来实现各种编辑操作，使得用户能够在没有图形界面或者在远程...

栈实现行编辑程序.rar_C++ 栈实现行编辑程序_W77_upperdaa_简单行_行编辑

09-20

在本文中，我们将深入探讨如何使用C++编程语言来实现一个简单的行编辑程序，这个程序利用了栈的数据结构。栈是一种特殊类型的线性数据结构，它遵循“后进先出”（LIFO）的原则，即最后压入栈的元素最先弹出。在行...

third（栈与队列）！

BePosit的博客

01-20

358

给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。 Input 输入数据有多组，处理到文件结束。 Output 如果匹配就输出“yes”，不匹配输出“no” Example Input sin(20+10) {[}] Example

利用栈结构实现行编辑允许输入出错并可更正

05-27

设立一个输入缓冲区，用于接收用户输入的一行字符，然后逐行存入用户数据，允许用户输入出现差错并在发现有误时及时更正。当用户发现刚刚键入的一个字符是错误时，可以补进一个退格符“#”以表示前一个字符无效。如果发现当前键入的行内差错较多或难以补救，可以键入一个退行符“@”，以表示当前行的字符均无效。

完整行编辑程序

06-30

用c++实现了行编辑程序 , 配合严蔚敏的教材 ,涵盖栈的构造,入栈,清栈等大部分操作.代码简单易读,和教材结合密切,适合初学者学习.

(堆栈的应用)简单行编辑程序

12-23

本程序是对数据结构中堆栈的应用，运行环境为VISUAL C++

SCAU 8587 行编辑程序

Maoxim的博客

04-14

2262

8587 行编辑程序时间限制:1000MS 代码长度限制:10KB 提交次数:3976 通过次数:1807 题型: 编程题语言: G++;GCC Description 利用栈编写简单的行编辑程序：接受用户从终端输入的程序或数据，在输入过程中，允许用户输入出差错，并在发现有误时可以及时更正。例如：当用户发现刚刚键入的一个字符是错的时，可以补进一个退格符“#”，以表示前一个字符无效；如果发...

C++程序员输入问题

HybridCOW_HORSE的博客

04-21

5321

📋 个人简介 🎉大家好，我是3月份新人榜排名第三的 ༺Blog༒Hacker༻ 💬支持我：点赞👍+收藏⭐️+留言📝 🌺格言：༺永做优质༒programmer༻ 📣程序员输入问题【问题描述】程序员输入程序出现差错时，可以采取以下的补救措施：按错了一个键时，可以补按一个退格符“#”，以表示前一个字符无效；发现当前一行有错，可以按一个退行符“@”，以表示“@”与前一个换行符之间的字符全部无效。【输入格式】输入一行字符，个数不超过 100。【输出格式】输出一行字符，表示实际有效字符。【输入样例】 s

数据结构实验之栈：行编辑器

cui2839255227的博客

05-25

603

一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据，并存入用户的数据区。由于用户在终端上进行输入时，不能保证不出差错，因此，若在编辑程序中，“每接受一个字符即存入用户数据区”的做法显然不是最恰当的。较好的做法是，设立一个输入缓冲区，用以接受用户输入的一行字符，然后逐行存入用户数据区。允许用户输入出差错，并在发现有误时可以及时更正。例如，当用户发现刚刚键入的一个字符是错的时，可补进一个退

简单的文本行编辑程序——基于栈

Dakuan_chen的博客

04-17

3877

一个简单的行编辑程序的功能是：接受从终端输入的程序或数据，并存入用户的数据区。由于用户在终端上进行输入是，不能保障不出差错，因此，若在编辑程序中，“每接收一个字符立即存入用户数据区”的做法显然不是最恰当的。较好的做法是，设立一个输入缓冲区，用以接受用户输入的一行数据，然后逐行存入用户数据区。允许用户输入出现差错，并在发现有误是可以及时更正。比如当用户发现上一个字符是错的可以输入#表示上一个字符无效，

栈行编辑程序

888666

03-25

714

typedef char SElemType; #include"malloc.h" #include"stdio.h" #include"math.h" #include"stdlib.h" #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 typedef int Status; // Status是函数的类型,其值是函数结果

行编辑程序（栈c）

ddpluspro的博客

07-23

608

输入一行打印一行 #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;

行编辑程序栈实现头歌

04-29

头歌是一种流行的行编辑程序，用于在Unix和类Unix系统中编辑文本文件，其基本思想是将文本文件的每一行都存储在一个链表节点中，通过栈来实现撤销和重做操作。具体实现如下： 1. 定义一个链表节点结构体，包含当前行的内容和指向下一行节点的指针。 ``` typedef struct Node { char line[MAX_LINE_LENGTH]; // 当前行内容 struct Node *next; // 指向下一行节点的指针 } Node; ``` 2. 定义一个栈结构体，包含栈顶指针和栈的大小。 ``` typedef struct Stack { Node *top; // 栈顶指针 int size; // 栈的大小 } Stack; ``` 3. 定义栈的基本操作函数，包括初始化、压入元素、弹出元素、获取栈顶元素等。 ``` // 初始化栈 void stack_init(Stack *s) { s->top = NULL; s->size = 0; } // 压入元素 void stack_push(Stack *s, Node *n) { n->next = s->top; s->top = n; s->size++; } // 弹出元素 Node *stack_pop(Stack *s) { if (s->top == NULL) { return NULL; } Node *n = s->top; s->top = n->next; n->next = NULL; s->size--; return n; } // 获取栈顶元素 Node *stack_top(Stack *s) { return s->top; } ``` 4. 定义头歌的基本操作函数，包括打开文件、读取文件、保存文件、插入行、删除行、撤销操作和重做操作等。 ``` // 打开文件 void open_file(char *filename) { // TODO } // 读取文件 void read_file() { // TODO } // 保存文件 void save_file() { // TODO } // 插入行 void insert_line(char *line) { Node *n = malloc(sizeof(Node)); strncpy(n->line, line, MAX_LINE_LENGTH); stack_push(&undo_stack, n); } // 删除行 void delete_line() { Node *n = stack_pop(&edit_stack); if (n != NULL) { stack_push(&undo_stack, n); } } // 撤销操作 void undo() { Node *n = stack_pop(&undo_stack); if (n != NULL) { stack_push(&redo_stack, n); stack_push(&edit_stack, n); } } // 重做操作 void redo() { Node *n = stack_pop(&redo_stack); if (n != NULL) { stack_push(&undo_stack, n); stack_push(&edit_stack, n); } } ``` 5. 在主函数中初始化栈和打开文件，然后循环读取用户输入并执行相应的操作。 ``` int main(int argc, char *argv[]) { char *filename = argv[1]; open_file(filename); read_file(); stack_init(&edit_stack); stack_init(&undo_stack); stack_init(&redo_stack); while (1) { char command[MAX_COMMAND_LENGTH]; fgets(command, MAX_COMMAND_LENGTH, stdin); if (strcmp(command, "q\n") == 0) { // 退出程序 break; } else if (strcmp(command, "u\n") == 0) { // 撤销操作 undo(); } else if (strcmp(command, "r\n") == 0) { // 重做操作 redo(); } else if (strcmp(command, "d\n") == 0) { // 删除行 delete_line(); } else { // 插入行 insert_line(command); } } save_file(); return 0; } ``` 以上就是使用栈实现头歌的基本思路和代码实现。

“相关推荐”对你有帮助么？

非常没帮助
没帮助
一般
有帮助
非常有帮助

提交