C语言浅谈数据栈结构

    栈：

定义：栈是限定仅在表尾进行插入或删除操作的线性表。对栈来说，表尾端有其特殊意义，称为栈顶，相应地，表头端称为栈底。不含元素的空表称为空栈。

栈的本质：栈的修改是按照后进先出的原则进行的；因此，栈又称为后进先出的线性表。

栈的基本操作：

#define TRUE  1 
#define FALSE 0
#define OK    1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
#define QUEUE_INIT_SIZE 100 //存储空间初始分配量 
#define QUEUEINCREMENT 10 //存储空间分配增量 
typedef int Status;
//队列的定义
typedef struct QNode{
int data;
struct QNode *next;
}QNode,*QueuePtr; 
typedef struct{
QueuePtr front; //头指针 
QueuePtr rear; //尾指针 
}LinkQueue;
//构造一个队列 
Status InitQueue(LinkQueue &Q){
Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode));
if(!Q.front) exit(OVERFLOW);
Q.front->next=NULL;
return OK;
} 
//销毁一个队列
Status DestroyQueue(LinkQueue &Q){
while(Q.front){
Q.rear=Q.front->next;
free(Q.front);
Q.front=Q.rear;
}
return OK;
} 
//判断队列是否为空
bool QueueEmpty(LinkQueue Q){
//返回true或者false 为bool类型 
if(Q.front==Q.rear)
return true;
return false;
} 
//插入一个元素进队列 尾部 
Status EnQueue(LinkQueue &Q,int e){
QueuePtr q;
q=(QueuePtr)malloc(sizeof(QNode));
if(!q) exit(OVERFLOW);
q->data=e;
q->next=NULL; 
Q.rear->next=q;
Q.rear=q ;
return OK;
}
//删除队列头元素并用e返回 
Status DeQueue(LinkQueue &Q,int &e){
QueuePtr q;
if(Q.front==Q.rear) return ERROR; //判断队列是否为空 
q=Q.front->next;
e=Q.front->data;
free(Q.front);
Q.front=q;
return OK;
} 
//若队列不为空，则用e返回队列头元素
Status GetHead(LinkQueue Q,int e){
if(Q.front!=Q.rear) return ERROR;
e=Q.front->data;
return OK;
} 
int main(){

return 0;

}

小弟第一次写博客，不足之处以后修订