第六周项目2 建立链栈算法库

问题与代码

/*

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

 *All rights reserved.

 *文件名称:head.h,main.cpp,zdy.cpp

*作者:陈梦萍

*完成日期:2015年10月30日

*版本号:v1.0

*

*问题描述: 建立链栈算法库

*输入描述:无

*程序输出:若干数据

*/

//head.h

#ifndef HEAD_H_INCLUDED
#define HEAD_H_INCLUDED

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

 typedef int ElemType;
 typedef struct linknode
 {
     ElemType data;
     struct linknode *next;
 }listack;

void initstack(listack *&s);
void destorystack(listack *&s);
bool stackempty(listack *s);
void push(listack *&s,ElemType e);
bool pop(listack *&s,ElemType &e);
bool gettop(listack *s,ElemType &e);
int stacklength(listack *s);
void dispstack(listack *s);


#endif // HEAD_H_INCLUDED

//main.cpp

#include"head.h"

int main()
{
    listack *s;
    ElemType e;
    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");
    destorystack(s);
    return 0;
}

//zdy.cpp

#include "head.h"

void initstack(listack *&s)
{
    s=(listack *)malloc(sizeof(listack));
    s->next=NULL;
}

void destorystack(listack *&s)
{
    listack *p=s->next;
    while (p!=NULL)
    {
        free(s);
        s=p;
        p=p->next;
    }
    free(s);
}

bool stackempty(listack *s)
{
    return(s->next==NULL);
}

int stacklength(listack *s)
{
    int i=0;
    listack *p;
    p=s->next;
    while (p!=NULL)
    {
        i++;
        p=p->next;
    }
    return(i);
}

void push(listack *&s,ElemType e)
{
    listack *p;
    p=(listack *)malloc(sizeof(listack));
    p->data=e;
    p->next=s->next;
    s->next=p;
}

bool pop(listack *&s,ElemType &e)
{
    listack *p;
    if (s->next==NULL)
        return false;
    p=s->next;
    e=p->data;
    s->next=p->next;
    free(p);
    return true;
}

bool gettop(listack *s,ElemType &e)
{
    if (s->next==NULL)
        return false;
    e=s->next->data;
    return true;
}

void dispstack(listack *s)
{
    listack *p=s->next;
    while (p!=NULL)
    {
        printf("%c ",p->data);
        p=p->next;
    }
    printf("\n");
}

运行结果

知识点总结

           顺序栈会在头文件里定义Maxsize,以此来作为栈的最大长度，在一些时候需要与此进行比较后进行运算，

而链栈不需要考虑是否栈满的情况。