数据结构课程设计——文字编辑实验报告

数据结构课程设计实验报告完整版【正文】一、实验目的本实验主要目的是通过实践，掌握数据结构的基本概念、常见数据结构的实现方式以及在实际应用中的应用场景和效果。

二、实验背景数据结构是计算机科学与技术领域中的一个重要概念，是研究数据的组织方式、存储方式、访问方式以及操作等方面的方法论。

在计算机科学领域，数据结构是实现算法和解决问题的基础，因此对数据结构的理解和应用具有重要意义。

三、实验内容本次数据结构课程设计实验主要分为以下几个部分：1. 实验环境的准备：包括选择合适的开发平台、安装必要的软件和工具。

2. 实验数据的收集和处理：通过合适的方式收集实验所需的数据，并对数据进行处理和整理。

3. 数据结构的选择和实现：根据实验需求，选择合适的数据结构，并进行相应的数据结构实现。

4. 数据结构的测试和优化：对所实现的数据结构进行测试，包括性能测试和功能测试，并根据测试结果对数据结构进行优化和改进。

5. 实验报告的撰写：根据实验过程和结果，撰写完整的实验报告，包括实验目的、实验背景、实验内容、实验结果和结论等。

四、实验过程1. 实验环境的准备本实验选择了Visual Studio作为开发平台，安装了相应版本的Visual Studio，并根据官方指引进行了相应的配置和设置。

2. 实验数据的收集和处理本实验选取了一份包含学生信息的数据集，包括学生姓名、学号、性别、年龄等信息。

通过编写Python脚本，成功提取了所需信息，并对数据进行了清洗和整理。

3. 数据结构的选择和实现根据实验需求，我们选择了链表作为数据结构的实现方式。

链表是一种常见的动态数据结构，能够高效地插入和删除元素，适用于频繁插入和删除的场景。

在实现链表时，我们定义了一个节点结构，包含数据域和指针域。

通过指针的方式将节点连接起来，形成一个链式结构。

同时，我们还实现了相关的操作函数，包括插入、删除、查找等操作。

4. 数据结构的测试和优化在完成链表的实现后，我们对其进行了性能测试和功能测试。

数据结构课程设计实验报告引言数据结构课程设计实验是为了加深对数据结构基本概念和算法的理解和掌握，通过实际操作来加深对数据结构的认识和应用能力。

本实验报告将介绍在数据结构课程设计实验中所完成的内容，包括实验目的、实验环境、实验过程、实验结果以及实验总结。

实验目的通过本次实验，旨在掌握以下内容： - 理解并掌握线性表、栈、队列、链表、二叉树等基本数据结构的概念和实现； - 熟悉数据结构的插入、删除、查找等基本操作； - 学习并掌握基本排序算法和查找算法的实现； - 通过实验加深对数据结构和算法的理解，并能够灵活运用于实际问题的解决。

实验环境本次实验在以下环境下进行： - 操作系统：Windows 10 - 编程语言：C语言 - 集成开发环境：Visual Studio Code实验过程1. 线性表的操作设计1.1 定义结构体首先，定义表示线性表的结构体，包括数据域和指向下一个结点的指针。

