数据结构-串的查找与替换不会源程序

数据结构课程设计

———串的查找与替换、

（一）设计思路 (1)

（二）问题描述 (1)

（三）内容要求 (1)

（四）设计目的 (1)

（五）设计实现 (5)

（六）设计调试 (10)

（七）设计总结 (15)

（八）参考文献 (15)

(一)设计目的

数据结构课程设计的目的是：通过设计掌握数据结构课程中学到的基本理论和算法并综合运用于解决实际问题中，它是理论与实践相结合的重要过程。设计要求会如何对实际问题定义相关数据结构，并采用恰当的设计方法和算法解决问题，同时训练学生进行复杂程序设计的技能和培养良好的程序设计习惯。

(二)问题描述：

打开一篇英文文章，在该文章中找出所有给定的单词，然后对所有给定的单词替换为另外一个单词，再存盘。

(三)内容要求：

1.根据题目要求进行需求分析，分析出该项任务的主要功能和设计重点。

2.根据需求分析的内容划分模块

3.进行程序设计

(四)设计思路

计算机上的非数值处理的对象基本上上字符串数据，字符串一般简称为串。串（string）是由零个或多个字符组成的有限序列，一般记为s=`a1a2…an`(n 大于零)。通常称字符在序列中的序号为该字符在串中的位置，子串在主串中的位置则以子串的第一个字符在主串中的位置来表示。当两个串的每个字符都相等时（串值相等），称这两个串是相等的。

在子串的查找定位过程中，分别利用计数指针j和k指示被替换串和替换串中当前正待比较的字符位置。所用算法的基本思想是：首先利用指针i来完成被替换串和替换串在文本中的遍历，从被替换串和替换串的第一个字符起进行比较，若相等则继续逐个比较后续字符；否则完成一次比较，指针i递增进行下一次的比较。以此类推，直至匹配成功。

现根据问题描述作如下分析：

首先利用标准库函数fopen()打开一个文件，然后从文件中读取字符串保

存到数组中，完成文件的读入。其次，根据键盘输入的选择命令（数字1~4）程序调用不同功能模块来完成相应的操作。

本设计所采用的数据结构

char String[65535]; //长度要大于输入文本文件的长度！

char findString[50]; //输入的要查找的字符

char replaceString[50]; //输入的替换后的string

程序中各部分功能函数：

void InitStr()/*从文件初始化数组*/；

void InputReplaceChar()/*输入要替换的字符串*/；

int FindString()/*查找第一个出现要查找字符的下标*/；

void FindStrings()/*查看文章中共有多少个要查找的字符*/；

void Insert(char source[],int index,char target[])/*从指定的下标开始插入target数组中的元素*/；

void Replace()/*将String中要替换的内容替换掉*/；

void Save()/*保存修改后的文章信息*/；

void Menu()/*程序主菜单*/。

程序中用户选择命令（数字1~4）设置：

“1”：文本文件显示；

“2”：子串查找；

“3”：子串替换；

“4”：退出整个程序。

程序设计流程图如图（一）所示：

否

图（一）程序流程图

程序运行后显示主菜单，提示用户根据需要选择不同的命令操作。程序根据键盘输入的选择命令（数字1~4）调用不同功能模块来完成相应的操作。如果用户输入的命令是“1”，主函数调用InitStr()函数从文件进行初始化数组，利用标准输入函数将该数组输出到标准输出上；如果用户输入的命令是“2”，主函数调用FindStrings()函数查找匹配的字符串并连同匹配的字符串个数一并输出到标准输出上；如果用户输入的命令是“3”，主函数调用Replace()函数，将String中要替换的内容替换掉；如果用户输入的命令是“4”，程序自动退出。

(五)设计实现

程序中所用数据结构定义：

char String[65535]; //长度要大于输入文本文件的长度！

char findString[50]; //输入的要查找的字符

char replaceString[50]; //输入的替换后的string

Replace();

break;

case 4:// “4”：退出整个程序

Save();

exit(0);

default:

printf("\n输入错误！\n");

printf("按任意键返回.....\n");

getchar();

} } }

(六)设计调试

程序的开发与调试均在Microsoft Visual C++环境下进行。

首先程序运行后显示程序的主菜单，主菜单命令选择设置“1”：文本文件显示；“2”：子串查找；“3”：子串替换；“4”：退出整个程序。程序根据用户输入的命令（数字1~4）进行相应的操作。

主菜单显示如图（二）：

图（二）程序主菜单

在程序主菜单中任意输入命令进行测试。输入命令一，如图（三）：

图（三）程序主菜单命令输入一

