c语言行列坐标是先行后j,C语言学习之行列操作

C语言学习之队列操作

本文件为队列操作的接口：

/*queue.h*/

#ifndef _SEQQUEUE_H_

#define _SEQQUEUE_H_

#define QUEUE_MAX 15

typedef struct

{

int number; //顾客编号

long time;//进入时间

}DATATYPE_T;

typedef struct

{

DATATYPE_T data[QUEUE_MAX]; //队列数组

int head; //队列头

int tail; //队列尾

}SEQQUEUE;

/*队列是否为空*/

int queue_empty(SEQQUEUE *queue);

/*队列是否满*/

int queue_full(SEQQUEUE *queue);

/*队列初始化*/

SEQQUEUE *queue_init();

/*进队列*/

int queue_push(SEQQUEUE *queue,DATATYPE_T data);

/*出队列*/

DATATYPE_T *queue_pop(SEQQUEUE *queue);

/* 获取队列的第一个元素*/

DATATYPE_T *get_queue_first_element(SEQQUEUE *queue);

/*获取队列的长度*/

int get_queue_length(SEQQUEUE *queue);

/*释放队列*/

void queue_free(SEQQUEUE *queue);

/*显示队列信息*/

int show_queue_info(SEQQUEUE *queue);

#endif

/*queue.c*/

#include

#include

#include

#include "seqQueue.h"

/*队列是否为空*/

int queue_empty(SEQQUEUE *queue)

{

return (queue->head==queue->tail);

}

/*队列是否满*/

int queue_full(SEQQUEUE *queue)

{

return (queue->tail==QUEUE_MAX);

}

/*队列初始化*/

SEQQUEUE *queue_init()

{

SEQQUEUE *queue=NULL;

queue = malloc(sizeof(SEQQUEUE));

if(queue == NULL)

{

printf("malloc failed\n");

return NULL;

}

queue->head = 0;

queue->tail = 0;

return queue;

}

/*进队列*/

int queue_push(SEQQUEUE *queue,DATATYPE_T data)

{

int ret = 0;

ret = queue_full(queue);

if(ret!=0)

{

printf("the queue is full\n");

return -1;

}

queue->tail++;

queue->data[queue->tail] = data;

return 0;

}

/*出队列*/

DATATYPE_T *queue_pop(SEQQUEUE *queue)

{

int ret = 0;

ret = queue_empty(queue);

if(ret!=0)

{

printf("the queue is empty\n");

return NULL;

}

queue->head++;

return &(queue->data[queue->head]);

}

/* 获取队列的第一个元素*/

DATATYPE_T *get_queue_first_element(SEQQUEUE *queue)

{

int ret = 0;

ret = queue_empty(queue);

if(ret!=0)

{

printf("the queue is empty\n");

return NULL;

}

return &(queue->data[queue->head]);

}

/*获取队列的长度*/

int get_queue_length(SEQQUEUE *queue)

{

return ((queue->tail)-(queue->head));

}

/*释放队列*/

void queue_free(SEQQUEUE *queue)

{

if(queue!=NULL)

{

free(queue);

queue = NULL;

}

}

/*显示队列全部信息 */

int show_queue_info(SEQQUEUE *queue)

{

int i = 0;

for(i=queue->head+1;itail+1);i++)

{

printf("num:%d,time:%d\n",queue->data[i].number,queue->data[i].time);

}

return 0;

}