【数据结构】顺序栈与链表栈

顺序栈

头文件

//@　author　成鹏致远
//@　net http://infodown.tap.cn
//@　qq 552158509
//@ blog　lcw.cnblogs.com

//顺序栈

#ifndef __SQSTACK_H
#define __SQSTACK_H


#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

#define MAXSIZE 1024

typedef int datatype;

typedef struct stack
{
    datatype data[MAXSIZE];
    int top;//指向栈顶
}sqstack,*p_sqstack;

extern void sqstack_init(p_sqstack *pstack);//栈的初始化
extern bool is_empty(p_sqstack pstack);
extern bool is_full(p_sqstack pstack);
extern bool sqstack_push(p_sqstack pstack, datatype data);//压栈操作
extern bool sqstack_pop(p_sqstack pstack, datatype *result);//出栈操作
extern void sqstack_show(p_sqstack pstack);//显示栈元素

#endif

顺序栈文件

//@　author　成鹏致远
//@　net http://infodown.tap.cn
//@　qq 552158509
//@ blog　lcw.cnblogs.com

//输入数字则入栈
//输入字符则出栈

#include "sqstack.h"

void sqstack_init(p_sqstack *pstack)//栈的初始化
{
    *pstack = (p_sqstack)malloc(sizeof(sqstack));
    if(NULL == *pstack)
    {
        perror("malloc");
        exit(1);
    }
    (*pstack)->top = -1;//初始化栈顶
}

bool is_empty(p_sqstack pstack)
{
    if(-1 == pstack->top)
    {
        printf("Empty !
");
        return true;
    }
    else
        return false;
}

bool is_full(p_sqstack pstack)
{
    if(MAXSIZE-1 == pstack->top)
    {
        printf("Full !
");
        return true;
    }
    else
        return false;
}

bool sqstack_push(p_sqstack pstack, datatype data)//压栈操作
{
    if(is_full(pstack))
        return false;
    else
    {
        pstack->top++;//先栈顶加1,再赋值
        pstack->data[pstack->top] = data;
        return true;
    }
}

bool sqstack_pop(p_sqstack pstack, datatype *result)//出栈操作
{
    if(is_empty(pstack))
        return false;
    else
    {
        *result = pstack->data[pstack->top];
        pstack->top--;//先出栈,再减栈顶指针
        return true;
    }
}


void sqstack_show(p_sqstack pstack)//显示栈元素
{
    int i;

    for(i=0; i<pstack->top+1; i++)
    {
        printf("%d	",pstack->data[i]);
    }
    printf("
");
}

主文件

//@　author　成鹏致远
//@　net http://infodown.tap.cn
//@　qq 552158509
//@ blog　lcw.cnblogs.com

//输入数据则入栈
//输入字符则出栈

#include "sqstack.h"

int main()
{
    p_sqstack pstack;
    datatype data;
    datatype result;//用来存放出栈的元素

    sqstack_init(&pstack);//初始化栈

    while(1)
    {
        printf("Pls input data: ");
        if(1 == scanf("%d",&data))//输入数据,入栈
        {
            sqstack_push(pstack,data);//入栈操作
            sqstack_show(pstack);//显示栈内内容
        }
        else//输入字符,出栈
        {
            if(sqstack_pop(pstack,&result))//元素出栈
            {
                printf("The pop is %d
",result);
                sqstack_show(pstack);
            }
            while('
' != getchar());//缓冲区处理
        }
    }

    return 0;
}

  

---

链表栈

头文件

//@　author　成鹏致远
//@　net http://infodown.tap.cn
//@　qq 552158509
//@ blog　lcw.cnblogs.com

//链表栈

#ifndef __LINKSTACK_H
#define __LINKSTACK_H

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

typedef int datatype;

typedef struct stack
{
    datatype data;
    struct stack *next;
}linkstack,*p_linkstack;

extern void linkstack_init(p_linkstack *top);//链表栈的初始化
extern bool is_empty(p_linkstack top);
extern bool linkstack_push(p_linkstack *top, datatype data);//压栈,因为需要改变头结点,所以需要传*top
extern bool linkstack_pop(p_linkstack *top,datatype *result);//出栈
extern void linkstack_show(p_linkstack top);//显示链栈元素

#endif

 链表栈文件

//@　author　成鹏致远
//@　net http://infodown.tap.cn
//@　qq 552158509
//@ blog　lcw.cnblogs.com

//输入数字入栈
//输入字符出栈

#include "linkstack.h"

void linkstack_init(p_linkstack *top)//链表栈的初始化
{
    *top = NULL;//为空
}

bool is_empty(p_linkstack top)
{
    if(NULL == top)
    {
        printf("Empty 
");
        return true;
    }
    else
        return false;
}

bool linkstack_push(p_linkstack *top, datatype data)//压栈,因为需要改变头结点,所以需要传*top
{
    p_linkstack new;
    new = (p_linkstack)malloc(sizeof(linkstack));
    if(NULL == new)
    {
        perror("malloc");
        return false;
    }
    else//压栈
    {
        new->data = data;
        new->next = *top;
        *top = new;//top指向新申请的结点
        return true;
    }
}

bool linkstack_pop(p_linkstack *top,datatype *result)//出栈
{
    p_linkstack tmp;//指向将被出栈的元素
    if(is_empty(*top))
        return false;
    else//出栈
    {
        tmp = *top;
        *top = (*top)->next;//出栈
        *result = tmp->data;
        free(tmp);//释放结点

        return true; 
    }
}

void linkstack_show(p_linkstack top)//显示链栈元素
{
    while(NULL != top)
    {
        printf("%d	",top->data);
        top = top->next;
    }
    printf("
");
}

主文件

//@　author　成鹏致远
//@　net http://infodown.tap.cn
//@　qq 552158509
//@ blog　lcw.cnblogs.com


//输入数字则入栈
//输入字符则出栈

#include "linkstack.h"

int main()
{
    p_linkstack top;
    datatype data;//用于保存输入的数
    datatype result;//用于保存出栈的结果

    linkstack_init(&top);//初始化链表栈

    while(1)
    {
        printf("Pls input data: ");
        if(1 == scanf("%d",&data))//输入数字,入栈
        {
            linkstack_push(&top,data);//入栈
            linkstack_show(top);
        }
        else//输入字符,出栈
        {
            if(linkstack_pop(&top,&result))//出栈成功
                printf("The top is %d
",result);
            linkstack_show(top);

            while('
' != getchar());//缓冲区处理
        }
    }

    return 0;
}