线性表 的基本操作
《数据结构》课程实验报告
学院：物理与光电信息技术学院班级：3 姓名：陈立途学号：106032009137
实验设备：计算机1台实验日期：2011年3月29日
――――――――――――以下内容为教师填写―――――――――――――――
C语言数据结构串的基本操作
实验九串的基本操作 #include E x c e l工作表的建立和编辑 等基本操作 -标准化文件发布号：（9556-EUATWK-MWUB-WUNN-INNUL-DDQTY-KII Excel工作表的建立和编辑等基本操作（2课时） 教学目的： 学习excel的使用，初步了解工作表的建立和编辑操作。 教学重点： 工作表的数据输入（包括不同文本、数值、日期等类型，有规律数据的输入，公式的编辑），工作表的格式设置（包括字体、对齐、边框和图案的设置）。 教学难点： 电子表格自动填充和公式编辑、函数应用。 上机任务 2 任务一：建立一个成绩表并简单设置格式 1、运行Excel，创建一个工作簿文件，文件命名为“学生成绩.xls”； 2、在sheet1中输入如下图所示的数据。注意，学号采用自动填充的功能快速输入； 3 3、在第1行上面插入一行，在A1单元格中输入标题“2009级学生入学成绩表”，将A1到I1单元格合并居中，设置标题为黑体、16号字、红色，单元格背景色为浅黄色； 4 4、在学号为“20080008”的记录前插入一行，任意输入数据。 5、删除学号为“20080006”的那一行。 6、将所有学号中的“2008”改为“2009”。 7、运用函数或公式计算出每个学生的“总分、平均分”，填入相应的单元格中。 8、分别在A11和A12单元格输入“最高分”、“最低分”，求出所有学生中各门课程的最高分和最低分，填入相应的单元格中。 9、设置表中各单元格水平居中对齐、垂直居中对齐。 10、设置第1行的行高为30，其余各行行高为16;列宽为“最适合的列宽”。 11、设置平均分列中的数值格式为保留2位小数位数。 5 第四章串存储与基本操作的实现 本章学习要点 ◆熟悉串的相关概念以及串与线性表的关系 ◆重点掌握串的定长存储、堆分配存储的表示方法与基本操作的实现 ◆了解串的各种存储结构，能根据需要合理选用串的存储结构解决实际问题 “串”(string)，是字符串的简称，它是一种特殊的线性表，其特殊性在于组成线性表的数据元素是单个字符。字符串在计算机处理实际问题中使用非常广泛，比如人名、地名、商品名、设备名等均为字符串。同样在文字编辑、自然语言理解和翻译、源程序的编辑和修改等方面，都离不开对字符串的处理。 4.1串的基本概念 4.1.1串的概念 1．串的定义 串（string）是由n个字符组成的有限序列，记为：S=”a0a1a2…a n-1” (n≥0)。 其中，S是串的名字，字符序列a0a1a2…a n-1是串的值，a i(0≤i≤n-1)可以是字母、数字或其他字符元素；由于在C语言系统中数组元素的下标是从0开始的，所以串中所含元素的序号等于该元素的下标值加1；串中所含字符的个数n称为该串的长度，长度为0的字符串称为空串（null string）。 从串的定义可以看出，串实际上是数据元素为字符的特殊的线性表。 例如： （1）A=“X123” (长度为4的串) （2）B=“12345654321” (长度为11的串) （3）C=“Bei Jing” (长度为8的串) （4）D=“” (长度为0的空串) （5）E=“This is a string” (长度为16的串) （6）F=“ is a ” (长度为6的串) 2．子串、主串和位置 串中任意连续的字符组成的子序列称为该串的子串；相应地，包含子串的串称为主串。串中的字符在串序列中的序号称为该字符在该串中的位置；子串的第一个字符在主串中的位置称为子串在主串中的位置。显然，串为其自身的子串，并规定空串为任何串的子串。显然，在不考虑空子串的情况下，一个长度为n的字符串具有n(n+1)/2个子串。 例如： 在上例的(6)中串F就是(5)中串E的子串，且子串F在主串E中的位置是5。由于空格符也是一个字符，所以在串G=“abc defghne”中包含有子串“c def”,而串“cdef”不是串G的子串。串G中第一个字符…e?的位置是6，第二个字符…e?的位置是11。 3．串的比较 如果两个串的长度相等且对应位置上的字符相同，则称这两个串相等。两个串A、B的比较过程是：从前往后逐个比较对应位置上的字符的ASCII码值，直到不相等或有一个字符串结束为止，此时的情况有以下几种： （1）两个串同时结束，表示A等于B； （2）A中字符的ASCII码值大于B中相应位置上字符的ASCII码值或B串结束，表示A大于B；（3）B中字符的ASCII码值大于A中相应位置上字符的ASCII码值或A串结束，表示A小于B。 实验1 线性表的基本操作 一、需求分析 目的： 掌握线性表运算与存储概念，并对线性表进行基本操作。 1.初始化线性表； 2.向链表中特定位置插入数据； 3.删除链表中特定的数据； 4.查找链表中的容； 5.销毁单链表释放空间； 二、概要设计 ●基础题 主要函数： 初始化线性表InitList（List* L，int ms） 向顺序表指定位置插入元素InsertList（List* L，int item，int rc）删除指定元素值的顺序表记录DeleteList1(List* L,int item) 删除指定位置的顺序表记录 DeleteList2（List* L,int rc） 查找顺序表中的元素 FindList（List L，int item） 输出顺序表元素OutputList（List L） 实验步骤： 1，初始化顺序表 2，调用插入函数 3，在顺序表中查找指定的元素 4，在顺序表中删除指定的元素 5，在顺序表中删除指定位置的元素 6，遍历并输出顺序表 ●提高题 要求以较高的效率实现删除线性表中元素值在x到y（x和y自定义）之间的所有元素 方法： 按顺序取出元素并与x、y比较，若小于x且大于y，则存进新表中。 编程实现将两个有序的线性表进行合并，要求同样的数据元素只出现一次。 方法： 分别按顺序取出L1，L2的元素并进行比较，若相等则将L1元素放进L中，否则将L 1，L2元素按顺序放进L。 本程序主要包含7个函数 主函数main() 初始化线性表InitList（List* L，int ms） 向顺序表指定位置插入元素InsertList（List* L，int item，int rc）删除指定元素值的顺序表记录DeleteList1(List* L,int item) 删除指定位置的顺序表记录 DeleteList2（List* L,int rc） 查找顺序表中的元素 FindList（List L，int item） 输出顺序表元素OutputList（List L） 提高题的程序 void Combine(List* L1,List* L2,List* L) void DeleteList3(List* L,int x,int y) 二、详细设计 初始化线性表InitList（List* L，int ms） void InitList(List* L,int ms) { L->list=(int*)malloc(LIST_INIT_SIZE*sizeof(int)); L->size=0; L->MAXSIZE=LIST_INIT_SIZE; 串的基本操作 一、实验目的、意义 （1）理解串的堆分配存储结构。 （2）理解用它们表示时插入，生成串，联接串与求子串的算法。 （3）根据具体问题的需要，能够设计出相关算法。 二、实验内容及要求 说明1：学生在上机实验时，需要自己设计出所涉及到的函数，同时设计多组输入数据并编写主程序分别调用这些函数，调试程序并对相应的输出作出分析；修改输入数据，预期输出并验证输出的结果，加深对有关算法的理解。 具体要求： 定义串的堆分配存储，完成串的基本操作：插入，生成串，联接串，求子串等。 三、实验所涉及的知识点 C语言算法、循环算法、串的堆分配存储结构、插入，生成串，联接串与求子串的算法。 四、实验结果及分析 （所输入的数据及相应的运行结果，运行结果要有提示信息，运行结果采用截图方式给出。） 五、总结与体会 （调试程序的心得与体会，若实验课上未完成调试，要认真找出错误并分析原因等。） 调试程序时，出现了许多错误。如：串的堆分配存储结构、串的联接等。另外还有一些语法上的错误。由于对所学知识点概念模糊，试验课上未能完成此次上机作业。后来经过查阅教材，浏览网页等方式，才完成试验。这次试验出现错误最重要的原因就是对课本知识点理解不深刻以及编写代码时的粗心。以后要都去练习、实践，以完善自己的不足。 六、程序清单(包含注释) #include 实现顺序表的各种基本运算 一、实验目的 了解顺序表的结构特点及有关概念，掌握顺序表的各种基本操作算法思想及其实现。 二、实验内容 编写一个程序，实现顺序表的各种基本运算： 1、初始化顺序表； 2 、顺序表的插入； 3、顺序表的输出； 4 、求顺序表的长度 5 、判断顺序表是否为空； 6 、输出顺序表的第i位置的个元素； 7 、在顺序表中查找一个给定元素在表中的位置； 8、顺序表的删除； 9 、释放顺序表 三、算法思想与算法描述简图 主函数main 四、实验步骤与算法实现 #in clude 1.在Visual FoxPro的命令窗口中输入CREATE DATA命令以后，屏幕会出现一个创建对 话框，要想完成同样的工作，还可以采取如下步骤( )。 A)单击“文件”菜单中的“新建”按钮，然后在新建对话框中选定“数据库”单选按钮，再单击“新建文件”命令按钮 B)单击“文件”菜单中的“新建”按钮，然后在新建对话框中选定“数据库”单选按钮，再单击“向导”命令按钮 C)单击“文件”菜单中的“新建”按钮，然后在新建对话框中选定“表”单选按钮，再单击“新建文件”命令按钮 D)单击“文件”菜单中的“新建”按钮，然后在新建对话框中选定“表”单选按钮，再单击“向导”命令按钮 2.一个数据库名student，要想打开数据库，应使用命令()。 A)OPEN student B)OPEN DATA student C)USE DATA student D)USE student 3.在使用USE命令打开表文件时，能够同时自动打开一个相关的()。 A)备注文件B)文本文件C)内存变量文件D)屏幕格式文件 4.删除数据库表中的记录有()方式。 A)1种B)2种C)3种D)4种 5.如果需要给当前表末尾增加一个空白记录，应使用的命令是()。 A)APPEND B)APPEND BLANK C)INSERT D)EDIT 6.要从表中物理删除一条记录，应使用命令()。 A)首先用DELETE命令，然后用ZAP命令 B)直接用ZAP命令 C)首先用DELETE命令，然后用PACK命令 D)直接用DElETE命令 7.要彻底删除表中的所有记录，可以使用命令( )。 A)PPEND B)DELETE C)ZAP D)RECALL 8.用命令REPLACE修改记录的特点是()。 A)边查阅边修改B)数据表之间自动更新 c)成批自动替换D)按给定条件顺序修改更新 9.职工数据表中有D型字段“出生日期”，苦要显示职工生日的月份和日 期，应当使用命令()。 A)？姓名+MONTH(出生日期)+”月”+DAY(出生日期)+“日” B)?姓名+STR(MONTH(出生日期)+”月”+DAY(出生日期))+”日” c)？姓名+SUBSTR(MONTH(出生日期))+”月”+SUBSTR(DAY(出生日期)) +”日“ D)?姓名+STR(MONTH(出生日期)，2)+”月”+STR(DAY(出生日期)，2) +”日” 10.在以下各命令序列中总能实现插入一条空记录并使其成为第八条记录的是()。 A)SKIP 7 B)GOTO 7 INSERT BLANK INSERT BLANK C)LOCATE FOR RECNO( )=8 D)GOTO 7 INSERT BLANK INSERT BIlANK BEFORE 山东师范大学 实验报告 课程：数据结构班级：2016级通信2班实验序号： 1 姓名：韩明达 学号: 201611030230 实验日期：9.17 题目: 顺序表的建立和运算 一、实验目的和要求 （1）熟悉C语言的上机环境，进一步掌握C语言的结构特点。 （2）掌握线性表的顺序存储结构的定义及基本运算 二、实验环境 Windows10，Visual Studio 2017 三、实验内容及实施 实验内容 1、建立一个顺序表，输入n个元素并输出； 2、查找线性表中的最大元素并输出； 3、在线性表的第i个元素前插入一个正整数x； 4、删除线性表中的第j个元素； 5、将线性表中的元素按升序排列； 【程序流程图】 【程序】 #include 实验3:串及其应用 一、实验目的 掌握串类型的实现方法和文本模式匹配方法,熟悉一般文字处理软件的设计方法。 二、问题描述 全屏幕文本编辑器通过终端对文本文件进行创建、插入、删除、修改、存储等操作。用户可完成对文本的插入、删除、修改等功能。 三、实验要求 1、对光标实现如下操作:上、下、左、右移动一个字符位置;向前、后翻页;光标移 至文件首、尾;光标移至本行首、尾。 2、实现基本编辑命令: I----在当前光标前插入内容,按ESC结束 F----在当前光标后插入内容,按ESC结束 D----删除光标所在行 ND---删除光标位置开始的n行 N-----删除光标上的字符 W----将修改后的文本保存下来 Q----退出编辑状态。 四、实验环境 PC微机 DOS操作系统或Windows 操作系统 Turbo C 程序集成环境或Visual C++ 程序集成环境 五、实验步骤 1、在内存开辟可容纳80行大小的编辑工作区和buffer 的修改缓冲区。 2、要求用户输入编辑文件名,对读入的文件建立相应的页表和行表,在文本编辑程序 中设立页指针、行指针、字符指针,分别指示当前操作的页、行、字符。 3、执行插入、删除、修改操作时,将本次操作内容放到缓冲区; 4、操作确定后,将修改后的文本存到文件中。 六、测试数据 自行设定。 七、实验报告要求 实验报告应包括以下几个部分: 1、问题描述; 2、算法的设计描述; 3、测试结果的分析与讨论。 4、设计与实现过程中的体会,进一步的改进设想。 5、实验总结。 八、思考题 1、对命令格式非法等错误做严格检查和适当处理。 2、扩充编辑操作,如对某行进行串替换? Excel工作表的建立和编辑等基本操作（2课时） 教学目的： 学习excel的使用，初步了解工作表的建立和编辑操作。 教学重点： 工作表的数据输入（包括不同文本、数值、日期等类型，有规律数据的输入，公式的编辑），工作表的格式设置（包括字体、对齐、边框和图案的设置）。 教学难点： 电子表格自动填充和公式编辑、函数应用。 上机任务 1 任务一：建立一个成绩表并简单设置格式 1、运行Excel，创建一个工作簿文件，文件命名为“学生成绩.xls”； 2、在sheet1中输入如下图所示的数据。注意，学号采用自动填充的功能快速输入；2 3、在第1行上面插入一行，在A1单元格中输入标题“2009级学生入学成绩表”，将A1到I1单元格合并居中，设置标题为黑体、16号字、红色，单元格背景色为浅黄色； 4、在学号为“20080008”的记录前插入一行，任意输入数据。 3 5、删除学号为“20080006”的那一行。 6、将所有学号中的“2008”改为“2009”。 7、运用函数或公式计算出每个学生的“总分、平均分”，填入相应的单元格中。 8、分别在A11和A12单元格输入“最高分”、“最低分”，求出所有学生中各门课程的最高分和最低分，填入相应的单元格中。 9、设置表中各单元格水平居中对齐、垂直居中对齐。 10、设置第1行的行高为30，其余各行行高为16;列宽为“最适合的列宽”。 11、设置平均分列中的数值格式为保留2位小数位数。 12、为该表增加表格线（不包括标题行），内网格线为最细的实线，粉红色；外框线为最粗的实线，橙色。 4 13、将第2行的所有字符的字体设置为楷体、加粗，字号为14，颜色设置为红色，填充背景色为青绿色。 14、对“张三”插入批注，批注为“该生已转专业。” 15、把sheet1命名为“入学成绩表”； 16、保存文件并提交作业。 参考效果图如下： 5 《数据结构》实验报告一 顺序表的基本操作 班级：网络工程学号：12015242183 实验日期：2016.9.25 姓名：邓宗永 程序文件名及说明：sequenlist 顺序表 一、实验目的 1、掌握使用Turbo C3.0上机调试线性表的基本方法； 2、掌握顺序表的基本操作：插入、删除、查找以及线性表合并等运算。 二、实验要求 1、认真阅读和掌握实验的程序。 2、上机运行程序。 3、保存和打印出程序的运行结果，并结合程序进行分析。 4、按照你对线性表的操作需要，编写写主程序并运行，打印出文件清单和运行结果 三、注意事项： 在磁盘上创建一个目录，专门用于存储数据结构实验的程序。 四、实验内容 1.顺序表的查找、插入与删除。设计算法，实现线性结构上的顺序表的产生以及元素的查找、插入与删除。具体实现要求： （1）从键盘输入10个整数，产生顺序表，并输入结点值。 （2）从键盘输入1个整数，在顺序表中查找该结点的位置。若找到，输出结点的位置；若找不到，则显示“找不到”。 （3）从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x 插入在对应位置上，输出顺序表所有结点值，观察输出结果。 （4）从键盘输入1个整数，表示欲删除结点的位置，输出顺序表所有结点值，观察输出结果。 五、实验报告必须写明内容 1.程序设计的基本思想，原理和算法描述：（包括程序的结构，数据结构，输入/输出设 计，符号名说明等） 程序的结构：通过子函数实现输出，删除，插入，查找等功能，高耦合低内聚 数据结构：线性结构，顺序储存 输入/输出设计：根据屏幕提示，从键盘读取数据 2.源程序及注释： #include 顺序表的基本操作 /*sqList.h 文件*/ #define LIST_INIT_SIZE 50 /*初始分配的顺序表长度*/ #define INCREM 10 /*溢出时，顺序表长度的增量*/ #define OVERFLOW 1 #define OK 0 #define ERROR -1 typedef int ElemType; /*定义表元素的类型*/ typedef struct SqList{ ElemType *elem; /*存储空间的基地址*/ int length; /*顺序表的当前长度*/ int listsize; /*当前分配的存储空间*/ }SqList; /*sqListOp.h 文件*/ #include "Sqlist.h" int InitList_sq(SqList &L); //顺序表创建函数定义 void FreeList_sq(SqList &L); //顺序表销毁函数定义 int ListInsert_sq(SqList &L, int i, ElemType e); //在顺序表的位置i插入元素e void PrintList_sq(SqList &L); //遍历并输出顺序表所有元素 int ListDelete_sq(SqList &L, int i,ElemType &e); //删除顺序表第i个元素的 bool ListEmpty(SqList &L); //判断顺序表是否为空 int LocateElem_sq(SqList L,ElemType e); //在顺序表里查找出第1个与e相等的数据元素位置//已知线性表La和Lb的元素按值非递减排列 //归并后的La和Lb得到新的顺序线性表Lc，Lc的元素也是按值非递减排列 void MergeList_sq(SqList La,SqList Lb, SqList &Lc); /*sqListOp.cpp文件*/ #include 实验三串 //串的基本操作 #include "stdio.h" #include "stdlib.h" #define MAXSTRLEN 255 typedef unsigned char SString[MAXSTRLEN+1]; void strlength(SString S)//求字串并放到 S[0] 中 { int m; for(m=1;S[m]!='\0';m++); S[0]=m-1; } void insert(SString S,int n,char a)//是插入的位置 a 是插入的字符{ strlength(S); int i; for(i=S[0];i>=n;i--) S[i+1]=S[i]; S[n]=a; S[S[0]+2]='\0'; } int compare(SString S,SString T) { strlength(S); strlength(T); int i; for(i=1;i<=S[0]&&i<=T[0];i++) { if(S[i]>T[i]) return 1; if(S[i] else if(S[0] 数据结构实验顺序表的实现 姓名 学号 专业班级 实验名称：顺序表的实现 一．实验目的： 1.掌握线性表的顺序存储结构； 2.验证顺序表的基本操作的实现； 3.理解算法与程序的关系，能够将顺序表转换为对应程序； 二.实验内容： 1.建立含有若干元素的顺序表； 2.对已建立的顺序表实现插入、删除、查找等基本操作； 三.算法设计 1.建立顺序表并初始化 1)顺序表的大小为MaxSize，存入元素的下标为n a.如果n>MaxSize，则抛出参数非法； b.将元素a[i]赋值给线性表中元素序号为i的元素； 2.顺序表的插入 1）如果表满了，则抛出上溢异常； 2）如果元素插入的位置不合理，则抛出位置异常； 3）将最后一个元素及第i个元素分别向后移动一个位置； 4）将要插入的元素x填入为位置i处； 5）表长加1； 3.顺序表的删除 1）如果表空，则抛出下一异常； 2）如果删除的位置不合理，则抛出删除位置异常； 3）取出被删元素； 4）将下表为i至n-1的元素分别向前移动1个元素； 5）表长减一，返回被删元素值； 4.顺序表的查找 A.按位查找 1）如果查找的位置不合理，则抛出查找的不合理； 2）返回被查找的元素值； B.按值查找 1）若查找成功，返回被查找元素的序号； 2）若查找失败，则返回0； 四.部分代码 文件名称：SeqList.h #define SEQLIST_H const int MaxSize = 5; template 第四章数据库与表的基本操作 实验4－1 数据库及表的操作 （一）实验目的 1．掌握创建数据库的基本操作方法。 2．熟练掌握创建表结构和输入记录的操作方法。 3．熟练掌握修改表结构、浏览和修改表记录数据的操作。 4．熟练掌握建立索引的操作。 5．掌握创建表间联系的操作。 （二）实验内容及步骤 1．创建数据库 【实例4－1】在实验2－1所建立的“教学管理.pjx”项目中，创建一个“学生成绩.dbc”数据库。 操作步骤如下： （1）打开“教学管理.pjx”项目。 （2）在“项目管理器”窗口中，选择“数据库”，然后单击“新建”按钮，打开“新建数据库”对话框，单击其中的“新建数据库”按钮，打开“创建”对话框，如图4－1所示。 图4－1“创建”对话框 （3）在“保存在”文本框中，选择保存数据库的文件夹“程序VX”；在“数据库名”文本框中，输入数据库名称“学生成绩”。 （4）单击“保存”按钮，即在指定位置建立一个“学生成绩.dbc”数据库文件。 此时，在VFP主窗口中弹出一个“数据库设计器”窗口，同时还激活了“数据库设计器”工具栏，如图4－2所示。 18 数据库应用学习与实训指导 图4－2“数据库设计器”窗口 2．创建数据表 【实例4－2】在“教学管理.pjx”项目中，创建学生表（Student.dbf）、成绩表（Grade.dbf）、课程表（Course.dbf）、授课表（Teach.dbf）和教师表（Teacher.dbf）。各个表的结构和数据记录如图4－3、图4－4、图4－5、图4－6、图4－7、图4－8、图4－9、图4－10、图4-11和图4－12所示。 图4－3学生表（Student.dbf）的结构 图4－4学生表（Student.dbf）的记录浏览窗口 i 串的基本操作 一、 实验目的、意义 (1) 理解串的堆分配存储结构。 (2) 理解用它们表示时插入，生成串，联接串与求子串的算法。 (3) 根据具体问题的需要，能够设计出相关算法。 二、 实验内容及要求 说明1：学生在上机实验时，需要自己设计出所涉及到的函数，同时设计多组输 入数据并编写主程序分别调用这些函数，调试程序并对相应的输出作出分析；修 改输入数据，预期输出并验证输出的结果，加深对有关算法的理解。 具体要求： 定义串的堆分配存储，完成串的基本操作：插入，生成串，联接串，求子串 三、实验所涉及的知识点 C 语言算法、循环算法、串的堆分配存储结构、插入，生成串，联接 串与求子串的算法。 四、实验结果及分析 (所输入的数据及相应的运行结果，运行结果要有提示信息，运行结果采用截图 方式给出。) F 'E=?JK^?t?iS^?Deb ug?T extl .e κe 1 n 呂扇: c-?S 》爭t -託联接串0产主的串片为：GOd bιje!God luck? :GOd bj/ef &串空否？ ?<1： X 肌否） GDd Inch? ?s70 ≡ OO ??串t 相同的子串用串討弋普后.串晚: GQqd by^tGood Iucl 数据结构实验报告-顺序表的创建、遍历及有序合并操作二、实验内容与步骤 实现顺序表的创建、遍历及有序合并操作，基本数据结构定义如下： typedef int ElemType; #define MAXSIZE 100 #define FALSE 0 #define TRUE 1 typedef struct {ElemType data[MAXSIZE]; int length; }seqlist; 创建顺序表，遍历顺序表 #include #define TRUE 1 typedef int ElemType; //用户自定义数据元素类型 // 顺序表结构体的定义 typedef struct { ElemType *elem; //顺序表的基地址 int length; //顺序表的当前长度 int listsize; //预设空间容量 }SqList; //线性表的顺序存储结构 SqList* InitList() //创建空的顺序表 { SqList* L = (SqList*)malloc(sizeof(SqList));//定义顺序表L if(!L) { printf("空间划分失败，程序退出\n"); return NULL; } L->elem=(ElemType *)malloc(MAXSIZE*sizeof(ElemType)); if(!L->elem) { printf("空间划分失败，程序退出\n"); 实验4：串及其应用 一、实验目的 掌握串类型的实现方法和文本模式匹配方法，熟悉一般文字处理软件的设计方法。二、问题描述 全屏幕文本编辑器通过终端对文本文件进行创建、插入、删除、修改、存储等操作。用户可完成对文本的插入、删除、修改等功能。 三、实验要求 1、对光标实现如下操作：上、下、左、右移动一个字符位置；向前、后翻页；光标移 至文件首、尾；光标移至本行首、尾。 2、实现基本编辑命令： I----在当前光标前插入内容，按ESC结束 F----在当前光标后插入内容，按ESC结束 D----删除光标所在行 ND---删除光标位置开始的n行 N-----删除光标上的字符 W----将修改后的文本保存下来 Q----退出编辑状态。 四、实验环境 PC微机 DOS操作系统或Windows 操作系统 Turbo C 程序集成环境或Visual C++ 程序集成环境 五、实验步骤 1、在内存开辟可容纳80行大小的编辑工作区和buffer 的修改缓冲区。 2、要求用户输入编辑文件名，对读入的文件建立相应的页表和行表，在文本编辑程序 中设立页指针、行指针、字符指针，分别指示当前操作的页、行、字符。 3、执行插入、删除、修改操作时，将本次操作内容放到缓冲区； 4、操作确定后，将修改后的文本存到文件中。 六、测试数据 自行设定。 七、算法设计 串的基本操作： 一、串赋值： Status StrAssign(HString &T,char *chars) { // 生成一个其值等于串常量chars的串T int i,j; if(T.ch) free(T.ch); // 释放T原有空间 i=strlen(chars); // 求chars的长度i if(!i) { // chars的长度为0 T.ch=NULL; T.length=0; } else { // chars的长度不为0 T.ch=(char*)malloc(i*sizeof(char)); // 分配串空间 if(!T.ch) // 分配串空间失败 exit(OVERFLOW); for(j=0;j 实验三串基本操作的编程实现 【实验目的】 容：串基本操作的编程实现 要求： 串基本操作的编程实现（2学时，验证型），掌握串的建立、遍历、插入、删除等基本操作的编程实现，也可以进一步编程实现查找、合并、剪裁等操作，存储结构可以在顺序结构或结构、索引结构中任选，也可以全部实现。也鼓励学生利用基本操作进行一些应用的程序设计。 【实验性质】 验证性实验（学时数：2H） 【实验容】 字符串用常规的顺序存储法来存储，实现常用的功能。 自己编程模式：开发一个程序，用来统计文件中各种信息，如字符个数，行数等。 修改程序模式：将下面程序空白的地方填空。 程序检查模式：将本文件夹中的程序运行后总结相关功能。 【思考问题】 1.字符串的顺序存储和链表存储的差异？C语言中是如何实现字符串的？ 2.在字符串处理方面主要有什么操作？ 3.字符串的操作的主要特点是什么？ 4.举出几个字符串的应用例？ 【参考代码】 //功能：顺序串的基本基本功能 #include Excel工作表的建立和编辑等基本操作
数据结构《第4章 串存储与基本操作的实现》
数据结构_实验1_线性表的基本操作
串的基本操作
数据结构实现顺序表的各种基本运算(20210215233821)
VFP数据库的基本操作习题
顺序表的建立及其基本操作技巧
数据结构3-串及其应用.
Excel工作表的建立和编辑等基本操作
顺序表的基本操作
顺序表的基本操作 (2)
数据结构串基本操作代码
顺序表的实现
数据库与表的基本操作
串的基本操作
数据结构实验报告-顺序表的创建、遍历及有序合并操作
实验四 串及其应用
实验三串基本操作的编程实现