数据结构课程设计报告——队列问题

海南大学

《数据结构》课程设计

学号：2010

姓名：

年级：2010级

学院：经济与管理

专业：

分数：

队列问题课程设计报告

一、程序分析和设计

关于队列存储，就像日常生活中排队一样，先进先出，相对来说是比较容易理解的。构造思路也相对简单，主要分为三大块：

1、主函数。主要功能是：定义函数，分析菜单选项，输入自定义字符

串进入队列。

主函数中，首先通过scanf函数与printf函数输入并打印出用户输入的原始字符串。然后通过do-switch语句定义菜单。

2、插入函数。主要功能是在队列中插入数据。由于队列是先进先出，

插入的数据只能插入队列的末尾。若定义插入变量为b，字符串长度为len，则插入语句为：a[len]=b。

3、删除函数。主要功能是删除数据。同样，由于队列是先进先出形式

的，所以删除的数据只能是现有队列的第一位。

要删除的数据即为b=a[0]（同样定义要删除的数据变量为b）。然后再用for循环语句结合数组，输出删除数据后的字符串。即把队列中的后一个字符赋给前一个位置，即a[i]=a[i+1]，i从i=0开始，然后i++，到i

三、源程序清单

#include

#include

void ins(); /*定义插入函数*/ void del(); /*定义删除函数*/ char a[50]; /*定义数组，便于输入字符*/ void main()

{

int m; /*定义整形变量m，便于输入选择项*/ printf("************请输入字符串进入队列************\n");

gets(a); /*输入字符串进入队列*/ do /*do-while语句,菜单*/ {

printf("************ 请选择操作选项***************\n");

printf("1.插入数据\n2.刪除数据\n3.退出程序\n");

scanf("%d",&m);

switch(m)

{

case 1:ins();break;

case 2:del();break;

case 3:break;

}

}while(m!=3);

}

void ins() /*插入函数*/ {

int len;

char b;

printf("请输入要插入的数据:\n");

scanf("%c",&b);

scanf("%c",&b);

len=strlen(a);

a[len]=b;

a[len+1]='\0';

printf("\n插入新数据后的队列为:\n");

puts(a);

printf("\n");

}

void del() /*删除函数*/

{

int i,len;

char b;

b=a[0];

len=strlen(a);

for(i=0;i

{

a[i]=a[i+1];

}

a[len]='\0';

printf("删除的数据为:\n %c\n",b);

printf("删除数据后的队列为:\n");

puts(a);

printf("\n");

}

四、调试过程

1、测试数据及结果

1）测试数据：abcdefg

2）测试结果：

选择1，输入插入数据“p”，输出结果为：“插入新数据后的队列为：abcdefgp”。

选择2，输出结果为：“删除的数据为:a”，“删除数据后的队列为:bcdefgp”。

选择3，退出。

3）测试截图:

a、主界面

b、输入队列字符串

c、插入数据

d、删除数据

e、退出程序

2、出现的问题

1）出现乱码。

经过分析，原因为数组最后没有加终止符，经过加上a[len+1]='\0'; a[len]='\0';等语句得以解决。

2）无法插入字符。

具体问题表现在，选择“1、插入字符”按回车后，显示输入数据为空，插入后的队列为原队列。截图如下：

经过询问同学得知，由于选择“1、插入数据”时，输入数字“1”后需要按回车键，而系统默认将回车键当做scanf("%c",&b)中的b输入，故插入数据为回车键，所以无法插入其他字符。经过与同学讨论，将此处改为两个输入函数scanf("%c",&b)，即：

printf("请输入要插入的数据:\n");

scanf("%c",&b);

scanf("%c",&b);

这样就可以避免此问题的出现。

五、程序有待改进的地方

此程序属于简单代码，出来插入、删除、退出外没有其他功能，比较简陋。所以，程序有待改进的地方是需要加入其他功能，比如修改功能、存储功能等。此外，还应完善菜单设置，让菜单更合理化，更美观。

尤其需要改进的是用更合理的语句编写，由于知识有限，可能某些句子很繁琐或者不直接等，故此方面仍需改进。

六、本次实习的收获和建议

通过这次作业，我更加理解了队列的存储方式，也对所学的知识有了实践了解。俗话说，实践是检验真理的唯一标准，只有自己真正做了后，才能发现自己不懂的地方，才能发现问题所在，这也是此次实践课的意义所在。当然，在写代码过程中，我也发现了自己的某些缺陷，比如知识掌握不牢固、理论无法联系实际、粗心大意。写程序是个需要耐心的工作，不能烦躁更不能马虎大意，因为一个字母的输错都可能导致程序无法运行。在今后的学习中，我会更加注重实践与理论的联系，也会更注重知识的牢固掌握，做到细心认真。

当然，同时我也希望多些此类的课程，让大家充分认识到理论是实践的区别，通过实践，让大家更好的掌握理论知识。