栈，队列

 

                                    栈

1.栈：可以采用后进先出的方式管理数据，一端位置固定另外一端随着数据的进出

而随时改变位置，用程序实现栈时需要记录栈顶的位置。

基本函数：

       push:  入栈

       pop： 出栈

 

例子：

#include <stdio.h>

#define  SIZE 10

static int arr[SIZE];

static int num;

//初始化

void init()

{

     num = 0;

}

 

//清理栈

void deinit()

{

    num = 0;

}

 

//判断栈是否为满

int full()

{

    return num == SIZE; 

}

//判断栈是否为空

void empty()

{

    return num == 0;

}

//入栈

int  push(int num1)

{

　　arr[num] = num1;

　　num ++;

}

 

//出栈

int pop()

{

　　num --;

   　return arr[num];

}

//最后一个节点

int top()

{

   retunr arr[num-1];

}

//判断有效节点的个数

int size()

{

　　return num;

}