数据结构-栈与队列的应用-课程设计-实验报告.docxVIP

栈与队列的应用

搜索：数据结构-栈与队列的应用-课程设计-实验报告

一、实验目的

1、掌握栈的基本操作：初始化栈、判栈为空、出栈、入栈等运算。

2、掌握队列的基本操作：初始化队列、判队列为空、出队列、入队列等运算。

二、实验仪器

安装VC++的PC机。

三、实验原理

利用栈特性对其进行基本操作：初始化栈，将栈置为空表，插入、删除栈。

利用队列特性对其进行基本操作：初始化队列、判队列为空、出队列、入队列。

四、实验内容

程序1、利用栈的基本操作实现将任意一个十进制整数转化为R进制整数参考程序：

#defineMAXSIZE100#includestdlib.hstructstack{

intdata[MAXSIZE];inttop;

};

voidinit(structstack*s)

{ s-top=-1;}

intempty(structstack*s){if(s-top==-1)

return1;else

return0;

}

voidpush(structstack*s,inti)

{

if(s-top==MAXSIZE-1)

{

printf(Stackisfull\n);return;

}

s-top++;

s-data[s-top]=i;

}

intpop(structstack*s)

{

if(empty(s))

{

printf(stackisempty);return-1;

}

return(s-data[s-top--]);

}

voidtrans(intnum)

{

structstacks;intk;init(s);while(num)

{

k=num%16;push(s,k);num=num/16;

}

while(!empty(s))

{

k=pop(s);if(k10)

printf(%d,k);else

printf(%c,k+55);

}

printf(\n);

}

main(){

intnum;clrscr();

printf(Inputanum,-1toquit:\n);scanf(%d,num);

while(num!=-1){trans(num);scanf(%d,num);

}

}

程序2、利用队列的基本操作实现杨辉三角的输出参考程序如下：

voidout_number(intn);

{

init_queue(Q);printf(1);en_queue(Q,s1+s2);for(I=2;I=n;I++)

{

s1=0;

for(j=1;j=I-1;j++)

{

s2=out_queue(Q);printf(s2);en_queue(q,s1+s2);s1=s2;

}

printf(1);en_queue(Q,1+s2);

}

}

typedefstruct

{int*data;intfront;intrear;

}

sueue;main()

{

inti,j,m,s1=0,s2=1;sueueq;

clrscr();

q.data=(int*)malloc(100*sizeof(int));q.rear=q.front=0;

q.data[q.rear]=s2;q.rear++;printf(%40d,s2);for(i=2;i=8;i++)

{s1=0;

for(m=1;m=40-i;m++)printf(%c,);for(j=1;j=i-1;j++)

{s2=q.data[q.front];q.front++;printf(%d,s2);

q.data[q.rear]=s1+s2;q.rear++;

s1=s2;

}

printf(%d\n,1);q.data[q.rear]=1+s2;q.rear++;

}

}

五、实验步骤

1、定义栈的顺序存取结构；

2、分别定义栈的基本操作（初始化栈、判栈为空、出栈、入栈等）；

3、定义一个函数用来实现下面问题：十进制整数X和R作为形参

初始化栈

只要Ｘ不为０重复做下列动作将Ｘ％Ｒ入栈

X=X/R

只要栈不为空重复做下列动作栈顶出栈

4、定义队列的存储结构

5、分别定义队列的基本操作（初始化队列、判队为空、出队列、入队列等）；

6、输出杨辉三角。

六、数据记录及处理

1、运行程序,输入一十进制数据:100转化十六进制为：64

1、运行程序输出数据如下：

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1