简单数据结构---数组实现栈

/*
* File name  : LinkList.cpp
* Function   : 数组栈的C++实现
* Created on : 2016年4月20日
* Author     : beijiwei@qq.com
* Copyright  : 欢迎大家和我一起交流学习，转载请保持源文件的完整性。
任何单位和个人不经本人允许不得用于商业用途
*/
#include <cstdio>
#include <iostream>

using namespace std;

#define MAX 10

typedef struct Astack {
int data[MAX];
int top;
}Astack;

void stack_init(Astack & S);

void stack_clear(Astack & S);

bool stack_is_empty(Astack & S);

bool stack_get_top(Astack & S, int & elem);

bool stack_push(Astack & S, int elem);

bool stack_pop(Astack & S, int &elem);

int stack_get_length(Astack & S);

int main(int argc, char** argv)
{
Astack as;
stack_init(as);
cout << "Stack is empty ? " << stack_is_empty(as) << endl;
stack_push(as, 10);
stack_push(as, 11);
stack_push(as, 12);
stack_push(as, 13);
cout << "Stack is empty ? " << stack_is_empty(as) << endl;
cout << "The length of Stack as is : " << stack_get_length(as) << endl;
int elem;
stack_pop(as, elem);
cout << "pop elem is : " << elem << endl;

stack_pop(as, elem);
cout << "pop elem is : " << elem << endl;

stack_pop(as, elem);
cout << "pop elem is : " << elem << endl;

stack_pop(as, elem);
cout << "pop elem is : " << elem << endl;

stack_pop(as, elem);

return 0;
}

void stack_init(Astack & S)
{
S.top = -1;
}

void stack_clear(Astack & S)
{
S.top =-1;
}

bool stack_is_empty(Astack & S) {
return (S.top == -1) ? true : false;
}

bool stack_get_top(Astack & S, int & elem) {
if (S.top == -1)
return false;
elem = S.data[S.top];
return true;
}

bool stack_push(Astack & S, int elem)
{
if (S.top == MAX - 1)
{
cout << "Stack is full, can not push !" << endl;
return false;
}
S.data[++S.top] = elem;
return true;
}

bool stack_pop(Astack & S, int &elem)
{
if (S.top == -1)
{
cout << "Stack is empty, can not pop !" << endl;
return false;
}
elem = S.data[S.top--];
return true;
}

int stack_get_length(Astack & S) {
return S.top+1;
}