算法与数据结构实验册(顾原翔1413101019)(1)(1)

金陵科技学院实验报告

return 0; }

四、实验结果与分析（程序运行结果及其分析）

金陵科技学院实验报告

五、实验体会（遇到问题及解决办法，编程后的心得体会）

本次的实验难度明显比前面两章要大，而且都应用到了实际的问题，其实 栈和队列就是一种运算方式，一道问题有时候不仅可以用栈来完成，队列也同样可以完成，教科书上的链队列是单链表组成的链队列，同样只要熟悉了这些基本的构造方式，在判断回文中我也构造出了双向链表组成的链队列，大大增加的程序的灵活性，其实简单的栈和队列就能解决实际问题，但是作为练习，还是应该尝试用其他方法做试试的。同时，由于题目相对还是比较有难度的，所以我觉得自己的代码尚且还有不完美的地方，有待改进。

金陵科技学院实验报告

实验项目名称： 串 实验学时： 2 同组学生姓名： / 实验地点： A101 实验日期： 2016.4.26 实验成绩： 批改教师： 批改时间：

金陵科技学院实验报告

实验4 串

一、实验目的和要求

掌握串的存储及应用。

二、实验仪器和设备

Turbo C 2.0

三、实验内容与过程（含程序清单及流程图）

1、必做题

（1） 编写输出字符串s中值等于字符ch的第一个字符的函数，并用主函数

测试结果。

（2） 编写输出字符串s中值等于字符ch的所有字符的函数，并用主函数测

试结果。

解题思路：可以将第一题程序改进成一个子函数，在本题中循环调用。 （3） 设字符串采用单字符的链式存储结构，编程删除串s从位置i开始长

度为k的子串。

2、选做题

假设以链结构表示串，编写算法实现将串S插入到串T中某个字符之后，若串T中不存在这个字符，则将串S联接在串T的末尾。

提示：为提高程序的通用性，插入位置字符应设计为从键盘输入。 程序清单：

1.（1）#include

#define maxsize 100 typedef struct{ char ch[maxsize]; int curlen; }seqstring; main(){ int i; char ch;

seqstring s={{\ for(i=0;i