数据结构实验4实验报告.docxVIP

数据结构实验4实验报告 暨南大学本科实验报告专用纸 课程名称 数据结构实验 成绩评定 实验项目名称 习题3.16 3.18 4.13 4.16 指导教师 孙世良 实验项目编号 实验4 实验项目类型 实验地点 实验楼三楼机房 学生姓名 林炜哲 学号 2021053005 学院 电气信息学院 系 专业 软件工程 实验时间 年 月 日 午～ 月 日 午 温度 ℃湿度 (一) 实验目的 掌握栈和队列这两种抽象数据结构类型的特性，并能在相应的应用问题中正确选用它们。 掌握栈类型的实现方法，即两种储存结构表示时的基本操作实现算法。 熟悉串的七种基本操作定义，并能利用这些基本操作实现串的其他各种操作的方法。 熟练掌握在串的定长顺序储存结构上实现串的各种操作的方法。 了解串操作的应用方法和特点。 (二) 实验内容和要求 3.16火车调度站的入口处有n节硬席或软席车厢（分别以H和S表示）等待调度，试编写算法，输出对这节车厢进行调度的操作（即入账或出栈操作）序列，以使所有的软席车厢都被调到硬席车厢之前。 3.18试写一个判别表达式中开、闭括号是否配对出现的算法。 4.13编写算法，从串s中删除所有和串t相同的子串。 4.16编写算法，实现串的基本操作StrCompare(S,T)。 (三) 主要仪器设备 实验环境：Microsoft Visual Studio 2021 (四) 源程序 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(k0){ 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(i0){ 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程序： 感谢您的阅读，祝您生活愉快。