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

发布时间 : 星期五 文章算法与数据结构实验册(顾原翔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