输入命令一后程序的运行结果：显示文本文件的内容。如图（四）：

图（四）程序命令一的运行结果

输入命令二后程序的运行结果：选择命令二，进行字符串的查找测试。从图（六）中可以看到查找后的结果。图中显示出查找到的字符串getchar的数量为3个，并显示查找成功等信息。如图（五）、（六）：

图（五）程序命令二字符串查找

图（六）程序命令二字符串查找

输入命令三后程序的运行结果：选择命令三，进行字符串的替换测试。从图（八）中可以看到替换后的结果。图中显示出被替换的字符串getchar和替

换后的字符串charget，并显示替换成功等信息。如图（七）、（八）：

图（七）程序命令三字符串替换

图（八）程序命令三字符串替换

再次输入命令一查看命令三是否真正替换成功：从图（九）中可以看到替换后的结果，在图中鼠标箭头所指的方向看以看到原先文本文件（对比前面的程序测试图）中最后一行（当然，先前是查找到三个，这里只以最后一行容易观察到的来进行说明）的getchar()已经被替换成了charget()，说明程序替换成

功，并将替换后的文本文件进行了保存。如图（九）：

图（九）程序命令三字符串替换的验证

再次输入命令二进行字符串的查找测试，输入的字符串仍为先前查找过的getchar字符串，从图（十）中可以看到程序的运行结果（图中鼠标箭头所指的位置），共查找到0个getchar。这是因为在上一步的字符串替换测试中已经将字符串getchar替换成了charget并保存了原始文本文件，所以在此处显示共查找到0个getchar。

图（十）程序命令二字符串查找的验证

最后输入命令四，测试程序是否能正常退出。从图（十一）最后一行可以看到程序已经退出，DOS命令窗口正显示“Press any key to continue”来提示用户如何退出DOS命令窗口。如图（十一）：

图（十一）程序命令四程序退出命令验证

(七)设计总结

课程设计是培养学生综合运用所学知识,发现,提出,分析和解决实际问题,锻炼实践能力的重要环节。数据结构是程序设计的基本算法，经过这次数据结构的课程设计对于实际应用数据结构有很大帮助，尤其是对于串的学习上。

在数据结构课程的学习及其课程设计中要感谢杨老师的悉心教导以及研究生师姐在实验课上的指导。

(八)参考文献：

《数据结构（C语言版）》严蔚敏吴伟民清华大学出版社

《数据结构实践指导教程》阮宏一华中科技大学出版社

C语言数据结构串的基本操作

实验九串的基本操作 #include #include #include typedef char Status; int strlen(char *p) { int i=0; while(*p++)i++; return i; } typedef struct { char *ch; // 若是非空串,则按串长分配存储区,否则ch为NULL int length; // 串长度 }HString; // 初始化(产生空串)字符串T void InitString(HString *T) { (*T).length=0; (*T).ch=NULL; } // 生成一个其值等于串常量chars的串T Status StrAssign(HString *T, char *chars) { 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(0); for(j = 0; j < i; j++) // 拷贝串 (*T).ch[j] = chars[j]; (*T).length = i; } return 1; } // 由串S复制得串T int StrCopy(HString *T,HString S) { int i; if((*T).ch) free((*T).ch); // 释放T原有空间 (*T).ch=(char*)malloc(S.lengt h*sizeof(char)); // 分配串空间if(!(*T).ch) // 分配串空间失败 exit(0); for(i=0;i

数据结构课程实验指导书

数据结构实验指导书一、实验目的《数据结构》是计算机学科一门重要的专业基础课程，也是计算机学科的一门核心课程。本课程较为系统地论述了软件设计中常用的数据结构以及相应的存储结构与实现算法，并做了相应的性能分析和比较，课程内容丰富，理论系统。本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。由于以下原因，使得掌握这门课程具有较大的难度： 1）理论艰深，方法灵活，给学习带来困难； 2）内容丰富，涉及的知识较多，学习有一定的难度； 3）侧重于知识的实际应用，要求学生有较好的思维以及较强的分析和解决问题的能力，因而加大了学习的难度；根据《数据结构》课程本身的特性，通过实验实践内容的训练，突出构造性思维训练的特征，目的是提高学生分析问题，组织数据及设计大型软件的能力。课程上机实验的目的，不仅仅是验证教材和讲课的内容，检查自己所编的程序是否正确，课程安排的上机实验的目的可以概括为如下几个方面：（1）加深对课堂讲授内容的理解实验是对学生的一种全面综合训练。是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。通常，实验题中的问题比平时的习题复杂得多，也更接近实际。实验着眼于原理与应用的结合点，使学生学会如何把书上学到的知识用于解决实际问题，培养软件工作所需要的动手能力；另一方面，能使书上的知识变" 活" ，起到深化理解和灵活掌握教学内容的目的。不少学生在解答习题尤其是算法设计时，觉得无从下手。实验中的内容和教科书的内容是密切相关的，解决题目要求所需的各种技术大多可从教科书中找到，只不过其出

