双端队列(deque)数组实现

最新推荐文章于 2024-08-13 14:59:01 发布

qq789045

最新推荐文章于 2024-08-13 14:59:01 发布

阅读量3.8k

点赞数

分类专栏：数据结构与算法分析——c语言描述答案

本文链接：https://blog.csdn.net/qq789045/article/details/51035919

版权

本文介绍了使用C语言实现双端队列(deque)的数据结构，包括其头文件(deque.h)和源代码(deque.c)。通过练习3.26，作者分享了数据结构与算法分析的学习心得。

摘要由CSDN通过智能技术生成

数据结构与算法分析——c语言描述练习3.26 答案

很水的题。终于把第三章的课后习题答案写完了，还是有点小激动的。

deque.h

typedef int ElementType;

#ifndef _Queue_h
#define _Queue_h

struct DequeRecord;
typedef struct DequeRecord *Deque;

int isEmpty(Deque q);
int isFull(Deque q);
Deque createDeque(int maxElements);
void disposeDeque(Deque q);
void makeEmpty(Deque q);

void Push(ElementType X, Deque D);
ElementType Pop(Deque D);
void Inject(ElementType X, Deque D);
ElementType Eject(Deque D);

#endif

deque.c

#include"deque.h"
#include"fatal.h"
#include<stdlib.h>

#define	MinQueueSize (5)

struct DequeRecord {
	int capacity;
	int front;
	int rear;
	int size;
	ElementType *array;
};



int isEmpty(Deque q) {
	return q->size == 0;
}

int isFull(Deque q) {
	return q->size == q->capacity;
}

Deque createDeque(int ma