两个简单的队列和栈的例子

循环队列的简单程序：

#include <stdio.h>
#include <malloc.h>

#define MAXSIZE 256

/***************************************
 *定义队列结构
 * **************************************/
typedef struct {
    int data[MAXSIZE];/*数据类型，其中int可以根据需要进行修改*/
    int front;         /*队列头指针*/
    int rear;         /*队列尾指针*/
}SqQueue;

/********************************
 *初始化队列
 *入口参数：所需初始化队列指针
 * *****************************/
int InitQueue(SqQueue *Q)
{
    Q->front = 0;
    Q->rear = 0;

    return 0;
}
/**********************************
 * 队列长度
 * 入口参数：队列
 * 出口参数：队列长度
 ******************************** */
int QueueLength(SqQueue Q)
{
    return((Q.rear-Q.front+MAXSIZE)%MAXSIZE);
}

/*************************************
 *入队列
 *入口参数：队列，入队列的元素
 ****** ************************/
int EnQueue(SqQueue *Q,int e)
{
    if((Q->rear+1)%MAXSIZE==Q->front)    
        return -1;
    Q->data[Q->rear] = e;     /*加入元素*/
    Q->rear = (Q->rear + 1)%MAXSIZE;  /*尾指针＋1*/

    return 0;
}

/***********************************
 *出队列
 *入口函数：队列 出队列的元素指针
 * *******************************/

int DeQueue(SqQueue *Q,int *e)
{
    if(Q->front == Q->rear)      /*队列空。返回错误*/
        return -1;
    *e = Q->data[Q->front];    /*出队列*/
    Q->front = (Q->front + 1)%MAXSIZE;  /*队列头指针＋1*/

    return 0;
}


int main(void)
{
    SqQueue *Q;
    int a[5]={1,2,3,4,5};
    
    Q = (SqQueue*)malloc(sizeof(SqQueue));
    if(NULL == Q){
        printf("malloc failed\n");
        return -1;
    }

    int reval;
    reval = InitQueue(Q);
    if(reval < 0){
        printf("error in InitQueue\n");
        return -1;
    }

    reval= EnQueue(Q,a[2]);
    if(reval <0){
        printf("error in EnQueue");
        return -1;
    }
    
    printf(" data entry :%d\n",Q->data[Q->rear-1]);  //尾数据

    int b;
    reval = DeQueue(Q,&b);
       if(reval<0){    
        printf("error in DeQueue\n");
        return -1;
    }

    printf("exit queue :%d\n",b);

    free(Q);

    return 0;
    
}

栈的简单程序

#include <stdio.h>
#include <malloc.h>

typedef int SElemTYpe;/*元素类型，暂时定义成int*/

#define MAXSIZE 256
/**************************
 *栈数据结构
 ***************************/
typedef struct{
    SElemTYpe data[MAXSIZE];
    int top;
}SqStack;
/*******************************
*入栈
＊入口参数：栈指针，入栈元素
*******************************/
int Push(SqStack *S,SElemTYpe e)
{
    if(S->top == MAXSIZE-1)
        return -1;
    S->top++;
    S->data[S->top]=e;

    return 0;
}

/*******************************
 *出栈
 *入口参数：栈指针，出栈元素指针
 ******************************/
int Pop(SqStack *S,SElemTYpe *e)
{
    if(S->top == -1)
        return -1;
    *e=S->data[S->top];
    S->top--;

    return 0;
}

/************************
 *初始化栈
 *入口参数：栈指针
 ************************/
int InitStack(SqStack *S)
{
    S->top = 0;
    return 0;
}

int main(void)
{
    SElemTYpe a[5]={1,2,3,4,5};
    SqStack *S;
    
    S = (SqStack *)malloc(sizeof(SqStack));
    if(NULL == S){
        printf("malloc error!\n");
        return -1;
    }

    int reval;
    InitStack(S);
    reval = Push(S,a[4]);
    if(reval<0){
        printf("PUSH error!\n");
        return -1;
    }
    printf("push data:%d\n",S->data[S->top]);

    int b=1;
    reval = Pop(S,&b);
    if(reval<0){
        printf("Pop error \n");
        return -1;
    }
    printf("POP data:%d\n",b);

    free(S);
    return 0;
}