现的形式呈多样化，因此需要仔细体会，在反复实践的过程中才能掌握。 (2) 培养学生软件设计的综合能力平时的练习较偏重于如何编写功能单一的" 小" 算法，而实验题是软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧，多人合作，以至一整套软件工作规范的训练和科学作风的培养。通过实验使学生不仅能够深化理解教学内容，进一步提高灵活运用数据结构、算法和程序设计技术的能力，而且可以在需求分析、总体结构设计、算法设计、程序设计、上机操作及程序调试等基本技能方面受到综合训练。实验着眼于原理与应用的结合点，使学生学会如何把书本上和课堂上学到的知识用于解决实际问题，从而培养计算机软件工作所需要的动手能力。 (3) 熟悉程序开发环境，学习上机调试程序一个程序从编辑，编译，连接到运行，都要在一定的外部操作环境下才能进行。所谓" 环境" 就是所用的计算机系统硬件，软件条件，只有学会使用这些环境，才能进行程序开发工作。通过上机实验，熟练地掌握程序的开发环境，为以后真正编写计算机程序解决实际问题打下基础。同时，在今后遇到其它开发环境时就会触类旁通，很快掌握新系统的使用。完成程序的编写，决不意味着万事大吉。你认为万无一失的程序，实际上机运行时可能不断出现麻烦。如编译程序检测出一大堆语法错误。有时程序本身不存在语法错误，也能够顺利运行，但是运行结果显然是错误的。开发环境所提供的编译系统无法发现这种程序逻辑错误，只能靠自己的上机经验分析判断错误所在。程序的调试是一个技巧性很强的工作，尽快掌握程序调试方法是非常重要的。分析问题，选择算法，编好程序，只能说完成一半工作，另一半工作就是调试程序，运行程序并得到正确结果。二、实验要求常用的软件开发方法，是将软件开发过程划分为分析、设计、实现和维护四个阶段。虽然数据结构课程中的实验题目的远不如从实际问题中的复杂程度度高，但为了培养一个软件工作者所应具备的科学工作的方法和作风，也应遵循以下五个步骤来完成实验题目： 1) 问题分析和任务定义在进行设计之前，首先应该充分地分析和理解问题，明确问题要求做什么?限制条件是什么。本步骤强调的是做什么?而不是怎么做。对问题的描述应避开算法和所涉及的数据类型，而是对所需完成的任务作出明确的回答。例如：输入数据的类型、值的范围以及输入的

一、 C语言程序的结构

一、C语言程序的结构本章概述：本章主要考查C程序构成与格式、C源程序的书写格式。通过对历年试卷内容的分析，本章考核内容约占2%，本章部分所涉及考题分值不是很多。年份2007．4 2007．9 2008．4 2008．9 分值 2 2 1 2 大纲要求： 1．程序的构成，main函数和其他函数。 2．头文件，数据说明，函数的开始和结束标志以及程序中的注释。 3．源程序的书写格式。 4．C语言的风格。重点难点： 1．main函数 2．程序构成 3．C语言格式 C语言概述 C语言是一种简洁，紧凑，书写形式自由，程序执行效率高的编程语言，有9种控制语句，32个关键字和34个运算符；同时它拥有丰富的数据类型，具有整型、实型、字符型、数组类型、指针类型、结构体类型、共同体类型等数据类型，能方便地构造更加复杂的数据结构(如：使用指针构造链表、树、栈)，并且用结构化控制语句来实现函数的模块化。C语言对语法限制不严格，程序设计灵活，可以直接访问物理地址，直接对硬件操作，编写的程序具有良好的可移植性。表1-1 C语言关键字 auto break case char const continue default double else enum extern float for goto int long register return short signed sizeof do if static struct switch typedef union unsigned void volatile while 【特别提醒】：C语言是结构化的程序语言。试题解析 1．以下叙述中错误的是( ) [2007年4月第14题] A．C语言是一种结构化程序设计语言 B．结构化程序有顺序、分支、循环三种基本结构组成 C．使用三种基本结构构成的程序只能解决简单问题 D．结构化程序设计提倡模块化的设计方法

数据结构家谱管理系统范本

数据结构家谱管理系统

