第六周项目1 建立顺序栈“算法库”

问题与代码

/*
 *Copyright (c) 2015,烟台大学计算机与控制工程学院
 *All rights reserved.
 *文件名称:head.h,main.cpp,zdy.cpp
 *作者:陈梦萍
 *完成日期:2015年10月30日
 *版本号:v1.0
 *
 *问题描述: 建立顺序栈算法库
 *输入描述:无
 *程序输出:若干数据
 */

//head.h 

 

#include<iostream>
#include<stdio.h>
#include<malloc.h>

#define maxsize 99

typedef char ElemType;
typedef struct
{
    ElemType data[maxsize];
    int top;
}sqstack;

void initstack(sqstack *&s);
void destroystack(sqstack *&s);
bool stackempty(sqstack *s);
bool push(sqstack *&s,ElemType e);
bool pop(sqstack *&s, ElemType &e);
bool gettop(sqstack *s,ElemType &e);
int returnlength(sqstack *s);
void dispstack(sqstack *s);

//mian.cpp 

#include"head.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",returnlength(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;
}

//zdy.cpp

#include"head.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);
}
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;

}
int returnlength(sqstack *s)
{
    return (s->top+1);
}
void dispstack(sqstack *s)
{
    int i;
    for (i=s->top;i>=0;i--)
        printf("%c ",s->data[i]);
    printf("\n");

}

运行结果

 知识点总结

            需要注意是否需要进行栈上溢出，栈下溢出的判断，另外，我认为，即使是“抄之有道”，也不

应该是简单的理解后的复制粘贴，我认为，代码还是需要自己打一下的，可以加深印象和理解。