第五周 项目一-建立顺序栈算法库

/*

Copyright (c)2015,烟台大学计算机与控制工程学院

All rights reserved.

文件名称：第5周项目1 - 建立顺序栈算法库.cpp

作 者：杨俊杰

完成日期：2016年9月23日

版 本 号：v1.0

问题描述：定义顺序栈存储结构，实现其基本运算，并完成测试。

输入描述：若干数据。

程序输出：各个步骤的文字叙述及其数据的输出。

*/

头文件：

[cpp] view
plain copy

#include <stdio.h>

#include <malloc.h>

#define MaxSize 100

typedef char ElemType;

typedef struct

<pre class="cpp" name="code">

{ ElemType data[MaxSize]; int top; //栈指针} SqStack; //顺序栈类型定义void InitStack(SqStack *&s); //初始化栈void DestroyStack(SqStack *&s); //销毁栈bool StackEmpty(SqStack *s); //栈是否为空int
StackLength(SqStack *s); //返回栈中元素个数——栈长度bool Push(SqStack *&s,ElemType e); //入栈bool Pop(SqStack *&s,ElemType &e); //出栈bool GetTop(SqStack *s,ElemType &e); //取栈顶数据元素void DispStack(SqStack *s); //输出栈

源文件：

#include "sqstack.h"

void InitStack(SqStack *&s)

{

s=(SqStack *)malloc(sizeof(SqStack));

s->top=-1;

}

void DestroyStack(SqStack *&s)

{

free(s);

}

int StackLength(SqStack *s) //返回栈中元素个数——栈长度

{

return(s->top+1);

}

bool StackEmpty(SqStack *s)

{

return(s->top==-1);

}

bool Push(SqStack *&s,ElemType e)

{

if (s->top==MaxSize-1) //栈满的情况，即栈上溢出

return false;

s->top++;

s->data[s->top]=e;

return true;

}

bool Pop(SqStack *&s,ElemType &e)

{

if (s->top==-1) //栈为空的情况，即栈下溢出

return false;

e=s->data[s->top];

s->top--;

return true;

}

bool GetTop(SqStack *s,ElemType &e)

{

if (s->top==-1) //栈为空的情况，即栈下溢出

return false;

e=s->data[s->top];

return true;

}

void DispStack(SqStack *s) //输出栈

{

int i;

for (i=s->top;i>=0;i--)

printf("%c ",s->data[i]);

printf("\n");

}

主函数：

[cpp] view
plain copy

#include "sqstack.h"

int main()

{

ElemType e;

SqStack *s;

printf("(1)初始化栈s\n");

InitStack(s);

printf("(2)栈为%s\n",(StackEmpty(s)?"空":"非空"));

printf("(3)依次进栈元素a,b,c,d,e\n");

Push(s,'a');

Push(s,'b');

Push(s,'c');

Push(s,'d');

Push(s,'e');

printf("(4)栈为%s\n",(StackEmpty(s)?"空":"非空"));

printf("(5)栈长度:%d\n",StackLength(s));

printf("(6)从栈顶到栈底元素:");DispStack(s);

printf("(7)出栈序列:");

while (!StackEmpty(s))

{

Pop(s,e);

printf("%c ",e);

}

printf("\n");

printf("(8)栈为%s\n",(StackEmpty(s)?"空":"非空"));

printf("(9)释放栈\n");

DestroyStack(s);

return 0;

}

运行结果：