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;

}



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

阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页