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

PAGE

PAGE12

实验报告

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

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

实验仪器PC机一台

系别________信息管理学院____

专业________信息安全_______

班级/学号信安09012009012225

学生姓名郭瑞

实验日期2010-11-19

成绩

指导教师_______林小茶_________

北京信息科技大学

计算机信息管理学院

（课程上机）实验报告

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

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

实验名称

线性表操作的实现

实验地点

小营机房

实验时间

实验目的：

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

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

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

实验内容：

编写并调试顺序栈、单链表表示的栈、循环队列、单链表表示的队列的所有操作，并编写主函数对这些函数进行调试。主函数中要有针对解决实际问题的程序，如回文问题和进制转换问题等。

实验要求：

1、预先写好程序。

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

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

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

实验准备：

实验过程：

①顺序栈进制转换

#includestdio.h

#includestdlib.h

#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*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType));

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

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

S.stacksize+=STACKINCREMENT;

}

*(S.top)=e;

S.top++;

returnOK;

}

StatusPop(SqStackS,SElemTypee)

{

if(S.top==S.base)returnERROR;

e=*(S.top-1);

(S.top)--;

returnOK;

}

StatusGetTop(SqStackS,SElemTypee)

{

if(S.top==S.base)returnERROR;

e=*(S.top-1);

returnOK;

}

StatusStackEmpty(SqStackS)

{

if(S.top==S.base)returnOK;

returnERROR;

}

voidmain()

{

SqStackS;

intN,e;

InitS