队列和栈的结构的定义

1、栈
（1）、顺序栈的结构体定义
typedef struct
 {
        SElemType *base；      //SElemType 所要操作栈结构的数据结构体，base为栈底指针
        SElemType *top;            //top为栈顶指针；
        int StackSize;                  //栈结构所分配的空间大小，这里由于是顺序结构，所以size为定长，如果不够使用在此重新分配
}
（2）、链式栈的结构体定义
//节点定义
typedef struct LNode
{
        SElemType data;             //数据域
        struct LNode *next;          //指针域
}
//栈结构定义
typedef struct LStack
{
        struct LNode *top;            //栈顶指针
}

2、队列
（1）、顺序队列的结构体定义
typedef struct Sequene
{
        QElemType data;//数据域
        int font,rear;          //指针域，头尾指针
        int Size;//初始化队列的大小
}
（2）、链式队列的结构体定义
//节点定义
typedef struct QNode
{
        QElemType data;         //数据域
        struct QNode *next;     //指针域
}QNode, *QuenePtr;
//队列结构体定义
typedef struct LinkQuene
{
        QuenePtr front;        //对头指针
        QuenePtr rear;         //队尾指针
}