栈的简单实现

 

栈

• 　　可以实现先进后出的结构

　　分类

　　　　静态栈：线性表类似的，连续存储

　　　　动态栈：链式栈，可分散存储

 

top指针指向最上面元素的上一个位置

空栈:top指针==bottom指针

#include <iostream>
using namespace std;

typedef struct stack
{    
    int* top, *base;
}stack;

void initstack(stack& s)
{    
    s.base = (int*)malloc(sizeof(int));
    s.top = s.base;
}

void push(stack& s, int e) //入栈
{
    *(s.top++) = e;
}

void pop(stack& s) 
{    
    if(s.top!=s.base)
    s.top--;
    else
    {
        printf("栈已空");
    }
}

bool isempty(stack s)
{
    return s.base == s.top;
}

int gettop(stack s)
{    
    return *(--s.top);
}

void travel(stack s)
{
    while (s.base != s.top)
        printf("%d\n", *(--s.top));
}

int main()
{
    stack s;
    initstack(s);
    push(s, 1);
    push(s, 2);
    push(s, 3);
    push(s, 4);
    push(s, 5);
    travel(s);
    pop(s);
    travel(s);
    cout<<isempty(s)<<endl;
    cout << gettop(s)<<endl;
    pop(s);
    pop(s);
    pop(s);
    pop(s);
    cout << isempty(s) << endl;
}