《算法与数据结构》实验指导书(7)

《算法与数据结构》实验指导书

*e=s->num[s->top]; s->top--; return 1; }

void printstack(seqstack *s)/*输出栈中元素，栈底到栈顶*/ {int i;

for(i=0;i<=s->top;i++) printf("%5d",s->num[i]); printf("n"); }

三、实验要求：

1.实现实验内容的算法1、3或算法2、4即可。

2. 根据实验内容编程，上机调试、得出正确的运行程序。 3. 写出实验报告（包括源程序和运行结果）。

四、实验学时：4学时 五、实验步骤：

1．进入编程环境，建立一新文件； 2．类型定义 顺序栈：

#define MAX 100 //栈的最大值 typedef struct {ElemType *base；

int top； }SqStack；

顺序队列：

#define MAX 100 //队列的最大长度 typedef struct {ElemType *base；

int front，rear； }SqQueue；

队列操作