宁波大红鹰学院信息工程学院课程设计报告项目名家谱查询系统称：白钰琦项目组长：徐程凯、徐海域、项鸿伟项目成员： 10计科1班班级名称：计算机科学与技术专业名称：完成时间: 12月1日信息工程学院制目录一、案例描述 ............................................................ 错误!未定义书签。 1、总体描述 ....................................................... 错误!未定义书签。 2、模块描述 ....................................................... 错误!未定义书签。

二、设计思路 ............................................................ 错误!未定义书签。三、程序设计 ............................................................ 错误!未定义书签。 1、数据结构描述................................................ 错误!未定义书签。 2、主函数及其流程图........................................ 错误!未定义书签。 3、源程序 ........................................................... 错误!未定义书签。四、调试与分析 ........................................................ 错误!未定义书签。 1、主菜单 ........................................................... 错误!未定义书签。 2、显示家谱信息................................................ 错误!未定义书签。 3、显示家谱中第n代人所有信息 .................... 错误!未定义书签。 4、按姓名查找某人并相应输出 ........................ 错误!未定义书签。 5、按出生日期查找家谱成员信息 .................... 错误!未定义书签。 6、为家谱中成员添加孩子信息 ........................ 错误!未定义书签。 7、为家谱中成员添加妻子信息 ........................ 错误!未定义书签。 8、删除家谱中成员及其后代信息 .................... 错误!未定义书签。 9、修改家谱中成员信息.................................... 错误!未定义书签。 10、确定家谱中两个成员关系 .......................... 错误!未定义书签。 11、按出生年月排序家谱 .................................. 错误!未定义书签。五、设计总结 ............................................................ 错误!未定义书签。 1、完成情况 ....................................................... 错误!未定义书签。 2、心得体会 ....................................................... 错误!未定义书签。

数据结构大作业含源代码

数据结构大作业作业题目：职工信息管理系统姓名：学号：班级: 指导教师: 日期：

一、主要功能：这个职工信息管理系统是由C语言编写的程序，它用起来很方便又很灵活。它由输入职工信息，输出职工信息，按职工号，部门号，工资排序，按职工号，部门号，工资来输出职工的所有信息。删除有关职工的所有信息，保存职工的所有信息并退出等11个模块儿组成。二、实验环境：C语言、C++、C# 等等。三、功能说明：下面按步骤来介绍一下，职工信息管理系统的基本操作。这是运行程序以后出现的主界面。如图（1）所示：图（1）主界面 1.输入职工的信息该模块儿的功能是分别输入职工的姓名，职工号，部门号，工资等信息。每次输入职工的所有信息以后，界面上会显示出《输入完成！》的命令。如图（2）所示：

图（2）输入职工信息 2.输出所有的职工信息该模块儿的功能是显示出有关职工的所有信息。操作如图（3）所示：图（3）输出所有的职工信息 3.按职工号排序该模块儿的功能是按职工号排序所有的职工。我们按3的时候，界面上会显示出《排序完成！》的命令。如图（4）所示：

图（4）按职工号排序 4.输出所有的职工号码该模块儿的功能是显示出已排序好的所有职工的号码。操作如图（5）所示：图（5）输出所有的职工号 5.按部门号排序该模块儿的功能是按部门号排序所有职工的部门号。我们按5的时候，界面上会显示出《排序完成！》的命令。如图（6）所示：

图（6）按部门号排序 6.输出所有的部门号该模块儿的功能是显示出已排序好的所有部门号。操作如图（7）所示：图（7）输出所有的部门号 7.按职工的工资排序该模块儿的功能是按工资排序所有职工的工资。我们按7的时候，界面上会显示出《排序完成！》的命令。如图（8）所示：

数据结构实验报告代码

线性表代码一 #include "stdio.h" #include "malloc.h" #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef struct { int * elem; int length; int listsize; }SqList; int InitList_Sq(SqList *L) { L->elem = (int*)malloc(LIST_INIT_SIZE*sizeof(int)); if (!L->elem) return ERROR; L->length = 0; L->listsize = LIST_INIT_SIZE; return OK; } int ListInsert_Sq(SqList *L, int i,int e) { int *p,*newbase,*q; if (i < 1 || i > L->length+1) return ERROR; if (L->length >= L->listsize) { newbase = (int *)realloc(L->elem,(L->listsize+LISTINCREMENT)*sizeof (int)); if (!newbase) return ERROR; L->elem = newbase; L->listsize += LISTINCREMENT; } q = &(L->elem[i-1]); //插入后元素后移for(p=&(L->elem[L->length-1]);p>=q;p--) *(p+1)=*p; *q=e; L->length++; return OK; } int ListDelete_Sq(SqList *L, int i, int *e) {

