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

/*

copyright （t） 2016，烟台大学计算机学院

*All rights reserved.

*文件名称：1.cpp

*作者：车金阳

*完成日期：2016年10月27日

*版本号：v1.0

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

*输入描述：无

*程序输出：顺序栈基本运算的实现结果

*/

#define Maxsize 100

typedef char Elemtype;

typedef struct                            //定义顺序栈

{

    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 <stdio.h>

#include <malloc.h>

#include "sqstack.h"

void InitStack(SqStack *&s)           //初始化栈

{

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

    s->top=-1;

}

void DestroyStack(SqStack *&s)        //销毁栈

{

    free(s);

}

bool StackEmpty(SqStack *s)           //栈是否为空

{

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

}

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

{

    return (s->top+1);

}

bool Push(SqStack *&s,Elemtype e)     //入栈

{

    if(s->top==Maxsize)

        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--;

    printf("%c ",e);

    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");

}

#include <stdio.h>

#include "sqstack.h"

int main()

{

    SqStack *s;

    Elemtype e;

    InitStack(s);                         //初始化栈s

    if(StackEmpty(s))                     //判断s栈是否为空

        printf("该栈是空栈\n");

    else

        printf("该栈不是空栈\n");

    Push(s,'a');                          //a元素进栈

    Push(s,'b');                          //b元素进栈

    Push(s,'c');                          //c元素进栈

    Push(s,'d');                          //d元素进栈

    Push(s,'e');                          //e元素进栈

    if(StackEmpty(s))                     //判断s栈是否为空

        printf("该栈是空栈\n");

    else

        printf("该栈不是空栈\n");

    printf("栈长度为：%d\n",StackLength(s));        //输出栈长度

    printf("从栈顶元素到栈底元素的输出序列为：\n");

    DispStack(s);                                   //输出从栈顶到栈底元素

    if(StackEmpty(s))                     //判断s栈是否为空

        printf("该栈是空栈\n");

    else

        printf("该栈不是空栈\n");

    printf("出栈序列为：\n");               //出栈，并输出出栈序列

    while (!StackEmpty(s))                //栈不为空时输出出栈元素

        Pop(s,e);

    printf("\n");

    DestroyStack(s);                      //销毁（释放）栈

    printf("此栈已被销毁！\n");

    return 0;

}

运行结果：