行编辑程序
第3章UNIX文本编辑程序
删除当前行的命令 dd 命令3dd删除从当前行开始的3行
删除块
删除到配对括号命令：将光标定位在括号上 d%
复制到剪贴板yank(不删除，只拷贝到剪贴板)
yy与y% paste取出剪贴板中内容 p
第3章 第13页
字符替换
替换光标处字符 r
ra命令将当前光标处字符替换为a 将当前光标处开始的三个字符依次替换为abc，则
需要按命令rarbrc
替换若干字符 R
例：命令Rabcdef，然后按Esc键 该命令把从当前光标开始的字符依次替换为abcdef，
用Esc来结束多字符替换命令
第3章 第14页
取消和重复
取消上一次的编辑操作(undo) u
如：误删了一段正文，用u命令可撤销删除 如：把文件中的所有abc字符串替换成xyz字符串，
用u命令可撤销替换
重复上一次的编辑操作 .
按圆点键，可以重复上一次的编辑操作 例如：按3dd命令删除了三行，然后按圆点键就再
删除三行，接着连续按圆点键，每按一次删三行
第3章 第15页
文件操作命令
存盘退出
ZZ :wq<CR>
存盘不退出
:w<CR>
不存盘退出
:q!<CR>
读入文件xyz.c插入到当前行之下
例
[a-zA-Z_][a-zA-Z0-9_]*->number \([a-zA-Z_][a-zA-Z0-9_]*\)->number
替换字符串中的 \0 \1 \2 ……
第3章 第23页
更灵活的替换(2)
将“变量名->number”替换为“变量名->num”
:1,$s/\([a-zA-Z_][a-zA-Z0-9_]*\)->number/\1->num/g
成批文件换名程序renlist的使用说明
赵欣源电邮地址：PROFZHAO@本程序可为成批文件换名，换名文件个数只受存放文件名的文本文件限制。
将待换名的一批文件的文件名（不含后缀）保存在一个文本文件中（例如取文件名old.txt），作为原始文件名的列表；把一组新文件名（不含后缀）保存在另一个文本文件中（例如取文件名new.txt），作为新文件名的列表；且让这两个文本文件置于同一个目录中。
为了能转换不同类型的文件，后缀名在运行时由键盘输入。
程序依次从这两个文本文件中每次各读出一个文件名，使用换名函数ren (xx,yy)进行文件换名，即将文件名xx 换为yy（注解：xx 和yy是包含具体文件名的两个字符串指针变量）一直进行到两个文件的结束，并累计出换名文件的个数M。
程序运行前，首先将 renlist.exe 复制到待换名文件的文件夹中，并准备好old.txt和new.txt，记住待换名文件的后缀名。
双击renlist.exe，即出现如下屏幕：这时，输入包含一批老文件名（不含后缀）的文本文件的文件名，如old.txt（当然也可以用别的文件名，但必须是文本文件）；接着又要求输入包含一批新文件名（不含后缀）的文本文件的文件名，如new.txt（当然也可以用别的文件名，但必须是文本文件）；最后要求输入待转换文件的后缀名，也就是扩展名，在本例中扩展名是 .MP3 （请注意MP3前带一个点）；此后，不管程序运行成功与否，均会回到Windows界面。
成功，就是文件已被转换，不成功，就是文件已未被转换。
问题是，部分文件转换了，而列表文件后面的那部分文件未转换，其原因是在new.txt 文本文件中所列出的新文件名不符合命名规则，所以程序中止了；建议新文件名中的特殊字符采用全角字符（如新文件名中包含半角的空格肯定出错，改为全角就好）。
对于制作old.txt文件，这里提供一个方法：如果用户在一个文本文件里从键盘上从头把所在文件夹中的文件名一个一个地输入，文件个数少问题不大，文件个数多则是一件很麻烦的事情。
sublime text的列编辑技巧
Sublime Text 是一款轻量级但功能强大的文本编辑器，它受到了众多程序员和开发者的喜爱。
在使用 Sublime Text 进行文本编辑时，列编辑技巧是非常重要的，可以极大提高编辑效率。
本文将介绍 Sublime Text 的列编辑技巧，帮助读者更快、更高效地进行文本编辑。
一、列编辑的基本操作1. 启用列编辑模式Sublime Text 的列编辑模式可以通过按住 Alt 键（在 Windows 和Linux 系统下）或 Option 键（在 macOS 系统下）并使用鼠标左键来实现。
也可以通过按下 Ctrl+Shift+L （在 Windows 和 Linux 系统下）或 Cmd+Shift+L （在 macOS 系统下）快捷键来启用列编辑模式。
2. 多行列编辑在列编辑模式下，按住鼠标左键或使用方向键进行多行列编辑。
此时，可以选择多行文本进行列编辑操作，极大提高了编辑效率。
3. 插入文本在列编辑模式下，可以直接输入文本，在所有选中的位置同时插入相同的内容。
这在需要在多个位置插入相同文本时非常实用。
4. 复制粘贴在列编辑模式下，可以复制选中的列并在其他位置粘贴，非常适合需要复制相同格式的文本到多个位置的情况。
二、列编辑的高级技巧1. 多处同时编辑在 Sublime Text 中，可以通过列编辑模式在多个位置同时进行编辑，只需按住 Ctrl 键（在 Windows 和 Linux 系统下）或 Cmd 键（在macOS 系统下）并点击要编辑的位置即可同时在多个位置进行编辑。
这一技巧非常适合同时修改多个相似内容的场景，能够减少大量的重复性工作。
2. 自定义快捷键Sublime Text 允许用户自定义列编辑的快捷键，通过在用户配置文件中添加相应的配置项，可以实现个性化的列编辑操作，提高编辑效率。
3. 插件扩展Sublime Text 的功能可以通过插件进行扩展，有一些列编辑相关的插件可以帮助用户更快速、更方便地进行列编辑操作。
程序编辑器中的多光标编辑技巧
程序编辑器中的多光标编辑技巧程序编辑器是开发者和编程爱好者经常使用的工具之一。
在编写代码时，经常需要对多个相同或相似的文本进行修改和编辑。
传统的编辑方式可能会比较繁琐和低效，但现代的编辑器提供了多光标编辑技巧，可以极大地提高编辑效率。
本文将介绍程序编辑器中的多光标编辑技巧，并通过示例来演示其使用方法。
一、多光标插入多光标插入是多光标编辑的基础技巧，适用于在多个位置插入相同的文本。
使用多光标插入可以避免反复复制粘贴操作，提高代码编写效率。
例如，我们需要在下面的代码中插入相同的注释行：```// 第一行代码// 第二行代码// 第三行代码```在支持多光标编辑的编辑器中，可以按住Ctrl键（在Windows系统中）或Command键（在Mac系统中），并点击需要插入注释的文本行，每点击一次就会生成一个光标。
然后，我们只需直接输入注释文本即可：// 注释行// 第一行代码// 注释行// 第二行代码// 注释行// 第三行代码```这样，我们就可以快速插入多个相同的注释行，而无需逐行复制粘贴。
二、多光标选择除了插入文本，多光标编辑还可以用于同时修改多个相似的文本内容。
多光标选择功能使得在编辑器中选择多个相同文本的操作变得十分简单。
例如，我们需要将下面的代码中的相同变量名都修改为新的变量名：```int x = 1;int y = 2;int z = 3;在支持多光标编辑的编辑器中，我们可以先将鼠标光标移动到第一个需要修改的变量名处，然后按下Ctrl键（在Windows系统中）或Command键（在Mac系统中），再连续点击需要修改的变量名的位置。
这样，就能在各个位置同时生成多个光标。
接下来，我们只需直接修改光标处的文本即可：```int a = 1;int b = 2;int c = 3;```通过多光标选择功能，我们能够同时修改多个相似文本的内容，提高了编辑的效率。
三、多光标删除多光标删除是多光标编辑的另一常用技巧，适用于删除多个相同或相似的文本。
行编辑程序
// 《数据结构》//第一组：行编辑程序(+注释)#include<stdio.h>#include<stdlib.h>#include<malloc.h>#include<string.h>#include<conio.h>#define STACK_MAX_SIZE 100 //初始化分配空间最大值#define STACKINCREMENT 10 //空间增量struct SqStack{char *base;char *top;int stacksize;}; //定义结构体，头尾指针void Initstack(SqStack &S) //建立栈{S.base=(char*)malloc(STACK_MAX_SIZE *sizeof(char)); //分配空间，每个元素为一个存储单元if(!S.base) exit(1); //存储分配失败S.top=S.base; //初始化，头尾指针指向同一位置S.stacksize=STACK_MAX_SIZE; //栈的容量为100}void push(SqStack &S,char e) //插入元素e为栈顶元素{if(S.top-S.base>=S.stacksize) //判断是否满栈{S.base=(char*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(char)); //追加栈的容量10if(!S.base) exit(1); //存储分配失败S.top=S.base+S.stacksize; //头指针指向栈顶元素的上一个位置S.stacksize+=STACKINCREMENT; //此时栈的长度为110}*S.top++=e;}char pop(SqStack &S,char e) //若栈不空，则删除S的栈顶元素，用e返回其值{if(S.top==S.base) //return false;e=*--S.top; // 等价于e=*(S.top-1); --S.top; e=*S.top;return e;}void clearstack(SqStack &S) //清空栈{S.top=S.base;}void destorystack(SqStack &S) //销毁栈{free(S.base); //释放空间S.top=S.base;}bool stackempty(SqStack &S) //查看栈是否为空，如果空，返回true，否则返回fasle {if(S.top==S.base)return true;return false;}void printstack(SqStack &S) //打印栈内元素{char e;while(!stackempty(S)) //判断循环{pop(S,e); //压栈，e为栈顶元素printf("%d",e); //输出e}}void main() //主函数{char ch,e;SqStack S,D; //定义两个栈S和Dprintf("请输入字符：\n");Initstack(S); //构造栈SInitstack(D); //构造栈Dch=getchar();while(ch!=EOF) //如果ch不是终止字符{while(ch!=EOF&&ch!='\n') //ch不是终止字符，且不是'\n'{switch(ch) //循环{case'#':pop(S,e); break; //遇#，删除栈顶元素case'@':clearstack(S); break; //遇@，清空栈Sdefault:push(S,ch); break; //否则，插入字符ch}ch=getchar(); //输入字符}while(!stackempty(S)) //如果栈S非空，循环{e=pop(S,e);push(D,e);}while(!stackempty(D)) //如果栈D非空，循环{e=pop(D,e);printf("%c",e);}clearstack(S);if(ch!=EOF)ch=getchar();}destorystack(S); //销毁栈S}/*遇到问题：1、头指针和尾指针的指向问题2、初始化空间容量问题，追加空间增量3、Switch分支语句判断问题*/。
简单的行编辑器
计算机工程学院课程设计报告设计名称：数据结构课程设计选题名称：简单的行编辑器姓名：学号：专业班级：软件工程软件102 系（院）：计算机工程学院设计时间：设计地点：软件工程实验室、教室<2>用户可从键盘上输入字符，以*结尾表示输入字符结束,界面上会输出用户输入的字符，以及行编辑的功能选择项。
(如输入如下字符beijing huan ying ni *)<3>输入选择1，则依次输出：字母个数：17数字个数：0空格个数：4字符总数：21是否继续使用（Y/N）：<4.1>选择Y，则出现行编辑器的功能选择，<4.2>如果第三步结束选择N，则输出**********谢谢使用**********<，再次需要进行行编辑器功能选择：输入选择2；则输出“请输入要统计的某一字符”提示用户输入要查找的字符假如输入i;则输出：i在文章中出现次数为：4；是否继续使用（Y/N）<**********谢谢使用**********<则输出行编辑器的功能选择项目；选择3；输出“请输入要删除子串的起始位置和长度：”提示用户输入，如果输入0 7输出“删除某一子串后：”huan ying ni**********谢谢使用**********<5>其他字符测试；例如用户输入：beijing BEIJING 520*输出字母个数：14数字个数：3空格个数：2字符总数：19统计字符i出现次数为2；删除从8号位器长度为7的字串后输出字符为beijing 520五用户手册1．运行程序，首先出现主界面。
主界面首行显示“欢迎使用文本编辑器”，输出提示信息“请输入要编辑的字符”，然后界面显示用户输入的字符。
然后主界面文本编辑器的功能菜单，功能菜单包括三个选项：选项一：统计字数，选择该项可进字数统计，当用户输入字符结束后，选择功能选项一，主界面回自动统计各字符数，然后输出。
2；选项二：统计出现次数，选择该项可进行对文章中某一字符出现字数的统计，当用户选择功能二时，主界面回输出提示信息，提示用户输入要统计的字符，用户可从键盘任意输入字符，以回车键结束。
“数据结构”课程学习方法的探讨和研究
“数据结构”课程学习方法的探讨和研究【摘要】“数据结构”是一门综合性的专业基础课，是介于数学、计算机硬件和计算机软件之间的核心课程。
本文分析了“数据结构”课程的特点，并针对这些特点对该课程的学习方法进行了研究。
【关键词】数据结构学习方法理论性概念性【中图分类号】g642 【文献标识码】a 【文章编号】1006-9682（2012）10-0086-02一、引言“数据结构”是计算机程序设计的重要理论技术基础，它不仅是计算机学科的核心课程，而且已成为其他理工专业的热门选修课。
[1]通过“数据结构”课程的学习使学生学会分析、研究计算机加工的数据机构特性。
以便为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法，并初步掌握算法的时间分析和空间分析技术。
另外，本课程的学习过程也是复杂程序设计的训练过程。
通过本课程的学习提高学生进行软件设计开发的能力，也为操作系统和数据库等后续课程奠定基础。
[1]二、数据结构课程的特点从课程性质上讲，“数据结构”是一门综合性的专业基础课，是介于数学、计算机硬件和计算机软件之间的核心课程。
因此，在学习本课程的过程中不仅考虑数据本身的数学性质，而且还必须考虑数据的存储结构。
为了研究数据结构课程的学习方法，我们可以先分析本课程的特点，该课程具有以下特点：1.很强的理论性本课程不是以掌握应用性知识为目的，而是以掌握基本理论、基本方法、基本技能为目的。
让学生把握解决什么样的问题，用什么思想，采用什么方法解决，以及用什么方法最优等一系列问题。
2.很强的概念性本课程要求学生不但深刻理解某些概念的所有要素，同时也要求理解为什么要引入某些概念，这些概念的形成过程，以及引入这些概念解决什么样的问题。
在学习各个数据结构（线性表、栈等数据结构）时要考虑为什么要引入这些数据结构，这些数据结构在什么样的场合中使用。
例如“栈和队列”这章中在“数制转换”、“括号匹配的检验”和“行编辑程序”等应用中，由于栈的引入极大地简化了程序设计的问题。
数据结构课程设计-学生-21个题目
选题一：迷宫与栈问题【问题描述】以一个mXn的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。
设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。
【任务要求】1)首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。
求得的通路以三元组（i，j，d）的形式输出。
其中：（i，j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。
如，对于下列数据的迷宫，输出一条通路为：（1，1，1），（1，2，2），（2，2，2），（3，2，3），（3，1，2），…。
2)编写递归形式的算法，求得迷宫中所有可能的通路。
3)以方阵形式输出迷宫及其通路。
【测试数据】迷宫的测试数据如下：左上角（0，1）为入口，右下角（8，9）为出口。
出口出口选题二：算术表达式与二叉树【问题描述】一个表达式和一棵二叉树之间，存在着自然的对应关系。
写一个程序，实现基于二叉树表示的算术表达式的操作。
【任务要求】假设算术表达式Expression内可以含有变量（a～z）、常量（0～9）和二元运算符（+，-，*，/，^(乘幂)）。
实现以下操作：1)ReadExpre(E)—以字符序列的形式输入语法正确的前缀表达式并构造表达式E。
2)WriteExpre(E)—用带括弧的中缀表达式输出表达式E。
3)Assign(V,c)—实现对变量V的赋值（V=c），变量的初值为0。
4)Value(E)—对算术表达式E求值。
5)CompoundExpr（P，E1，E2）--构造一个新的复合表达式（E1）P（E2）【测试数据】1)分别输入0；a；-91；+a*bc；+*5^x2*8x；+++*3^x3*2^x2x6并输出。
2)每当输入一个表达式后，对其中的变量赋值，然后对表达式求值。
选题三：银行业务模拟与离散事件模拟【问题描述】假设某银行有4个窗口对外接待客户，从早晨银行开门（开门9：00am，关门5：00pm）起不断有客户进入银行。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机系
上机实验报告
实验项目名称行编辑程序
所属课程名称数据结构
实验类型综合型实验
班级
完整学号
姓名
成绩
实验概述：
【实验目的】
1．练习行编辑程序并写出栈的逻辑结构表示
2．掌握栈的特点并实现栈的存储表示
3．用栈解决行编辑的问题
【实验环境】（使用的软件）
Visual C++ 6.0 控制台编程环境
实验内容(不够附页)：
【实验方案设计与实验过程】（分析、设计、实验步骤、测试数据、实验结果）一、分析
行编辑程序的功能：接受用户从终端输入的程序或数据，并存入用户的数据区。
较好的做法：设立一个输入缓冲区，用来接收用户输入的一行字符，然后逐行存入用户数据区。
例如，当用户发现刚刚键入放入一个字符是错的时，可补符进一个退格符“#”，以表示前一个字符无效；如果发现当前键入的行内差错较多或难以补救，则可以键入一个退行符“@”，以表示当前行中的字符均无效。
二、设计
使用栈结构实现输入缓冲区
从终端接收一个字符进行判断：
1、不是“#”也不是“@”则压入栈顶
2、是“#”，则栈顶元素出栈
3、是“@”，则栈清空
4、接收到行结束符或全文结束符将数据送入用户数据区
三、实验步骤
四、测试数据
【实验小结】（实验过程中出现的问题、结果分析、出错原因分析等）(实验过程中出现问题举例）
1．问题：
在程序实现过程中，编译时没有出现错误：
但在运行结果时却出现如下错误：
仔细检查程序，发现是由于少写了如下一段程序：case'@':{
while(!StackEmpty(S)）
Pop(S,c);
};break;//构造空栈S
加上以上语句，再编译执行，程序运行正常。
成绩：
批阅日期：。