修改的 创建队列程序 C语言。 队列元素 是堆分配内存,而非指针

原创 2013年12月05日 11:10:05
/*构造一个空队列*/
Queue *InitQueue()  
{
	Queue *pqueue = (Queue *)malloc(sizeof(Queue));
	if(pqueue!=NULL)
	{
		pqueue->front = NULL;
		pqueue->rear = NULL;
		pqueue->size = 0;
		//pqueue->status=1;		//初始化为send数据
	}
	return pqueue;
}

/*销毁一个队列*/
void DestroyQueue(Queue *pqueue)
{
	if(IsEmpty(pqueue)!=1)
		ClearQueue(pqueue);
	free(pqueue);
}

/*清空一个队列*/
void ClearQueue(Queue *pqueue)
{
	while(IsEmpty(pqueue)!=1)
	{
		DeQueue(pqueue,NULL,NULL);
	}

}

/*判断队列是否为空*/
int IsEmpty(Queue *pqueue)
{
	if(pqueue->front==NULL&&pqueue->rear==NULL&&pqueue->size==0)
		return 1;
	else
		return 0;
}

/*返回队列大小*/
int GetSize(Queue *pqueue)
{
	return pqueue->size;
}

/*将新元素入队*/
PNode EnQueue(Queue *pqueue,Item item,int sid)
{
	int length = 0;
	PNode pnode = (PNode)malloc(sizeof(Node));
	if(pnode != NULL)
	{
		// 这里一定要+1
		length = strlen(item)*sizeof(char)+1;
		//pnode->data = item;
		pnode->data = (Item)malloc(length);
		memset(pnode->data, 0, length);
		memcpy(pnode->data, item, length);


		pnode->next = NULL;
		pnode->status = sid;
		
		if(IsEmpty(pqueue))
		{
			pqueue->front = pnode;
		}
		else
		{
			pqueue->rear->next = pnode;
		}
		pqueue->rear = pnode;
		pqueue->size++;
	}
	return pnode;
}

/*队头元素出队*/
PNode DeQueue(Queue *pqueue,Item pitem,int *sid)
{
	PNode pnode = pqueue->front;
	if(IsEmpty(pqueue)!=1&&pnode!=NULL)
	{
		if(pitem!=NULL)
		{
			//*pitem = pnode->data;
			memcpy(pitem, pnode->data, strlen(pnode->data));
			free(pnode->data);

			*sid = pnode->status;
		}

		pqueue->size--;
		pqueue->front = pnode->next;
		free(pnode);
		if(pqueue->size==0)
			pqueue->rear = NULL;
	}
	return pqueue->front;
}


/*遍历队列*/  
void QueueTraverse(Queue* pqueue)  
{  

	PNode pnode = pqueue->front;  
	int i = pqueue->size;  
	while(i--)  
	{  
  		printf("遍历队列第 %d 个元素 为: %s\n", i, pnode->data);
		pnode = pnode->next;  
	}  
}  



头文件

#ifndef Queue_H
#define Queue_H

typedef char* Item;
typedef struct node * PNode;
typedef struct node
{
	Item data;
	PNode next;
	int status;		//status=1 表明是send 数据,=2为recv数据
}Node;

typedef struct
{
	PNode front;
	PNode rear;
	int size;
}Queue;

/*构造一个空队列*/
Queue *InitQueue(); 

/*销毁一个队列*/
void DestroyQueue(Queue *pqueue);

/*清空一个队列*/
void ClearQueue(Queue *pqueue);

/*判断队列是否为空*/
int IsEmpty(Queue *pqueue);

/*返回队列大小*/
int GetSize(Queue *pqueue);

/*将新元素入队*/
PNode EnQueue(Queue *pqueue,Item item,int sid);

/*队头元素出队*/
PNode DeQueue(Queue *pqueue,Item pitem,int *sid);

/*遍历队列,并对各项数据调用visit函数*/  
void QueueTraverse(Queue* pqueue); 

#endif


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

C语言定义了一个结构体怎么分配内存?C\C++中结构体变量与结构体指针内存分配问题?

C语言定义了一个结构体怎么分配内存?C\C++中结构体变量与结构体指针内存分配问题?

指针数组&数组指针的分配内存及函数参数 C语言版

最近写代码总是被基础知识卡住,十分耽误时间,今天又卡住了。所以下定决心一定要弄清楚这个问题,然后不好的是网上的资料总是解决的并不清楚,总是在纠结什么是指针数组什么是数组指针,看了《C缺陷和陷阱》也没有...

操作系统可变分区用C语言实现按首次适应算法分配内存

每个分区有4个数据项,起始地址,大小,状态,进程号,其实地址和大小以KB为单位,状态分为“已分”或“空闲”,进程号:若分区是已分,则填上此分区的进程号,若分区是空闲,则填入? 这里先采用首次适应算法...
  • Yee_XU
  • Yee_XU
  • 2016-03-11 20:10
  • 1877

C语言动态创建队列

c语言数据结构中循环队列操作,包括初始化,创建,清空销毁,增添,删除,求队长,遍历等等

数据结构中循环队列的使用

作为一个c++而非c程序员,该弃函数指针投函数对象了

本文主要讲了一个例子,通过std/boost::bind/function将c风格的函数指针替换为c++风格的函数对象.

c语言最小堆的实现-优先队列

libevent 中有定时事件的管理,用户可以把超时的定时事件插入到 管理器中,当时间到了之后触发用户的回调函数处理; 查看了源码发现,定时器的数据结构其实是由最小堆来实现的。 优先队列为完全二叉树,...

优先队列二叉堆 C语言实现

#ifndef _BinHeap_H struct Heapstruct; typedef struct Heapstruct *PriorityQueue; PriorityQueue Initi...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)