西电软件技术基础上机大作业答案
西电机电院软件技术基础大作业
上机报告班级：04103201：伟学号：04103123一、上机目的:明确线性表和树的相关用法，写出相应的程序，实现相应所需的功能。
二、上机容1．设有一个由正整数组成的无序单链表，编写完成下列功能的算法：①找出最小值结点，且打印该数值；②若该数值是奇数，则将其与直接后继结点的数值交换；③若该数值是偶数，则将其直接后继结点删除。
2．编一程序：①建立一个数据域为1至10的带头结点的链表；②将此链表就地逆转。
3．设有一个含有数字、英文字母和其它字符的单链表，试编写一个算法将该单链表拆分为三个单链表，使每个单链表中只包含同一类的字符，要求利用原表中的结点空间作为这三个表的结点空间，头结点可以另辟空间。
4．某百货公司仓库中有一批电视机，试按价格从高到低的次序建立一个循环链表，每个结点有价格、数量和指针三个域。
现新到10台价格为4000元的电视机，修改原链表并输出修改后链表的所有容。
5．假设称正读反读都相同的字符序列为回文。
例如，‘abba’，‘abcba’都是回文，‘ababab’不是回文，试编写程序判别从标准输入读入的以’’为结束符的字符序列是否是回文。
6．试设计一个程序，求二叉树的结点数目和叶子结点数目。
三、设计说明1.用一个单链表实现，单链表中的每一个节点储存一个整数，从前到后遍历一遍链表找出最小值，若该值是奇数，则将最小值节点与其后节点交换，若该值是偶数，则将其后节点删除。
2.建立一个单链表，从头结点开始，数据域依次是1到10。
再按照头插法的思想，从第二个节点还是，依次把其后的节点，插到头节点的后面。
即可将链表逆转。
3.建立三个单链表。
其中一个链表用来存输入的数据，其余三个链表置空，从前到后遍历一遍原始链表，若数据域是数字，则继续遍历该链表。
若数据域是英文字母或是其它字符，则将其从原来的链表中删除，并把它分别插入到其它两个链表中。
4.建立一个循环链表，链表的数据域为商品的价格和数量，最后插入（4000,10）节点。
2017西电电院软件技术基础上机大作业答案
1.若在矩阵Am×n中存在一个元素A[i][j]，其满足A[i][j]是第i行元素中最小值，且又是第j列元素中最大值，则称此元素为该矩阵的一个马鞍点。用二维数组存储矩阵Am×n，设计算法求出矩阵中所有马鞍点。（文件夹：找马鞍点）
2.A和B是两个n×n阶的对称矩阵，以行为主序输入对称矩阵的下三角元素，压缩存储存入一维数组A和B，编写一个算法计算对称矩阵A和B的乘积，结果存入二维数组C。（文件夹：对称矩阵相乘）
2．采用二叉链表结构存储一棵二叉树，编写一个算法统计该二叉树中结点总数及叶子结点总数。（文件夹：统计二叉树结点）
实验六图
一、实验目的
1．熟悉图的邻接矩阵和邻接表的存储结构
2．熟悉图的邻接矩阵和邻接表的建立算法
实验五树
一、实验目的
1．熟悉二叉树的链式存储结构
2．掌握二叉树的建立、深度优先递归遍历等算法
3．能够利用遍历算法实现一些应用
二、实验内容
1．已知二叉树采用二叉链表存储结构，如果左、右子树非空，且左子树根结点大于右子树根结点，则交换根结点的左、右子树。即按要求交换二叉树及子树的左、右子树。（文件夹：交换左右子树）
二、实验内容
1．串采用顺序存储结构，编写朴素模式匹配算法，查找在串中是否存在给定的子串。（文件夹：模式匹配）
思路6：朴素模式匹配对于字串和子串逐个字符进行匹配，在某一位置如果该字符与子串中的字符不相等时，那么进行回溯，子串到开始位置，字串到下一位置重新开始遍历，直到遍历结束，判断在该字串中是否存在给定的子串。
西电—软件大作业
软件技术基础大作业电子工程学院2016.121、//单链表逆置void invert(linklist*head) {linklist*p, *q, *r;//p指向前一个结点，q指向p后的结点，r用于保存q指针域的值p = head->next; //p指向第一个结点q = head->next->next; //q指向第二个结点head->next->next = NULL;while (q != NULL) {r = q->next;//保存q指针域的值，接下来会将此值赋予pq->next = p; //修改q的指针域，使其指向p所指结点，以达到逆置的目的p = q;//p 后移q = r;//q后移}head->next = p;}分析：2、//按字母、数字、其它字符分解单链表void resolve(linklist*head, linklist*letter, linklist*digit, linklist*other) { linklist *p;while (head->next != NULL) {p = head->next; //p指向第一个节点head->next = head->next->next; //缩短循环链表if ((p->data >= 'A'&&p->data <= 'Z') || (p->data >= 'a'&&p->data <= 'z')) insert(letter, p);elseif (p->data >= '0'&&p->data <= '9')insert(digit, p);else insert(other, p); //判断字母、数字和其它字符}}分析：3、//判字符串是否中心对称int symmetry(linklist*head, stack*s) {int l = length(head);int n = l / 2;int x;linklist*p = head->next;for (int i = 1; i <= n; i++) {push(s, p->data);//把单链表的前一半元素压入堆栈p = p->next;}if (l % 2 == 1) p = p->next;//当链表长度为奇数时while (p->next != NULL) {x = pop(s);if (x == p->data)p = p->next;elsereturn 0;}return 1;}分析：4、//入队void enqueue(qu *sq, datatype x) {for (int i = 0; i < m; i++) {sq->sequ[i] = x;}}//出队datatype *dequeue(qu *sq){datatype *temp;if (sq->quelen == 0){printf("queue is empty\n"); return NULL;}else {temp = (datatype*)malloc(sizeof(datatype));sq->quelen--;*temp = sq->sequ[(sq->rear - sq->quelen + m) % m];return (temp);}}分析：5、//顺序串的朴素模式匹配int Index(seqstring*S, seqstring*subS) {int i = 1, j = 1; //位序从1开始while (i <= S->len&&j <= subS->len)if (S->str[i - 1] == subS->str[j - 1]){i++; j++;} //继续比较后面的字符else{i = i - j + 2; j = 1;} //本趟不匹配，设置下一趟匹配的起始位序if (j >subS->len) return(i - subS->len); //匹配成功elsereturn(-1); //匹配不成功}分析：6、//添加删除子串算法void strDelete(seqstring*S, int pos, int len) {char temp[maxsize];if (pos>= 1 &&len<= S->length - len + 1) {strncpy_s(temp, S->str, pos - 1);//strncpy_s与strncpy具有相同的功能，用于将源字符串复制到目的字符串strcpy_s(temp + pos - 1,maxsize,S->str + pos + len - 1);//strcpy_s与strcpy具有相同的功能strcpy_s(S->str,maxsize, temp);S->length = S->length - len;}}分析：7、//希尔排序void shellsort(rectype r[], int d[]){int i, j, k, h;rectype temp;int maxint = 32767;for (i = 0; i<D1; i++)r[i].key = -maxint;//设置T个监视哨k = 0;do {h = d[k];//取一趟的增量for (i = h + D1; i<N + D1; i++){temp =r[i];j = i - h;while (temp.key<r[j].key){r[j + h] =r[j];j = j - h;}r[j + h] = temp;}//组内直接插入法排序print(r, N);//输出一趟的排序结果k++;} while (h != 1);}分析：8、//折半查找索引表，块内顺序查找int blksearch(record r[], index idx[], keytype k, int n) {int i, low = 0, high = n - 1, mid, bh, find = 0;//折半查找索引表while (low <= high && !find){mid = (low + high) / 2;if (k<idx[mid].key)high = mid - 1;elseif (k>idx[mid].key)low = mid + 1;else{high = mid - 1;find = 1;}}if (low<n){i = idx[low].low;//块的起始地址bh = idx[low].high;//块的终止地址}//块内顺序查找while (i<bh&&r[i].key != k)i++;if (r[i].key != k)i = -1;return i;}分析：9、//双向起泡排序void dbubblesort(sequenlist r[], int n){int i = 1, j, noswap = 1;sequenlist temp;while (noswap) {noswap = 0;for (j = n - i + 1; j >= i + 1; j--)if (r[j].key<r[j - 1].key){noswap = 1;temp =r[j];r[j] =r[j - 1];r[j - 1] = temp;}for (j = i + 1; j <= n - i; j++)if (r[j].key>r[j + 1].key){noswap = 1;temp =r[j];r[j] =r[j + 1];r[j + 1] = temp;}for (int k = 1; k <= n; k++)printf("%5d", r[k].key);printf("\n");i++;}}分析：10。
西安电子科技大学机电工程学院 软件技术大作业
西安电子科技大学机电工程学院软件技术大作业任课老师李凯上机报告一、上机目的1．熟悉线性表，链表，队列，二叉树等数据结构2．学习利用C语言实现多种数据结构的建立和多种操作（插入，删除等）3．在编程过程中学习程序的调试方式二、上机内容假设称正读反读都相同的字符序列为回文。
例如，‘abba’，‘abcba’都是回文，‘ababab’不是回文，试编写程序判别从标准输入读入的以’@’为结束符的字符序列是否是回文。
三·设计说明5题1）用一维数组实现。
（当然可以参考用课件中的队列的方法，但就算法繁简来说，用数组实现更为简单高效）2）基本思想：设数组长度为n。
分别将a[0]与a[n-1]，a[1]与a[n-2]，a[2]与a[n-3]……比较，判断是否相等，相等则计数变量k加1，否则退出循环。
最后判断k值。
若是回文，则k应该等于[n/2],否则就不是回文。
3）输入说明：以$输入为结束标志三、调试分析1．调试所遇到问题1）编译时，头文件包含不全2）逻辑一般没有错误，而问题多出在实际实现过程与自己想法间的差距。
例如：2题，判断条件（s!=r)&&(r->next!=s)。
我想实现的是当结点数为偶数时，头尾两部分交换结束的条件是s=r；当为奇数时，结束的条件是s跑到r的后面。
因此在写程序初，逻辑运算用的是||（或），即二种情况中的一种，结果运行时怎么都不正确。
后来在老师帮助下才找到错误。
3）对于算法实际运行的方式理解不到位。
在做第6题时认为该题应该比较简单，因为二叉树的建立和遍历课本上都有现成的算法，自己只需添加相应的判断条件即可。
结果调试发现怎么做都不正确，后来仔细想递归算法的细节才注意到统计变量递归一次又从头开始统计，所以结果始终是结点数1，叶子数0。
改进作法是将统计量变为一个初值为0的参数，发现也是不行的。
最后只能改为全局变量。
4）输入方式不正确。
在输入时没有注意输入方式，随便加空格，使得运行结果错误。
西电最优化上机报告(大作业)
上机报告一.最速下降法算法简述：1.在本例中，先将最速下降方向变量赋一个值，使其二范数满足大于ε的迭代条件，进入循环。
2.将函数的一阶导数化简，存在一个矩阵，将其hesse矩阵存在另一个矩阵。
依照公式求出α，进而求出下一任迭代的矩阵初值。
循环内设置一个计数功能的变量，统计迭代次数。
3.求其方向导数的二范数，进行判别，若小于ε，则跳出循环，否则将继续迭代。
4.显示最优解，终止条件，最小函数值。
心得体会：最速下降法的精髓，无疑是求梯度，然后利用梯度和hesse矩阵综合计算，求解下一个当前最优解。
但是，要求函数是严格的凸函数，结合严格凸函数的大致图像，这就给初值的选取提供了一点参考。
例如在本例中，由于含有两个变量的二次方之和，结合大致图像，想当然的，初值的选取应当在原点附近；又因为变量的二次方之和后面，还减去了变量的一次形式和一次混合积，所以初值的选取应该再向第一象限倾斜。
综合以上考量，第一次选取（1,1）作为初值，判别精度方面，取到千分位，暂定为0.001。
运行以后，结果显示迭代了25次，最优解为（3.9995，1.9996），终止条件为5.4592e-04，目标函数为-8.0000。
这个结果已经相当接近笔算结果。
整体的运行也比较流畅，运算速度也比较快。
第二次取值，决定保留判别精度不变，将初值再适当向第一象限倾斜，取（2,2）作为初值，运行后，显示只迭代了11次！最优结果显示（3.9996，1.9997），终止条件为3.6204e-04，最优解-8.0000。
可见，最优结果更接近理想值，终止条件也变小了，最关键的是，迭代次数减少至第一次的一半以下！这说明以上初选取的方向是对的！第三次再进行初值细化，判别精度仍然不变，初值取（3,3）。
结果令人兴奋，只迭代了四次！最优解已经显示为（4.0000,2.0000），终止条件为2.4952e-04，目标函数-8.0000。
第四次，判别精度不变，取初值（4,4）。
西电软件技术基础大作业
西电软件技术基础大作业现有若干学生的学籍档案信息,要求编写一个应用软件实现对其进行日常管理,以实现学生档案信息的插入和删除,并能根据学号查询.#include<stdio.h>#include<stdlib.h>#include<string>typedef struct student{char ID[10];char name[10];char sex[3];int age;char addr[30];struct student *next;}stu;void Input(stu *&head){stu *temp,*current;temp=(stu *)malloc(sizeof(stu));printf("输入学生信息:\n");printf("学号\t姓名\t性别\t年龄\t地址\t\n");fflush(stdin);scanf("%s%s%s%d%s",temp->ID,temp->name,temp->sex,&temp->age,temp->addr);temp->next=NULL;if(head==NULL){head=(stu *)malloc(sizeof(stu));head->next=temp;}else{current=head->next;while(current->next)current=current->next;current->next=temp;}printf("添加成功\n");system("pause");}void FindByID(stu *&head){if(head==NULL){printf("数据为空\n");system("pause");return ;}else{stu *current =head->next;bool flag=0;char a[10];printf("输入要查询的学号:\n");fflush(stdin);scanf("%s",a);do{if(strcmp(current->ID,a)==0){flag=1;break;}current=current->next;}while(current!=NULL);if(flag){printf("学号：%s 姓名：%s 性别：%s 年龄：%d 地址：%s\n",current->ID,current->name,current->sex,current->age,current->addr);system("pause");}else{printf("没有找到\n");system("pause");}}}void FindByName(stu *&head){if(head==NULL){printf("数据为空\n");system("pause");return ;}else{stu *current =head->next;bool flag=0;char a[10];printf("输入要查询的姓名:\n");fflush(stdin);scanf("%s",a);do{if(strcmp(current->name,a)==0){flag=1;break;}current=current->next;}while(current!=NULL);if(flag){printf("学号：%s 姓名：%s 性别：%s 年龄：%d 地址：%s\n",current->ID,current->name,current->sex,current->age,current->addr);system("pause");}else{printf("没有找到\n");system("pause");}}}void Delete(stu *&head){if(head==NULL){printf("数据为空\n");system("pause");return ;}else{ stu *current =head->next;stu *prev=NULL;char a[10];printf("输入要删除的学号:\n");fflush(stdin);scanf("%s",a);while(current!=NULL){if(strcmp(current->ID,a)==0)break;prev=current;current=current->next;}if(prev==NULL){head->next=current->next;free(current);}else{prev->next=current->next;free(current);}printf("删除成功\n");system("pause");}}void Show(stu *&head){stu *current =head->next;if(current==NULL){printf("数据为空\n");system("pause");return ;}printf("学号\t姓名\t性别\t年龄\t地址\t\n");while(current!=NULL){printf("%s\t%s\t%s\t%d\t%s\n",current->ID,current->name,current->sex,current->age,current->ad dr);current=current->next;}system("pause");}void Modify(stu *&head){if(head==NULL){printf("数据为空\n");system("pause");return ;}bool flag=0;char a[10];printf("输入要查询的学号:\n");fflush(stdin);scanf("%s",a);stu *current=head->next;do{if(strcmp(current->ID,a)==0){flag=1;break;}current=current->next;}while(current!=NULL);if(flag){printf("学号：%s 姓名：%s 性别：%s 年龄：%d 地址：%s\n",current->ID,current->name,current->sex,current->age,current->addr);printf("请重新输入该学生信息：\n");printf("学号\t姓名\t性别\t年龄\t地址\t\n");scanf("%s%s%s%d%s",current->ID,current->name,current->sex,current->age,current->addr); printf("修改成功\n");printf("pause");}else{printf("没有找到\n");system("pause");}}void Print(){system("cls");printf(" 请选择功能(按0退出)\n");printf(" 1------添加学生\n");printf(" 2------通过学号查询学生\n");printf(" 3------通过姓名查询学生\n");printf(" 4------删除学生\n");printf(" 5------修改学生\n");printf(" 6------显示所有学生\n");}int main(){char ch;stu *head=NULL;do{Print();fflush(stdin);ch=getchar();//system("cls");switch(ch){case '1':Input(head);break;case '2':FindByID(head);break; case '3':FindByName(head);break; case '4':Delete(head);break;case '5':Modify(head);break; case '6':Show(head);break;}}while(ch!='0');}。
软件技术基础_课后答案_周大为_西电
Stack*temp; datatype x; InitS(temp); while(!EmptyS(s)) {
x=Pop(s); if(x!=m) Push(temp,x); } while(!Empty(temp)) Push(s,Pop(temp)); }
}
12、已知结点序列{21，18，37，42，65，24，19，26，45，25}，
画出相应的二叉排序树，并画出删除结点 37 后的二叉排序树。有问 题
(1)
（2）删除结点 37 后
14 某密码电文由 8 个字母组成，每个字母在电文中的出现频率分别
是 7、19、2、6、32、3、21、10，试为这 8 个字母设计相应的哈
四、7
void strDelete(char*S,int i,int m) {
char temp[80];int k; k=i-1; if(i>=strlen(S)) return; else {
strncpy(temp,S,k); if(k+m>=strlen(S)) strcpy(temp+k,"\0"); else strcpy(temp+k,S+k+m); strcpy(S,temp); } } 或者： void strDelete(seqstring*S,int i,int m)
}
习题 4
四、1
int symmetry(linklist*head,stack*s) //具有头结点的单链表中存放有一个字符串，每个结点的数据域存放 一个字符。 //head 为单链表的头指针，s 为栈的结构体指针 {
int n=length(head)/2; linklist*p=head->next ; datatype x; for(int i=0;i<n;i++){
大一计算机上机题目及答案(西电专用)
《《程序设计实践》上机报告要求：五次上机（每次8机时）正确完成8~10 题。
最终提交：(1) 电子版文档。
格式模板参见《程序设计基础实验报告》（注意文档最后一部分包含课程设计小结）。
(2) 打印电子版文档。
(3) 源程序，打包成压缩文件提交。
注意：(1) 压缩文件格式：学号.zip （或rar）。
例如：03051122.zip(或03051122.rar) (2) 各源程序命名方式：no题号.c 。
例如：no3.c (3) 源程序压缩包内只包含各题目的源程序和程序运行过程中需要的相关文件，不包含编译后的可执行文件和运行结果。
(4) 课程设计小结写本次课设的收获和体会。
备选题目如下：算法类1、已知2000年1月1日为星期六，输入任一年的年份后，打印该年的年历。
2、假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，实际的长整数m表示为：m=a[k]×10k-1+a[k-1]×10k-2+….+a[2]×10+a[1]其中a[0]保存该长整数的位数。
完成（任选一题）：(1) 长整数乘普通整数。
(2) 长整数除普通整数。
3、假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，实际的长整数m表示为：m=a[k]×10k-1+a[k-1]×10k-2+….+a[2]×10+a[1]其中a[0]保存该长整数的位数。
完成（任选一题）：(1) 转换成16进制数输出。
(2) 转换成8进制数输出。
文件类1、用文件保存一段英文文本。
(1) 统计各字母在文本中出现的次数（忽略大小写）。
(2) 查找并替换文本中的某字符串，将替换后的文本存入另一个文件。
2、编写文件拷贝命令行程序，命令行格式为：HCOPY filename1filename2 。
3、现有两个文本文件file1.txt和file2.txt。
file1中第一列为姓名，第二列为英语成绩；file2中第一列为姓名，第二列为数学成绩。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
}sequenlist;
void create(sequenlist*&);
void print(sequenlist*);
void invert(sequenlist*);
void main()
{
sequenlist*L;
create(L);//建立顺序表
print(L);//输出顺序表
invert(L);//调用顺序表逆值的函数
print(L);//输出顺序表
}
//建立顺序表
void create(sequenlist*&L)
{
L=(sequenlist*)malloc(sizeof(sequenlist));
L->last=0;
char ch;
while((ch=getchar())!='*')
说明
每个实验题目含有一个main函数和一些函数，与实验题目相关的基本运算的函数定义和main函数定义的代码在附录以及对应的文件夹中给出，供上机实验参考使用。对于每个题目，只需要根据题目要求设计算法，补充函数定义，然后对程序进行编译、调试。
实验一线性表
一、实验目的
1．熟悉线性表的顺序和链式存储结构
2．掌握线性表的基本运算
二、实验内容
1．已知二叉树采用二叉链表存储结构，如果左、右子树非空，且左子树根结点大于右子树根结点，则交换根结点的左、右子树。即按要求交换二叉树及子树的左、右子树。（文件夹：交换左右子树）
2．采用二叉链表结构存储一棵二叉树，编写一个算法统计该二叉树中结点总数及叶子结点总数。（文件夹：统计二叉树结点）
附录：原代码
实验一：第1题（1）
//顺序表逆置的程序代码
#include<stdio.h>
#include<malloc.h>
//顺序表结构类型定义
typedef char datatype;
const int maxsize=1024;
typedef struct
{ datatype data[maxsize];
{
L->last++;
3．能够利用线性表的基本运算完成线性表应用的运算
二、实验内容
1．设有一个线性表E={e1, e2,…, en-1, en}，设计一个算法，将线性表逆置，即使元素排列次序颠倒过来，成为逆线性表E’={ en, en-1,…, e2, e1}，要求逆线性表占用原线性表空间，并且用顺序表和单链表两种方法表示，分别用两个程序来完成。（文件夹：顺序表逆置、单链表逆置）
实验四数组
一、实验目的
1．熟悉数组的结构
2．掌握矩阵的压缩存储
3．能够对数组和矩阵的压缩存储进行运算
二、实验内容
1.若在矩阵Am×n中存在一个元素A[i][j]，其满足A[i][j]是第i行元素中最小值，且又是第j列元素中最大值，则称此元素为该矩阵的一个马鞍点。用二维数组存储矩阵Am×n，设计算法求出矩阵中所有马鞍点。（文件夹：找马鞍点）
实验六图
一、实验目的
1．熟悉图的邻接矩阵和邻接表的存储结构
2．熟悉图的邻接矩阵和邻接表的建立算法
3．掌握图的遍历算法
二、实验内容
1．无向图采用邻接矩阵存储，编写深度优先搜索遍历算法，从不同的顶点出发对无向图进行遍历。（文件夹：无向图邻接矩阵）
实验七排序
一、实验目的
1．熟悉各种内部排序算法
2．能够编写程序显示排序过程中各趟排序的结果
3．能够编写一些排序的算法
二、实验内容
1．采用希尔排序方法对顺序表中的证型数据进行排序，设计希尔排序算法并显示每趟排序的结果。（文件夹：希尔排序）
2．编写一个双向起泡的排序算法，即在排序过程中交替改变扫描方向，同时显示各趟排序的结果。（文件夹：双向起泡排序）
实验八查找
一、实验目的
1．熟悉线性表、二叉排序树和散列表的查找
2.A和B是两个n×n阶的对称矩阵，以行为主序输入对称矩阵的下三角元素，压缩存储存入一维数组A和B，编写一个算法计算对称矩阵A和B的乘积，结果存入二维数组C。（文件夹：对称矩阵相乘）
实验五树
一、实验目的
1．熟悉二叉树的链式存储结构
2．掌握二叉树的建立、深度优先递归遍历等算法
3．能够利用遍历算法实现一些应用
3．能够利用栈和队列的基本运算完成栈和队列应用的运算
二、实验内容
1．设单链表中存放有n个字符，试编写算法，判断该字符串是否有中心对称的关系，例如xyzzyx是中心对称的字符串。（提示：将单链表中的一半字符先依次进栈，然后依次出栈与单链表中的另一半字符进行比较。）（文件夹：判字符串中心对称）
2．假设以数组sequ[m]存放循环队列的元素，同时设变量rear和quelen分别指示循环队列中队尾元素的位置和内含元素的个数。编写实现该循环队列的入队和出队操作的算法。提示：队空的条件：sq->quelen==0；队满的条件：sq->quelen==m。（文件夹：循环队列）
实验三串
一、实验目的
1．熟悉串的顺序存储结构
2．掌握串的基本运算及应用
二、实验内容
1．串采用顺序存储结构，编写朴素模式匹配算法，查找在串中是否存在给定的子串。（文件夹：模式匹配）
2．若S是一个采用顺序结构存储的串，利用C的库函数strlen和strcpy（或strncpy）编写一算法void SteDelete(char*S,intI,int m)，要求从S中删除从第i个字符开始的连续m个字符。若i≥strlen(S)，则没有字符被删除；若i+m≥strlen(S)，则将S中从位置i开始直至末尾的字符均删除。（文件夹：删除子串）
2．已知由不具有头结点的单链表表示的线性表中，含有三类字符的数据元素（字母、数字和其他字符），试编写算法构造三个以循环链表表示的线性表，使每个表中只含有同一类的字符，且利用原表中的结点空间，头结点可另辟空间。（文件夹：分解单链表）
实验二栈和队列
一、实验目的
1．熟悉栈和队列的顺序和链式存储结构
2．掌
1．18个记录的关键字为22、12、13、8、9、20、33、42、44、38、24、48、60、58、74、49、86、53，编写分块查找的算法进行查找。（文件夹：分块查找）
2．编写一个判别给定的二叉树是否为二叉排序树的算法，设二叉树以二叉链表存储表示，结点的数据域只存放正整数。（文件夹：判断二叉排序树）