基于visual Studio2013解决算法导论之023队列实现（基于数组）



题目

基于数组的队列

解决代码及点评

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <malloc.h>
#include<assert.h>
#define N 10

typedef struct Queue
{
	int nHead;
	int nTail;
	int nLen;
	int *pnArr;
}Queue, *PQueue;

PQueue Create(int nLen)
{
	if (nLen  <= 0)
	{
		return NULL;
	}
	PQueue pQueue = (PQueue)malloc(sizeof(Queue));
	pQueue->nLen = nLen;
	pQueue->nHead = 0;  //
	pQueue->nTail = 0;  //指向队列最后一个数据的下一个位置
	pQueue->pnArr = (int *)malloc(sizeof(int) * nLen);

	return pQueue;
}

void EnQueue(PQueue pQueue, int nValue)
{
	if (NULL == pQueue || pQueue->pnArr == NULL)
	{
		printf("队列未创建成功!\n");
		return;
	}
	if (pQueue->nTail == pQueue->nLen)
	{
		printf("队列已满!\n");
		return;
	}
	pQueue->pnArr[pQueue->nTail] = nValue;
	(pQueue->nTail)++;
}

int DeQueue(PQueue pQueue)
{
	if (NULL == pQueue || pQueue->pnArr == NULL)
	{
		printf("队列未创建成功!\n");
		assert(0);
	}
	if (pQueue->nHead == pQueue->nTail)
	{
		printf("队列已空!\n");
		assert(0);
	}

	int nValue = pQueue->pnArr[pQueue->nHead];
	(pQueue->nHead)++;

	return nValue;
}

bool IsEmpty(PQueue pQueue)
{
	return pQueue->nHead == pQueue->nTail;
}

bool IsFull(PQueue pQueue)
{
	return pQueue->nTail == pQueue->nLen;
}
void Destroy(PQueue pQueue)
{
	free(pQueue->pnArr);
	pQueue->pnArr = NULL;

	free(pQueue);
	pQueue = NULL;
}
int main()
{
	PQueue pQueue = Create(N);
	for (int i = 0; i < N; i++)
	{
		EnQueue(pQueue, i);
	}

	printf("%d \n", IsFull(pQueue));
	while (!IsEmpty(pQueue))
	{
		printf("%d ", DeQueue(pQueue));
	}
	system("pause");
	return 0;
}

代码下载及其运行

代码下载地址：http://download.csdn.net/detail/yincheng01/6858815

解压密码：c.itcast.cn

下载代码并解压后，用VC2013打开interview.sln，并设置对应的启动项目后，点击运行即可，具体步骤如下：

1）设置启动项目：右键点击解决方案，在弹出菜单中选择“设置启动项目”

2）在下拉框中选择相应项目，项目名和博客编号一致

3）点击“本地Windows调试器”运行

程序运行结果