数据结构——二叉树基本操作源代码

数据结构二叉树基本操作 (1). // 对二叉树的基本操作的类模板封装 //------------------------------------------------------------------------------------------------------------------------ #include using namespace std; //------------------------------------------------------------------------------------------------------------------------ //定义二叉树的结点类型BTNode,其中包含数据域、左孩子，右孩子结点。template struct BTNode { T data ; //数据域 BTNode* lchild; //指向左子树的指针 BTNode* rchild; //指向右子树的指针 }; //------------------------------------------------------------------------------------------------------------------------ //CBinary的类模板 template class BinaryTree { BTNode* BT; public: BinaryTree(){BT=NULL;} // 构造函数,将根结点置空 ~BinaryTree(){clear(BT);} // 调用Clear()函数将二叉树销毁 void ClearBiTree(){clear(BT);BT=NULL;}; // 销毁一棵二叉树 void CreateBiTree(T end); // 创建一棵二叉树，end为空指针域标志 bool IsEmpty(); // 判断二叉树是否为空 int BiTreeDepth(); // 计算二叉树的深度 bool RootValue(T &e); // 若二叉树不为空用e返回根结点的值，函数返回true，否则函数返回false BTNode*GetRoot(); // 二叉树不为空获取根结点指针，否则返回NULL bool Assign(T e,T value); // 找到二叉树中值为e的结点，并将其值修改为value。

数据结构实验一的源代码

#include #include typedef struct Node { int key;//密码 int num;//编号 struct Node *next;//指向下一个节点 } Node, *Link; void InitList(Link &L) //创建一个空的链表{ L = (Node *)malloc(sizeof(Node)); if (!L) exit(1); L->key = 0; L->num = 0; L->next = L; } void Creatlinklist(int n, Link &L) //初始化链表{ Link p, q; q = L; for (int i = 1; i <= n; i++) { p = (Node *)malloc(sizeof(Node)); if (!p) exit(1); scanf("%d", &p->key); p->num = i; L->next = p; L = p; } L->next = q->next; free(q); } Link Locate_m(Link &p, int m)//找到第m个 { Link q; for (int j = 1; jnext; q = p->next; m = q->key;

return q; } void Delete_m(Link &L, Link p, Link q)//删除第m个{ p->next = q->next; free(q); } void main() { Link L, p, q; int n, m; L = NULL; InitList(L);//构造出一个只有头结点的空链表 printf("请输入初始密码人数每个人的密码：\n"); scanf("%d", &m);//初始密码为m scanf("%d", &n);// Creatlinklist(n, L);//构建 p = L; for (int i = 1; i <= n; i++) { q = Locate_m(p, m);//找到第m个 printf("%d", q->num); Delete_m(L, p, q);//删除第m个 } system("pause"); }

数据结构家谱课程设计报告