typedef struct Node {int data; // 数据域struct Node* next; // 指向下一个结点的指针} Node;1.2 初始化线性表编写函数以初始化一个空的线性表。

void InitList(Node** head) {*head = (Node*)malloc(sizeof(Node));(*head)->next = NULL;}1.3 插入元素编写函数以在线性表的指定位置插入元素。

```C void Insert(Node* head, int pos, int data) { if (pos < 1) { printf(。

成都信息工程学院计算机系课程实验报告一【上机实验目的】要求功能与界面模拟WINDOWS记事本，支持鼠标，因为记事本功能较多，可以根据自己的能力模拟出部分功能，文本编辑这部分功能必须实现，主要利用串的知识。

二【实验环境】PC机每人1台三【上机实验内容】要求功能与界面模拟WINDOWS记事本，支持鼠标，因为记事本功能较多，可以根据自己的能力模拟出部分功能，文本编辑这部分功能必须实现，主要利用串的知识。

四【上机调试程序流程图】（注：可打印）在此程序中，主要包含了添加、插入、删除、复制、剪切、粘贴、还有文件操作。

五【上机调试中出现的错误信息、错误原因及解决办法】1、开始的时候当我输入字符的时候，总是输不进去，经过检查才知道，我忘了把字符输出到屏幕上。

2、在删除的时候，当一行删除完的时候，光标并不会上移到上一行。

然后我通过判断当这光标处的坐标减一后为零（表示这行没有字符了）的时候，然后重新读取光标，让光标显示在上一行。

3、在进行插入操作之后，移动光标会出现问题，就好像插入的字符并没有在链表当中一样。

然后我写了一个测试函数，来判断插入后链表是否满足每列的字符数不得超过80个字符。

然后让每列的字符数都在链表当中，满足要求。

六【上机调试后的源程序及还存在的问题】（注：源程序可打印）/*文本编辑器editor源代码*/#include <stdio.h>#include <conio.h>#include <bios.h>#include <math.h>#define LEFT 0x4b00 /*←：光标左移*/#define RIGHT 0x4d00 /*→：光标右移*/#define DOWN 0x5000 /*↓键：光标下移*/#define UP 0x4800 /*↑键：光标上移*/#define ESC 0x011b /*ESC键：取消菜单打开操作*/#define ENTER 0x1c0d /*回车键：换行*/#define BACK 3592 /*BackSpace键：删除当前光标位置前一个字符*/#define CL 29440 /*ctrl+←键：从右至左，选定文本*/#define CR 29696 /*ctrl+→键：从左到右，选定文本*/#define Cc 11779 /*ctrl+c键：将选定文本，复制一份到剪贴板中*/#define Cv 12054 /*ctrl+v键：将剪贴板中的内容复制到当前位置*/#define Cx 11544 /*ctrl+x键：对选定文本，执行剪切操作*/#define F1 15104 /*F1键：打开文件菜单*/#define F2 15360 /*F2键：打开编辑菜单*/#define F3 15616 /*F3键：打开帮助菜单*/int value,backup;/*value保存有值数组元素的最大下标值，backup保存value的副本，NUM保存当前行中的用户输入的字符个数*/typedef struct record{char ch; /*保存一字符*/int col, line; /*x轴和y轴坐标*/}record;record r[500]; /*定义一个有500个元素的结构体数组，保存选定的文本字符的属性*/typedef struct node /*定义保存行中的单个字符的结构*/{char ch; /*数据域：保存一字符*/struct node *next; /*指针域：指向下一个结点的指针*/}node;/*由此类型节点构成的单链表，命名为：列单链表*/typedef struct Hnode /*定义保存所有列单链表首节点的指针的结构*/{node *next; /*指向列单链表的首节点的地址*/struct Hnode *nextl; /*指向下一个节点的指针*/}Hnode;/*由此类型节点构成的单链表，命名为：行单链表*/void view(Hnode *q) /*按行显示保存在单链表中的文本字符,q为指向行单链表中第一个节点的指针*/{node *p; /*p为保存列单链表节点元素地址的指针*/clrscr(); /*清屏*//*双重循环，读取并显示保存在单链表中字符*/do{p=q->next;while(p!=NULL&&p->ch>=32&&p->ch<127&&p->ch!=13&&p->ch!=-1) /*指针p不能为空，且数据域必须为常规字符*/{putch(p->ch);/*在文本窗口中输出该字符*/p=p->next; /*指向下一个节点*/}q=q->nextl; /*指向下一个节点*/if((p->ch==13||p->ch==-1)&&q!=NULL) gotoxy(1,wherey()+1); /*若ch为回车或EOF标记，光标跳至下行的开始处*/}while(q!=NULL); /*逐行逐列显示文本字符*/}void control(int A, Hnode *Hhead){void colorview(Hnode *,int,int); /*函数声明*/int x,y,flag=0;x=wherex(); y=wherey(); /*得到当前光标的坐标值*/if((A==CL)&&(x!=1)) /*ctrl+←，当前光标不是在行首,光标移动*/gotoxy(wherex()-1,wherey());if((A==CL)&&(x==1)) /*ctrl+←，在行首*/gotoxy(abs(judge(Hhead,wherey()-1)),wherey()-1); /*judge(Hhead,wherey()-1)上一行的字符个数作为x值，光标移动*/if((A==CR)&&check(Hhead,wherey(),wherex())>0) /*ctrl+→,当前光标的右边有字符，光标移动*/{ flag=1; gotoxy(wherex()+1,wherey()); }if((A==CR)&&check(Hhead,wherey()+1,1)>0&&check(Hhead,y,x)==0) /*ctrl+→,当前光标处没有字符但下一行的第一列有字符，光标移动*/{ flag=1; gotoxy(1,wherey()+1); }if((A==CR)&&x==80) /*ctrl+→，当前光标在当前行的行尾，光标移动*/{ flag=1; gotoxy(1,wherey()+1); }if(A==CR&&flag==1) /*ctrl+→，光标已经跳至新处，将当前光标所在位置的字符的坐标和值保存在r数组中*/{r[abs(value)].col=wherex();r[abs(value)].line=wherey();r[abs(value)].ch=check(Hhead,r[abs(value)].line,r[abs(value)].col);if(r[abs(value)].ch==-1) r[abs(value)].ch=13; /*若第line行，第col列的字符为回车键，则返回-1*/value--;}if(A==CL&&(x!=1||y!=1)) /*ctrl+←,当前光标并不在窗口左上角,将当前光标所在位置的字符的坐标和值保存在r数组中*/{r[abs(value)].col=wherex();r[abs(value)].line=wherey();r[abs(value)].ch=check(Hhead,r[abs(value)].line,r[abs(value)].col);value++;}colorview(Hhead,wherex(),wherey());}/*用不同的前背景色显示选择的字符*/void colorview(Hnode *Hhead,int x,int y){int i;view(Hhead);/*重新显示所有文本字符*/for(i=0;i<abs(value);i++) /*value为数组下标*/{gotoxy(r[i].col,r[i].line);textcolor(0);textbackground(7);cprintf("%c",r[i].ch);}textcolor(7);textbackground(0);gotoxy(x,y);}int check(Hnode *Hhead,int m,int n) /*check():在单链表中检查第m行第n列位置的字符，若为常规字符，则返回该字符*/{int i;Hnode *q;node *p;q=Hhead;for(i=1;i<m;i++) /*定位至行单链表中的第m个元素*/q=q->nextl;p=q->next;/*获取第m个节点的数据域*/for(i=1;i<n;i++) /*定位至列单链表中的第n个元素*/p=p->next;if(p->ch==13) return -1; /*若第m行，第n列的字符为回车键，则返回-1*/if(p->ch>=32&&p->ch<127) return p->ch; /*若第m行，第n列的字符为常规字符,则返回该字符*/else return 0; /*若第m行，第又非常规字符，则返回0*/}int judge(Hnode *Hhead,int m) /*judge():返回第m行中的常规字符总的个数，不包括回车符*/ {Hnode *q;node *p;int i,num=0;q=Hhead;for(i=1;i<m;i++) /*定位至行单链表中的第m个元素*/q=q->nextl;if(q==NULL) return -1; /*返回-1,表示第m行不存在*/p=q->next;while(p->next!=NULL){p=p->next;num++; /*统计第m行的字符个数*/}/*行尾字符还没有判断，接下来判断行尾字符*/if(p->ch==13&&num==0) return 0; /*返回0,表示当前行只有一个回车字符*/if(p->ch>=32&&p->ch<127) return num+1; /*返回num+1,表示当前行的最后一个字符为常规字符*/if(p->ch==13&&num!=0) return num; /*返回num,表示当前行的最后一个字符为回车符，不计算在内*/else return num;/*返回num,表示当前行中只有一个字符，且没有回车符*/}int del(Hnode *Hhead,int m,int n) /*del():删除第m行，第n列位置的字符*/{Hnode *q,*q1;node *p1,*p2,*tail;int i ,j,flag=0;q=Hhead;if(n==0&&m==1) return; /*第1行，第0列不存在*/if(n==0&&m>1) /*若为第0列字符，但行必须大于1,执行向上行移处理*/{m=m-1;gotoxy(judge(Hhead,wherey()-1)+1,m);/*移至第m-1行，第76列*/flag=1; /*移位的标志置1*/}for(i=1;i<m;i++) /*定位至行单链表中的第m个元素*/q=q->nextl;p1=q->next;for(i=1;i<n-1;i++) /*定位至列单链表中的第n-1个元素*/p1=p1->next;p2=p1->next; /*p2指向列单链表中的第n个元素*/if(n==1) /*若是删除第m行第1列的字符*/{q->next=p1->next;free(p1);}else{p1->next=p2->next; /*在单链表中删除第m行第n列的元素*/free(p2);}return flag; /*返回0：表示没有换位，返回1：表示有换位*/}void insert(Hnode *Hhead,int m,int n, char a) /*第m行，第n列的位置之前一个位置，插入单字符*/{int i;Hnode *q;node *p,*p1,*p2;q=Hhead;for(i=1;i<m;i++) /*定位至行单链表中的第m个元素*/q=q->nextl;p1=q->next;for(i=1;i<n-1;i++) /*定位至列单链表中的第n-1个元素*/p1=p1->next;p=(node *)malloc(sizeof(node)); /*创建一个新的列单链表节点*/p->ch=a; /*给此节点的数据域赋值*/if(n==1) /*插入之前，若只有一个字符在行中，则插在此节点之前*/{p->next=q->next;q->next=p;}else{p->next=p1->next; /*在第m行，第n列的字符前，插入一字符*/p1->next=p;}test(Hhead,m); /*在插入新元素后，检验并处理单链表中第m行开始的元素，使其满足规则*/}/*执行insert()后，检验第n行及后面的数据，使其满足规则*/int test(Hnode *Hhead,int n){int i=0;node *p1,*p2,*tail,*temp1,*temp2;Hnode *q,*q1;q=Hhead;for(i=1;i<n;i++) /*定位至行单链表中的第n个元素*/{q=q->nextl;}tail=p1=q->next;if(p1==NULL){return ; /*若此行没有任何字符，则返回*/}while(tail->next!=NULL) /*定位至列单链表中的最后一个元素*/{tail=tail->next;}for(i=1;i<80;i++){p1=p1->next;}p2=p1->next;p1->next=NULL; /*在此行的最后一个字符的前一个字符处断行,因为插入在此行插入了一个新的字符*/if(tail->ch!=13) /*若此行行尾不是回车键*/{if(q->nextl==NULL)/*若p1的数据域为回车符且行单链表中只有n个节点*/{q1=(Hnode *)malloc(sizeof(Hnode));q1->nextl=NULL;q1->next=p2; /*新行单链表节点保存此行多出的字符*/q->nextl=q1;}else{q=q->nextl;tail->next=q->next;/*将多出的字符与下一行的字符相连*/q->next=p2;test(Hhead,++n);}}else{q1=(Hnode *)malloc(sizeof(Hnode));q1->nextl=q->nextl;q1->next=p2;q->nextl=q1;}}/*从任意文本文件中读取文件内容，保存至行单链表和列单链表形式的数据结构中*/void opens(Hnode *Hp){FILE* fp;Hnode *q11,*q22;node *p11,*p22,*hp;char temp;int count=0,flags=1;char filename[10]; /*保存文件名*/clrscr();/*清屏*/printf("Enter infile name,for example [c:\\wb.txt]:");/*输入文件名格式*/scanf("%s",filename); /*输入文件名*/fp=fopen(filename,"r");/*以只读方式打开文件，filename必须要存在*/if(fp==NULL)/*打开文件失败*/{textbackground(2);textcolor(13);cprintf("open file error!");getchar();exit(0) ;}q11=Hp;while(!feof(fp)){count=0;flags=1;q22=(Hnode *)malloc(sizeof(Hnode));/*新建一个行单链表中的节点*/p11=(node *)malloc(sizeof(node)); /*新建一个列单链表中的节点*/while((temp=fgetc(fp))!=10&&count<=80&&!feof(fp)) /*循环结束，表示在单链表中一行处理完毕，开始新行*/{p22=(node *)malloc(sizeof(node));/*新建一个列单链表中的节点*/if(flags==1){hp=p22;flags=0;} /*hp保存列单链表中的首节点的地址*/p22->ch=temp;p22->next=NULL;p11->next=p22;p11=p22;count++;}if(temp==10){ /*若为换行符，将其转换为回车符，因为在程序中，是按回车符处理的*/ p22=(node *)malloc(sizeof(node));p22->ch=13;p22->next=NULL;p11->next=p22;p11=p22;}if(!feof(fp))/*若没此条件，文件最后一行会处理两次.*/{q22->next=hp;q22->nextl=NULL; /*将存储了字符的新列单链表与行单链表中的新节点建立关联*/q11->nextl=q22;q11=q22;}fclose(fp);Hp=Hp->nextl;/*因为Hp的所在节点的数据域为空，所以Hp=Hp->nextl*/return ;}/*将head所指的行单链表中所指的各个列单链表中的数据域的值写入文件，文件路径和文件名由用户指定*/void save(Hnode *head){FILE* fp;Hnode *q;node *p;char filename[10]; /*保存文件名*/q=head;clrscr();/*清屏*/printf("Enter infile name,for example [c:\\wb.txt]:");/*输入文件名格式*/scanf("%s",filename); /*输入文件名*/fp=fopen(filename,"w");if(fp==NULL) /*打开文件失败*/{printf("\n=====>open file error!\n");getchar();return ;}do{p=q->next; /*指向node类型的数据*/while(p!=NULL){if((int)p->ch==13)/*把回车转化为换行符*/{fputc('\n',fp);p=p->next;}else{fputc(p->ch, fp);p=p->next;}}q=q->nextl;}while(q!=NULL);fclose(fp); /*关闭此文件*/return ;void main(){char a;int i,A,x,y,flag=0,b,t;Hnode *Hhead,*q;node *p1,*p2;Hhead=q=(Hnode *)malloc(sizeof(Hnode)); /*为行单链表中首节点分配内存空间*/q->nextl=NULL;q->next=p1=p2=(node *)malloc(sizeof(node));p1->ch=13;p1->next=NULL;while(1){while(bioskey(1)==0) continue; /*等待用户按键*/a=A=bioskey(0); /*返回输入的字符的键值*/if(a>=32&&a<127) /*若输入为常规字符*/{if(check(Hhead,wherey(),wherex())<=0)/*当前位置没有字符且输入是常规字符，则执行添加字符操作*/{p2->ch=a;putch(a);if(wherex()-1==80){q->nextl=(Hnode *)malloc(sizeof(Hnode));q=q->nextl;q->nextl=NULL;q->next=NULL;p1=p2=q->next=(node *)malloc(sizeof(node));p1->ch=13;p1->next=NULL;gotoxy(1,wherey()+1);}else{p2->next=(node *)malloc(sizeof(node));p2=p2->next;p2->ch=13;p2->next=NULL;}}else /*当前位置有字符且输入是常规字符,则执行插入字符操作*/{x=wherex();y=wherey();insert(Hhead,wherey(),wherex(),a);view(Hhead);gotoxy(x+1,y);}}if(a==13){gotoxy(1,wherey()+1);q->nextl=(Hnode *)malloc(sizeof(Hnode));q=q->nextl;q->nextl=NULL;q->next=NULL;p1=p2=q->next=(node *)malloc(sizeof(node));p1->ch=13;p1->next=NULL;}x=wherex(); y=wherey();/*文本窗口中左移,当前光标不在窗口的第1列*/if((A==LEFT)&&(x!=1))gotoxy(wherex()-1,wherey());/*文本窗口中左移,当前光标在窗口的第1列*/if((A==LEFT)&&(x==1))gotoxy(abs(judge(Hhead,wherey()-1)),wherey()-1);/*文本窗口中右移,若当前光标的右边一位有字符*/if((A==RIGHT)&&check(Hhead,wherey(),wherex())>0)gotoxy(wherex()+1,wherey());/*文本窗口中右移至下行的第1列,若当前光标位置没有字符且下行的第1列有字符*/if((A==RIGHT)&&check(Hhead,wherey()+1,1)!=0&&check(Hhead,y,x)<=0)gotoxy(1,wherey()+1);/*右移*/if((A==RIGHT)&&x==80)gotoxy(1,wherey()+1);/*上移*/if((A==UP)&&check(Hhead,wherey()-1,wherex())!=0)gotoxy(wherex(),wherey()-1);/*下移*/if((A==DOWN)&&check(Hhead,wherey()+1,wherex())!=0) gotoxy(wherex(),wherey()+1);/*处理BackSpace键*/if(A==BACK) /*处理BackSpace键*/{flag=del(Hhead,wherey(),wherex()-1);x=wherex()-1;y=wherey();view(Hhead);if(flag==0){gotoxy(x,y);}if(flag==1){gotoxy(x+1,y);flag=0;}}/*处理Ctrl+x按键*//*处理Ctrl+x按键*/if(A==Cx&&value!=0){if(value>0){x=wherex();y=wherey();}Else{x=r[0].col;y=r[0].line;}for(i=0;i<abs(value);i++)del(Hhead,r[i].line,r[i].col);backup=value; /*保存r数组的有值元素的最大下标值*/value=0; /*此value为全局变量*/view(Hhead);gotoxy(x,y);}/*处理Ctrl+c按键*/if(A==Cc&&value!=0){x=wherex();y=wherey();backup=value;value=0; /*此value为全局变量*/view(Hhead);gotoxy(x,y);}/*处理Ctrl+v按键*/if(A==Cv&&backup!=0){x=wherex();y=wherey();if(backup<0) /*Ctrl+右移键选定的文本，贴切此当前位置*/ for(i=0;i<abs(backup);i++)insert(Hhead,y,x+i,r[i].ch);/*逐个插入*/ if(backup>0) /*Ctrl+左移键选定的文本，贴切此当前位置*/ for(i=0;i<backup;i++)insert(Hhead,y,x+i,r[backup-1-i].ch);view(Hhead);gotoxy(x,y);}/*处理Ctrl+左移键或右移键*/if(A==CL||A==CR) control(A,Hhead);if(A==F1){clrscr();/*清屏*/main();} /*新建文件*/if(A==F3){ /*打开文件*/Hhead=(Hnode *)malloc(sizeof(Hnode));opens(Hhead);getchar();clrscr();view(Hhead);}/*保存文件*/if(A==F2){save(Hhead);clrscr();cprintf("save successfully!");getch();view(Hhead);}}}七【上机实验中的其他它问题及心得】此编辑器主要采用的是用链表的作为他的存储结构，此编辑器用了三个结构体来分别存储行（主要作用是存储列单链表的首地址）、每列的字符还有存储复制、剪切的字符。

数据结构课程设计：文本编辑（最后附完整代码）一.问题描述---------------------------------------------1二.设计思路---------------------------------------------1三.系统实现功能1.建立单链表-------------------------------------------22.显示文章内容---------------------------------------- 33.查找文章语句-----------------------------------------34.删除文章语句-----------------------------------------55.替换文章语句-----------------------------------------76.统计文章字数-----------------------------------------107.写入文本结束程序--------------------------------------10四.系统不足及需改进分------------------------------------11五.文件清单说明------------------------------------------11六：附录-------------------------------------------------12一：问题描述本次我所做的课程设计为：文本编辑，主要内容是对中文文本的显示、查找、删除、替换、统计、写入文本。

在程序选择功能后根据提示,输入任意长度中文语句即可对文章进行操作。

二：设计思路文本编辑，顾名思义就是对一遍文章进行编辑，我所设计的是对中文的编辑。

中文有两个字节（汉字、标点），通常情况下通过文件输入流仅仅可以取一个字节或者是以空格为分隔符取单词这仅仅对英文的文章适用，周六周日我从网上搜索相关方法，未找到一条切实可用的对中文字符操作的方法。

《数据结构与算法》课程设计报告王婧、龚丹、宋毅编写题目：航空订票管理系统学期：秋班号：学号：姓名：成绩：哈尔滨华德学院电子与信息工程学院年月一、实训设计的目的与要求（注：正文为宋体，五号字，为单倍行距）（一）课程设计目的（不少于字）．数据结构课程设计是综合运用数据结构课程中学到的几种典型数据结构，以及程序设计语言（语言），自行实现一个较为完整的应用系统。

．通过课程设计，自己通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用。

．学会将知识应用于实际的方法，提高分析和解决问题的能力，增加综合能力。

具体的有：（）熟练掌握链表存储结构及其建立过程和常用操作；（）熟练掌握队列的建立过程和常用操作；（）学会自己调试程序的方法并掌握一定的技巧。

（二）题目要求（不少于字）．每条航线所涉及的信息有：终点站名、航班号、飞机号、飞机周日（星期几）、乘员定额、余票量、订定票的客户名单（包括姓名、订票量、舱位等级，或）以及等候替补的客户名单（包括姓名和所需数量）。

．系统能实现的操作和功能如下：（）查询航线：根据客户提出的终点站名输出如下信息：航班号、飞机号、星期几飞行和余票额；（）承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满员或余票量少余订票额，则需重新询问客户要求。

若需要，可登记排队候补；（）承办退票业务：根据客户提出的情况（日期、航班号），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其它排队候补的客户。

二、实训环境配置系统三、设计正文．需求分析。

数据结构课程实验报告一、实验目的数据结构是计算机科学中一门重要的基础课程，通过本次实验，旨在加深对数据结构基本概念和算法的理解，提高编程能力和解决实际问题的能力。

具体目标包括：1、掌握常见数据结构（如数组、链表、栈、队列、树、图等）的基本操作和实现方法。

2、学会运用数据结构解决实际问题，培养算法设计和分析的能力。

3、提高程序设计的规范性和可读性，培养良好的编程习惯。

二、实验环境本次实验使用的编程语言为C+＋，开发环境为Visual Studio 2019。

三、实验内容本次实验共包括以下几个部分：（一）线性表的实现与操作1、顺序表的实现定义一个顺序表结构体，包含数据元素数组和表的长度。

实现顺序表的初始化、插入、删除、查找等基本操作。

2、链表的实现定义链表节点结构体，包含数据域和指针域。

实现链表的创建、插入、删除、遍历等操作。

（二）栈和队列的实现与应用1、栈的实现采用顺序存储或链式存储实现栈。

实现栈的入栈、出栈、栈顶元素获取等操作，并应用于表达式求值。

2、队列的实现用循环队列或链式队列实现队列。

实现队列的入队、出队、队头元素获取等操作，应用于模拟排队系统。

（三）树的基本操作与遍历1、二叉树的实现定义二叉树节点结构体，包含数据域、左子树指针和右子树指针。

实现二叉树的创建、插入、删除节点等操作。

2、二叉树的遍历分别实现前序遍历、中序遍历和后序遍历，并输出遍历结果。

（四）图的表示与遍历1、邻接矩阵和邻接表表示图定义图的结构体，使用邻接矩阵和邻接表两种方式存储图的信息。

实现图的创建、添加边等操作。

2、图的遍历分别用深度优先搜索（DFS）和广度优先搜索（BFS）遍历图，并输出遍历序列。

四、实验步骤（一）线性表的实现与操作1、顺序表的实现首先，定义了一个结构体｀SeqList` 来表示顺序表，其中包含一个整数数组｀data` 用于存储数据元素，以及一个整数｀length` 表示表的当前长度。

在初始化函数｀InitSeqList` 中，将表的长度初始化为 0，并分配一定的存储空间给数组。

《数据结构》课程设计班级： 10计本2班姓名：邓寅森学号： 2010305202指导教师：杨老师完成日期： 2011年12月计算机科学与技术系课程设计评分表课程名称： 数据结构 简易文本编辑器教师签名：日期：一、需求分析1.1 问题描述传统的纸质文档已经不能满足大家的需求，有容易丢失、查找不方便等缺点。

计算机信息管理为人们的生活、工作提供了方便，提高了效率。

“简易文本编辑器”是为了帮助老师、同学或其他一些需要使用文本编辑的人员进行管理和分析的一种计算机应用程序。

1.2 基本任务通过用户调查分析及实际需求，系统需要实现如下基本任务：（1）输入数据信息建立文本；（2）查询文本中满足要求的信息；（3）插入新的信息到文本中；（4）删除不再需要的文本信息；(5) 查看所有的文本信息。

二、概要设计为了完成需求分析的基本任务，主要从以下3个方面进行设计：2.1 主界面设计为了实现简易文本编辑器的各项功能，设计了一个含有多个菜单项的主控菜单模块以操作系统的各项功能，以方便用户使用系统。

系统进入菜单运行界面如图所示：简易文本编辑器主菜单2.2 数据结构设计系统采用线性表的顺序存储结构表示和存储“简易文本编辑器”中的信息。

实现文本的输入，删除，插入，查找，显示功能。

2.3 系统功能设计运行程序，提示进入菜单，按“回车键”进入主菜单，再可以在主菜单上进行各项操作。

每次进入菜单，选择“1键”新建文本，然后才可以进行其他操作，或者按“0键”选择退出。

三、模块设计3.1 模块设计系统主要包含主程序模块和其它操作模块。

其调用关系如图所示。

模块调用示意图3.2 系统子模块及其功能设计本系统共设计了16个子模块，各程序的函数名及功能说明如下：1、/*由模式串nextval值*/void GetNextval(SqVString T,int nextval[])2、/*模式匹配KMP算法*/int KMPIndex(SqVString S,int pos,int next[],SqVString T)3、/*初始化串*/void InitString(SqVString *S,char *str)4、/*串插入*/int StrInsert(SqVString *S,int pos,SqVString T)5、/*串删除*/int StrDelete(SqVString *S,int pos,int len)6、/*求子串*/int SubStr(SqVString S,int pos,int len,SqVString *T)7、/*串连接*/int Concat(SqVString *S,SqVString T)8、/*串赋值*/int StrAssign(SqVString *S,char *value)9、void InputString() //新建10、void DeleteString()//删除11、void DeleteSubstring()//删除12、void InsertSubstring()//查找13、void DisplayString()//显示14、void cd()//进入界面15、void ts()//主菜单16、void tc()//退出3.3 系统模块之间的调用关系系统的16个子模块之间的主要调用关系所示：系统函数调用关系图四、详细设计4.1 数据结构设计系统采用线性表的顺序存储结构存储通讯录信息。

＃＃大学数据结构课程设计报告题目：简易文本编辑器院（系）：计算机工程学院学生姓名:班级：学号:____起迄日期: 2011年6月20日至2011年6月30日指导教师:2010—2011年度第 2 学期一、需求分析1.问题描述：简易文本编辑器主要是针对文字编辑处理，对于如何编辑一个简易文本编辑器程序我们可以利用线性表示实现其功能，线性表便于插入删除查找功能，而文本编辑器需要用到这些功能，因此可以利用线性表实现。

对于文本编辑器应该具有插入、删除、查找等功能，并且可以显示所有输入数据，可正确存盘、取盘，正确显示编辑的文字长度。

2.基本功能：简易文本编辑器应该具有的功能：图形菜单界面：位置查找：数据查找：显示所有输入数据：插入：删除文本信息：可正确存盘、取盘：正确显示长度：3.输入输出：输入数据，数据类型为整形，且输入的字符或数字不多于100个，输出为输出输入的数据，输出输入数据的长度，输出插入元素及插入后的数据，输出查找元素的，输出的数据均为整形。

二、概要设计1.设计思路：首先构造一个线性表, 然后利用线性表的存储结构顺序存储方式,实现文本的编辑添加查找删除.2.数据结构设计：程序采取了线性结构利用顺序存储的方法，采用该结构的原因是线性表利于存储、插入、删除、查找、修改等功能，使用它可以使程序运行简单方便。

定义程序中用到的抽象数据类型；抽象数据类型线性表的定义如下：ADT SqList{数据对象：D={ai | ai∈data,i=1,2,3……，n,n≥0}数据关系：R1={<ai-1,ai>| ai-1,ai∈D,i=1,2,3,……，n}基本操作：InitList(*L)操作结果：构造一个空的线性表L。

GetLength(L)初始条件：线性表L已存在。

操作结果：返回L中数据元素的个数。

GetElem( L, i,*e)初始条件：线性表L已存在，1≤i≤L.Length.操作结果：查找指定的某元素i，并将值赋给e,用e 输出。

《数据结构》课程设计任务书学期：12-13-1 班级：软件111一、设计目的《数据结构》是一门实践性较强的软件基础课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。

本课程设计的目的就是要达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计技能。

二、设计要求1、通过这次设计，要求在数据结构的逻辑特性和物理表示、数据结构的选择应用、算法的设计及其实现等方面加深对课程基本内容的理解。

同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。

2、学生必须仔细研读《数据结构》课程设计(实习)要求，以学生自学为主、指导教师指导为辅，认真、独立地完成课程设计的任务，有问题及时主动与指导教师沟通。

3、本次课程设计按照教学要求需要在三周时间内独立完成，学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时地向指导教师汇报。

4、编程语言任选。

三、设计选题说明：课程设计题目主要分为两大类：，主要是验证性题，少数是简单的综合性题，侧重考查学生对数据结构课程中重要数据结构和算法的理解与掌握程度，相对较简单；本类题目选题要求：要求个人所选题目必须独立完成；原则上不得参考别人的程序，若个人能力有限必须参考，参考成分不得超过30%，其中参考部分自己必须能消化吸收，否则视为无效；为培养学生分析问题、解决问题的实际动手能力和团队协作能力，鼓励有能力的学生尽可能选作难度较高的题目，故仅选作一星题目的学生，无论完成多少题目，原则上最高分不超出70分；仅选作一星和二星题目的学生，无论完成多少题目，原则上最高分不超出85分注意：上述题目，可以相互讨论，但严禁搭便车，杜绝拷贝或分享别人的劳动果实，坚决杜绝让别人代做。

一经发现、核实，无论是拷贝者或是被拷贝者的成绩均视为不及格，情节严重者将交由学工办通报批评并受到相应的纪律处分。

《数据结构》课程设计报告一、课程目标《数据结构》课程旨在帮助学生掌握计算机科学中数据结构的基本概念、原理及实现方法，培养其运用数据结构解决实际问题的能力。

本课程目标如下：1. 知识目标：（1）理解数据结构的基本概念，包括线性表、栈、队列、串、数组、树、图等；（2）掌握各类数据结构的存储表示和实现方法；（3）了解常见算法的时间复杂度和空间复杂度分析；（4）掌握排序和查找算法的基本原理和实现。

2. 技能目标：（1）能够运用所学数据结构解决实际问题，如实现字符串匹配、图的遍历等；（2）具备分析算法性能的能力，能够根据实际问题选择合适的算法和数据结构；（3）具备一定的编程能力，能够用编程语言实现各类数据结构和算法。

3. 情感态度价值观目标：（1）培养学生对计算机科学的兴趣，激发其探索精神；（2）培养学生团队合作意识，提高沟通与协作能力；（3）培养学生面对问题勇于挑战、善于分析、解决问题的能力；（4）引导学生认识到数据结构在计算机科学中的重要地位，激发其学习后续课程的兴趣。

本课程针对高年级学生，课程性质为专业核心课。

结合学生特点，课程目标注重理论与实践相结合，强调培养学生的实际操作能力和解决问题的能力。

在教学过程中，教师需关注学生的个体差异，因材施教，确保课程目标的达成。

通过本课程的学习，学生将具备扎实的数据结构基础，为后续相关课程学习和职业发展奠定基础。

二、教学内容根据课程目标，教学内容主要包括以下几部分：1. 数据结构基本概念：线性表、栈、队列、串、数组、树、图等；教学大纲：第1章 数据结构概述，第2章 线性表，第3章 栈和队列，第4章 串。

2. 数据结构的存储表示和实现方法：教学大纲：第5章 数组和广义表，第6章 树和二叉树，第7章 图。

3. 常见算法的时间复杂度和空间复杂度分析：教学大纲：第8章 算法分析基础。

4. 排序和查找算法：教学大纲：第9章 排序，第10章 查找。

教学内容安排和进度如下：1. 第1-4章，共计12课时，了解基本概念，学会使用线性表、栈、队列等解决简单问题；2. 第5-7章，共计18课时，学习数据结构的存储表示和实现方法，掌握树、图等复杂结构；3. 第8章，共计6课时，学习算法分析基础，能对常见算法进行时间复杂度和空间复杂度分析；4. 第9-10章，共计12课时，学习排序和查找算法，掌握各类算法的实现和应用。