修改的 创建队列程序 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


【v4l2】按照应用程序请求,框架层为队列分配内存的 __reqbufs函数粗浅分析

Linux/drivers/media/v4l2-core/videobuf2-core.c 时间紧迫,粗略读了一下,这个函数的实现,得到以下结论: (1)用户空间请求驱动分配...

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

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

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

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

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

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

数据结构--堆和队列&&C语言的内存分配--堆和栈

1 数据结构–栈和队列1. 栈1.1 栈的定义 栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。如下图所示: 1.2 栈的特点:后进先出的特点(La...

C语言动态创建队列

  • 2013年12月26日 20:12
  • 5KB
  • 下载

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

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

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

类似上一篇博客,在分配内存使用最佳使用算法,即将空闲区按大小进行排序实现#include #include #includetypedef struct memory { int starta...
  • Yee_XU
  • Yee_XU
  • 2016年03月13日 16:16
  • 1779

Linux C语言程序设计(七)——栈与队列

1、数据结构         数据结构( Data Structure) 是数据的组织方式。程序中用到的数据都不是孤立的,而是有相互联系的,根据访问数据的需求不同,同样的数据可以有多种不同的组织方式。...
  • ljtyzhr
  • ljtyzhr
  • 2015年07月22日 16:24
  • 413
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:修改的 创建队列程序 C语言。 队列元素 是堆分配内存,而非指针
举报原因:
原因补充:

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