家谱管理系统姓名：田鑫磊学号：1514020421 (1)功能部分：本程序共实现了6个功能分别为： 1.读出家谱并显示 2.确定指定成员在家族中的辈份 3.输出指定辈的所有成员 4.在家谱中添加新成员，并追加到文件中 5.输出指定家庭的所有成员 6. 退出本系统 (2)各功能的算法思想： 1.读出家谱并显示存储结构用栈，按照先显示双亲，然后显示其所有孩子的顺序显示所有的家庭成员。 2.确定指定成员在家族中的辈份用求成员所在的二叉树中的层数（按层遍历二叉树）来确定，这里采用的是递归算法3.输出指定辈的所有成员此处定义了一个新的结构体类型（增加存储节点所在的层数），定义如下： struct { BTNode *q; int loc; //存结点所在的层数 }qu[10]; 并用一个队列来比较显示同辈分的所有成员。 4.在家谱中添加新成员，并追加到文件中首先，输入一个新成员的名字；然后，输入其双亲；之后，再添加到整个存储二叉链表中。然后，再将新的存储结构写回到文件中。二叉链表的结点类型为：typedef struct node { ElemType data[10]; //存放成员的名字 struct node *child; //其孩子指针 struct node *brother; //其兄弟指针 }BTNode; 5.输出指定家庭的所有成员首先，设一个栈，并设一个标记位，先置1；然后，找到输入的要待显示的成员，将标记位置0；再次，显示其孩子和兄弟，依次下去直到显示完其所有的亲戚。 6.退出本系统通过一个输入字符q来控制，每完成一个功能，系统提示是否要继续操作：

数据结构串基本操作代码

实验三串 //串的基本操作 #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]T[0]) return 1;

else if(S[0]S[0]||len<0||len>S[0]-pos+1) { printf("Error!position or length is out of range\n"); return 0; } for(i=1;i<=len;i++)

数据结构实验程序

顺序表的基本操作 #include using namespace std; typedef int datatype; #define maxsize 1024 #define NULL -1 typedef struct { datatype *data; int last; }sequenlist; void SETNULL(sequenlist &L) { L.data=new datatype[maxsize]; for(int i=0;i>https://www.360docs.net/doc/416772309.html,st; cout<<"请输入"<>L.data[i]; } int LENGTH(sequenlist &L) { int i=0; while(L.data[i]!=NULL) i++; return i; } datatype GET(sequenlist &L,int i) { if(i<1||i>https://www.360docs.net/doc/416772309.html,st) { cout<<"error1"<

int j=0; while(L.data[j]!=x) j++; if(j==https://www.360docs.net/doc/416772309.html,st) { cout<<"所查找值不存在！"<=maxsize-1) { cout<<"overflow"; return NULL; } else if(i<1||(i>https://www.360docs.net/doc/416772309.html,st)) { cout<<"error2"<=i-1;j--) L.data[j+1]=L.data[j]; L.data[i-1]=x; https://www.360docs.net/doc/416772309.html,st++; } return 1; } int DELETE(sequenlist &L,int i) { int j; if((i<1)||(i>https://www.360docs.net/doc/416772309.html,st+1)) { cout<<"error3"<

数据结构串的操作实验报告

实验报告课程数据结构实验名称实验三串学号姓名实验日期：串的操作实验目的： 1. 熟悉串类型的实现方法，了解简单文字处理的设计方法； 2. 熟悉C语言的字符和把字符串处理的原理和方法； 3. 熟悉并掌握模式匹配算法。实验原理：顺序存储结构下的关于字符串操作的基本算法。模式匹配算法BF、KMP 实验内容： 4-19. 在4.4.3节例4-6的基础上，编写比较Brute-Force算法和KMP算法比较次数的程序。 4-20. 设串采用静态数组存储结构，编写函数实现串的替换Replace（S，start，T，V），即要求在主串S中，从位置start开始查找是否存在字串T。若主串S中存在子串T，则用子串V替换子串T，且函数返回1；若主串S中不存在子串T，则函数返回0；并要求设计主函数进行测试。一个测试例子为：S=“I am a student”,T=“student”,V=“teacher”。程序代码： 4-19的代码： /*静态存储结构*/ typedef struct { char str[MaxSize]; int length; }String; /*初始化操作*/ void Initiate(String *S) { S->length=0; } /*插入子串操作*/ int Insert(String *S, int pos, String T) /*在串S的pos位置插入子串T*/ { int i; if(pos<0||pos>S->length) { printf("The parameter pos is error!\n"); return 0; } else if(S->length+T.length>MaxSize)

数据结构实验报告全集

数据结构实验报告全集实验一线性表基本操作和简单程序 1．实验目的（1）掌握使用Visual C++ 上机调试程序的基本方法；（2）掌握线性表的基本操作：初始化、插入、删除、取数据元素等运算在顺序存储结构和链表存储结构上的程序设计方法。 2．实验要求（1）认真阅读和掌握和本实验相关的教材内容。（2）认真阅读和掌握本章相关内容的程序。（3）上机运行程序。（4）保存和打印出程序的运行结果，并结合程序进行分析。（5）按照你对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果实验代码： 1）头文件模块 #include >验目的掌握顺序栈的基本操作：初始化栈、判栈空否、入栈、出栈、取栈顶数据元素等运算以及程序实现方法。 2.实验要求（1）认真阅读和掌握和本实验相关的教材内容。（2）分析问题的要求，编写和调试完成程序。（3）保存和打印出程序的运行结果，并分析程序的运行结果。 3.实验内容利用栈的基本操作实现一个判断算术表达式中包含圆括号、方括号是否正确配对的程序。具体完成如下：

（1）定义栈的顺序存取结构。（2）分别定义顺序栈的基本操作（初始化栈、判栈空否、入栈、出栈等）。（3）定义一个函数用来判断算术表达式中包含圆括号、方括号是否正确配对。其中，括号配对共有四种情况：左右括号配对次序不正确；右括号多于左括号；左括号多于右括号；左右括号匹配正确。（4）设计一个测试主函数进行测试。（5）对程序的运行结果进行分析。实验代码： #include < > #define MaxSize 100 typedef struct { ??? int data[MaxSize]; ??? int top; }SqStack; void InitStack(SqStack *st) 验目的（1）进一步掌握指针变量的用途和程序设计方法。（2）掌握二叉树的结构特征，以及链式存储结构的特点及程序设计方法。（3）掌握构造二叉树的基本方法。（4）掌握二叉树遍历算法的设计方法。 3．实验要求（1）认真阅读和掌握和本实验相关的教材内容。（2）掌握一个实际二叉树的创建方法。（3）掌握二叉链存储结构下二叉树操作的设计方法和遍历操作设计方法。 4．实验内容（1）定义二叉链存储结构。

源代码结构

操作系统课程设计-10 NachOS-3.4系统的 Makefiles结构说明

make命令与Makefiles结构make是一种控制编译或重复编译软件的工具软件，make可以自动管理软件的编译内容、编译方式和编译时机。使用make 需要你为你所编写的软件的开发过程和组织结构编写一个Makefile文件。make将根据MAkefile中的说明去自动管理你的软件的开发过程。Makefile是一个文本形式的数据库文件。

make包含以下目标软件的生成规则： ?目标体（target）,即make要建立的目标文件。 ?目标的依赖体（dependency）列表，通常为要编译的源文件或要连接的浮动目标代码文件。?从目标依赖体创建目标体的命令（command）列表，通常为编译或连接命令。

以上叙述在Makefile中用以下规则形式表示 target：dependency[…] command1 command2 […]

例如我们编写了一个C程序存放在hello.c和一个hello.h文件中，为了使用make自动管理这个C程序的开发，可以编写以下Makefile文件：hell.o: hello.c hello.h gcc -c hello.c hello.h hello:hello.o gcc hello.o –o hello clean: rm –f *.o

这样我们就可以使用make按我们说明在Makefile中的编译规则编译我们的程序了：$make 生成可执行文件hello $make hello.o 生成浮动模块文件hello.o $make clean 清除所有.o文件

数据结构家谱管理系统

//////////////////////////////////////////////////////////// /////////////////// //题目：家谱资料管理 //要求：家谱用于记录某家族历代家族成员的情况与关系。现编制一个家谱资料管理软件， //实现对一个家族所有的资料进行收集整理。支持对家谱的增加，删除，更新，统计等。 //////////////////////////////////////////////////////////// /////////////////// #include #include #include int MATEFLAG=0; typedef struct TreeNode

int Num; //记录这个人拥有几个儿女 char Name[20]; //记录这个人的姓名 char Kind; //标示节点的种类有女G男B struct TreeNode * NextNode[20]; //记录这个人的儿女struct TreeNode * Parent; //记录这个节点的父节点 }TreeNode; void CreatTree(TreeNode *Tree); void OutPutAll(TreeNode *Tree); TreeNode * SearchTree(TreeNode *Tree,char name[],int length); void MainMenue(TreeNode *Tree); void SubMenue1(TreeNode * Tree); void SubMenue2(TreeNode *Tree); void Change(TreeNode * Tree); void AddNew(TreeNode * Tree);

数据结构上机实验线性表单链表源代码

#include template class LinearList { public: virtual bool IsEmpty()const=0; virtual int Length()const=0; virtual bool Find(int i,T& x)const=0; virtual int Search(T x)const=0; virtual bool Insert(int i,T x)=0; virtual bool Update(int i,T x)=0; virtual bool Delete(int i)=0; virtual void Output(ostream& out)const=0; protected: int n; }; #include "linearlist" template class SeqList:public LinearLisr { public: SeqList(int mSize); ~SeqList(){delete [] elements;} bool IsEmpty()const; bool Find(int i,T& x)const; int Length()const; int Search(T x)const; bool Insert(int i,T x); bool Update(int i,T x); bool Delete(int i); void Output(ostream& out)const; private: int maxLength; T *elements; }; template SeqList::SeqList(int mSize) { maxLength=mSize;

Java源程序结构

1.package语句 l java编译器为每个类生成一个字节码文件，且文件名与类名相同，这就会带来一个问题：同名的类会发生冲突。 l 所以package的两个主要作用就呼之欲出了：管理类，解决命名冲突。例如：package com;public class Test{} package cn;public class Test{} 虽然以上两个类同名，但是并不会出现命名冲突；也可以理解为其实包名就相当于一个人的姓氏，而类名就相当于一个人的名；而一个人的姓名是姓+名；所以以上两个类的全称分别是：com.Test、cn.Test;当然就不会出现命名冲突了； l 一般地，我们将具有相同功能的类放在一个package中。 2.import语句 l import 代表此类中需要引入和封装的包，一般置顶。 1,加载已定义好的类或包 2,导入支持类（可以是JDK基础类或者自己编写的类），可以供本类调用方法和属性。 l import导入声明可分为两种： 1，单类型导入(single-type-import) 例:import java.util.ArrayList; 2，按需类型导入(type-import-on-demand) 例:import java.util.*; l Import的使用主要是为了偷懒。Java为了解决命名冲突使用了package来管理类，那么问题就来了，如果在写代码的时候都使用类的全称，例如一下这样： java.io.InputStream is = https://www.360docs.net/doc/416772309.html,ng.System.in; java.io.InputStreamReader isr= new java.io.InputStreamReader(is); java.io.BufferedReader br = new java.io.BufferedReader(isr); 这样的代码看起来确实不是那么舒服，写起来更不舒服；所以我们使用了import，只需要在类声明前导入相关包： import https://www.360docs.net/doc/416772309.html,ng.System; import java.io.InputStream; import java.io.InputStreamReader; import java.io.BufferedReader 代码就清爽多了： InputStream = System.in; InputStreamReader isr = new InputStreamReader(is); BufferedReader br = new BufferedReader(isr); 所以有人说import的使用就是一种偷懒的做法，这一点，我并不否认； l Import后出现命名冲突，在使用Import偷懒的时候也会出一些问题；例如：有人在同时import java.awt.*；import java.util.*后，在代码里面使用List，这个时候就炸锅了，因为这两个下面都有List，编译器就蒙圈了，它不知道，你要使用哪一个List；所以这个时候就要指定清楚，你具体使用哪一个。比如Java.util.List;这样编译器就知道了。 l import可以使用通配符*，*代表某package下所有的class，不包括子目录。看到了吧，就是说*只能导入类不能导入子目录，比如import java.awt.*之后，你还是不能使用 java.awt.event下面的类，因为event是个子包啊，这个子包下面的类，*就无能为力了。现在知道为什么不能，直接import Java.*了吧。总之，在使用import的时候，最好还是使用单类型导入，总结起来好处有两个：（1）编译

数据结构(二叉树)家谱管理系统

数学与计算机学院课程设计说明书课程名称: 数据结构与算法课程设计课程代码: 题目: 二叉树生成家谱年级/专业/班: 学生姓名: 学号: 开始时间: 2015 年 12 月 09 日完成时间: 2015 年 12 月 29 日课程设计成绩：指导教师签名：年月日目录（小三黑体，居中）

1 需求分析 (6) 1.1任务与分析 (6) 1.2测试数据 (6) 2 概要设计 (7) 2.1 ADT描述 (7) 2.2程序模块结构 (8) 2.3各功能模块 (9) 3 详细设计 (10) 3.1结构体定义 (10) 3.2 初始化 (11) 3.3 插入操作 (13) 3.4 查询操作 (15) 4 调试分析 (18) 5 用户使用说明 (18) 6 测试结果 (18) 结论 (23) 附录 (24) 参考文献 (25)

随着计算机科学技术、计算机产业的迅速发展，计算机的应用普及也在以惊人的速度发展，计算机应用已经深入到人类社会的各个领域。计算机的应用早已不限于科学计算，而更多地应用在信息处理方面。计算机可以存储的数据对象不再是纯粹的数值，而扩展到了字符、声音、图像、表格等各种各样的信息。对于信息的处理也不再是单纯的计算，而是一些如信息存储、信息检索等非数值的计算。那么，现实世界的各种数据信息怎样才能够存储到计算机的内存之中，对存入计算机的数据信息怎样进行科学处理，这涉及计算机科学的信息表示和算法设计问题。为解决现实世界中某个复杂问题，总是希望设计一个高效适用的程序。这就需要解决怎样合理地组织数据、建立合适的数据结构，怎样设计适用的算法，以提高程序执行的时间效率和空间效率。“数据结构”就是在此背景下逐步形成、发展起来的。在各种高级语言程序设计的基本训练中，解决某一实际问题的步骤一般是：分析实际问题；确定数学模型；编写程序；反复调试程序直至得到正确结果。所谓数学模型一般指具体的数学公式、方程式等，如牛顿迭代法解方程，各种级数的计算等。这属于数值计算的一类问题。而现实生活中，更多的是非数值计算问题，如手机中的通讯录，人们对它的操作主要是查找、增加、删除或者修改电话记录。再如，人们经常在互联网上查阅各种新闻，或查阅电子地图，人们可以在某城区地图上查找自己所需的街道或店铺，其操作主要是搜索和查询。下面再来分析几个典型实例，它们的主要特点是：不同实例的数据元素之间存在不同的关系；对数据信息的处理主要有插入、删除、排序、检索等。关键词：网络化；计算机；对策；二叉树