C语言堆栈和队列的两种实现方式

栈是一种特殊的线性表存储结构。相较于之前所学的线性表，其独特之处在于数据的插入与删除操作仅能从表的一端进行，另一端则处于封闭状态，无法进行相关操作。

栈的“先进后出”特性

在采用栈结构对数据元素进行存储时，对于数据的“存入”与“取出”操作有着明确的规定。数据需按照特定顺序被存入栈内，而当需要获取某个特定数据元素时，必须先将该元素之后被压入栈的数据依次弹出，方能将目标数据元素从栈中取出。

对栈中数据元素的操作方式
对栈结构中的数据元素进行操作仅包含以下两种方式：
1、将数据元素按照栈的结构形式进行存储，这一过程被称为入栈，亦可称为压栈。
2、因某种需求需将数据元素从栈结构中移除，该过程称为出栈，也常被称为弹栈。

顺序栈的具体实现代码如下：

    #include <stdio.h>
    //元素elem进栈
    int push(char* a,int top,char elem){
    a[++top]=elem;
    return top;
    }
    //数据元素出栈
    int p