栈的代码实现之数组方案

　　栈是一种具有从微观下去看是“先进后出”功用特性的数据构造。能够由数组或许链表来完成。

　　其完成道理是从“一端”操纵，招致先存储的数据最后被掏出。有栈顶、栈底等要素构成。在《C语言，好爽》第7版(2017年)第76集：栈的代码完成之数组计划，中对栈的内存完成道理进行了详解。这里只从微观下去了解，还有相干代码怎样完成。

　　其构造体范例为：

　　#define N 30

　　struct _stack

　　{

　　int top;

　　int data[N];

　　};

　　typedef struct _stack mystack;

　　对栈的操纵通常有初始化、判别栈空、栈满，入栈，操纵，清空等操纵。这里辨别完成：

　　挪用代码：

　　int main() {

　　mystack ms;

　　init(&ms);

　　int flag = 0;

　　int value = 0;

　　value = 0;

　　flag = push(&ms, value);

　　if (flag)

　　{

　　printf("%d 入栈胜利", value);

　　}

　　else

　　{

　　printf("%d 入栈失利", value);

　　}

　　value = 1;

　　flag = push(&ms, value);

　　if (flag)

　　{

　　printf("%d 入栈胜利", value);

　　}

　　else

　　{

　　printf("%d 入栈失利", value);

　　}

　　value = 2;

　　flag = push(&ms, value);

　　if (flag)

　　{

　　printf("%d 入栈胜利", value);

　　}

　　else

　　{

　　printf("%d 入栈失利", value);

　　}

　　show(&ms);

　　//弹出栈

　　int output_value = 0;

　　int output_flag = 0;

　　output_flag = pop(&ms, &output_value);

　　if (output_flag)

　　{

　　printf("出栈胜利，出栈的数据为：%d", output_value);

　　}

　　else

　　{

　　printf("出栈失利");

　　}

　　output_flag = pop(&ms, &output_value);

　　if (output_flag)

　　{

　　printf("出栈胜利，出栈的数据为：%d", output_value);

　　}

　　else

　　{

　　printf("出栈失利");

　　}

　　output_flag = pop(&ms, &output_value);

　　if (output_flag)

　　{

　　printf("出栈胜利，出栈的数据为：%d", output_value);

　　}

　　else

　　{

　　printf("出栈失利");

　　}

　　show(&ms);

　　system("pause");

　　return 0;

　　}

　　测试后果：