数据结构实验4实验报告

暨南大学本科实验报告专用纸

课程名称 数据结构实验 成绩评定

实验项目名称 习题3.16 3.18 4.13 4.16 指导教师 孙世良 实验项目编号 实验4 实验项目类型 实验地点 实验楼三楼机房

学生姓名 林炜哲 学号 2013053005 学院 电气信息学院 系 专业 软件工程 实验时间 年 月 日 午～ 月 日 午 温度 ℃湿度

(一) 实验目的

掌握栈和队列这两种抽象数据结构类型的特性，并能在相应的应用问题中正确选用它们。

掌握栈类型的实现方法，即两种储存结构表示时的基本操作实现算法。 熟悉串的七种基本操作定义，并能利用这些基本操作实现串的其他各种操作的方法。

熟练掌握在串的定长顺序储存结构上实现串的各种操作的方法。 了解串操作的应用方法和特点。

(二) 实验内容和要求

3.16火车调度站的入口处有n节硬席或软席车厢（分别以H和S表示）等待调度，试编写算法，输出对这节车厢进行调度的操作（即入账或出栈操作）序列，以使所有的软席车厢都被调到硬席车厢之前。 3.18试写一个判别表达式中开、闭括号是否配对出现的算法。 4.13编写算法，从串s中删除所有和串t相同的子串。 4.16编写算法，实现串的基本操作StrCompare(S,T)。

(三) 主要仪器设备

实验环境：Microsoft Visual Studio 2012 (四) 源程序 3.16程序：

#include #include #include

void Switch(char *rs, char *S){ int i,k,len; strcpy(rs,\); k=0;

len=strlen(S); for(i=0;i

strcat(rs,\); k++; }

while(k>0){

k--;

strcat(rs,\); } }

int main() {

char Queue[20]; char rs[40]; scanf(\,Queue); Switch(rs,Queue); puts(rs); return 0; }

3.18程序：

#include

int main() {

char queue[20],x; int i=0;

while((x=getchar())!=EOF){ if(x == '(') i++; else

if(x == ')') i--; if(i<0){

printf(\); return 0; } }

printf(\); return 0; }

4.13程序：

#include #include

int main() {

char s[20]; scanf(\,s);

char t[20]; scanf(\,t);

for(int i=0;i

for(;k

printf(\,s); return 0; }

4.16程序：

本文来源：https://www.bwwdw.com/article/f6mf.html