栈与队列数据结构 课程设计.pdf

实验报告

课程名称数据结构实验及课程设计

实验项目栈和队列的定义及操作

实验仪器PC机一台

系别________信息管理学院____

专业________信息安全_______

班级/学号信安09012009012225

学生姓名郭瑞

实验日期2010-11-19

成绩

指导教师_______林小茶_________

1

北京信息科技大学

计算机信息管理学院

（课程上机）实验报告

实验课程名称:数据结构实验及课程设计

专业:信息安全班级:信安0901学号:2009012225姓名:郭瑞成绩:

实验名称线性表操作的实现实验地点小营机房实验时间

1.实验目的：

（1）掌握栈的顺序存储和链式存储的概念。

（2）掌握队列的顺序存储和链式存储的概念。

（3）熟练编写相关的程序。

2.实验内容：

编写并调试顺序栈、单链表表示的栈、循环队列、单链表表示的队列的所有

操作，并编写主函数对这些函数进行调试。主函数中要有针对解决实际问题的程

序，如回文问题和进制转换问题等。

3.实验要求：

1、预先写好程序。

2、记录调试过程遇到的错误和改正的方法。

3、程序完成后提交到学院的服务器上。

4、源程序代码粘贴到本报告的最后。

2

4.实验准备：

5.实验过程：

①顺序栈进制转换

#defineSTACK_INIT_SIZE100

#defineSTACKINCREMENT10

#defineERROR0

#defineOVERFLOW-2

#defineOK1

typedefintStatus;

typedefintSElemType;

typedefstruct

{int*base;

int*top;

intstacksize;

}SqStack;

intInitStack(SqStackS)

{

S.base=((SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType)));

if(!S.base)exit(OVERFLOW);

S.top=S.base;

S.stacksize=STACK_INIT_SIZE;

returnOK;

}

StatusPush(SqStackS,SElemTypee)

{

if(S.top-S.base=S.stacksize)

{

S.base=(SElemType

3

*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType));

if(!S.base)exit(OVERFLOW);

S.top=S.base+S.stacksize;

S.stacksize+=STACKINCREMENT;

}