C语言--数据结构--模板（一）--队列（queue）

最新推荐文章于 2024-07-23 10:26:26 发布
最新推荐文章于 2024-07-23 10:26:26 发布
阅读量2w 收藏 99
点赞数 8
分类专栏： C
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_28877125/article/details/82776561
版权
C 专栏收录该内容
121 篇文章 21 订阅
订阅专栏

一篇写的很好的关于队列的文章：
http://www.cnblogs.com/kubixuesheng/p/4104802.html

#include<stdio.h>
#include<stdlib.h>

#define SIZE 100
/*
* 队列演示（队列的几个函数）
* */
typedef struct {
	int arr[SIZE];
	int head; //记录最前面数字所在的下标
	int tail; //记录最后一个有效数字的下一个坐标
			  //如果队列里一个数都没有的话head=tail
} Queue;

//队列的初始化函数
void queue_init(Queue *p_queue) {
	p_queue->head = 0;
	p_queue->tail = 0;
}

//队列清理函数
void queue_deinit(Queue *p_queue) {
	p_queue->head = 0;
	p_queue->head = 0;
}

//计算数字个数
int queue_size(const Queue *p_queue) {
	return (p_queue->tail - p_queue->head);
}

//判断队列是否为空
int queue_empty(const Queue *p_queue) {
	return !(p_queue->tail - p_queue->head);
}

//判断队列是否满的
int queue_full(const Queue *p_queue) {
	return p_queue->tail >= SIZE;//tail当吧最后一个SIZE-1使用后变为SIZE，为保险要大于
}

//向队列里加入数字
int queue_push(Queue *p_queue, int val) {
	if (queue_full(p_queue)) {
		return 0;
	}
	else {
		p_queue->arr[p_queue->tail] = val;
		p_queue->tail++;
		return 1;//表示将数字加进去了
	}
}

//从队列里获得数字的（会把数字从队列里删除）
int queue_pop(Queue *p_queue, int *p_num) {
	if (queue_empty(p_queue)) {
		return 0;
	}
	else {
		*p_num = p_queue->arr[p_queue->head];//因为要删除，所以先给
		p_queue->head++;//将取过的数跳过去
		return 1;
	}
}

//从队列里获得数字（不会把数字从队列删除）
int queue_front(const Queue *p_queue, int *p_num) {
	if (queue_empty(p_queue)) {
		return 0;
	}
	else {
		*p_num = p_queue->arr[p_queue->head];//多次调用是同一个数
		return 1;
	}
}

void main() {
	Queue qu;
	int y;
	queue_init(&qu);
	queue_push(&qu, 1);
	queue_push(&qu, 2);
	queue_push(&qu, 3);
	queue_push(&qu, 4);

	

	printf(">>>%d\r\n", queue_size(&qu));
       // 拿出一个数据，数据还在
	queue_front(&qu, &y);
	printf(">%d\r\n", y);
	printf(">>%d\r\n", queue_size(&qu));
       // 取出一个数据，数据已经被删除
	queue_pop(&qu, &y);
	printf(">%d\r\n", y);
	printf(">>%d\r\n", queue_size(&qu));
       // 插入一个数据
	queue_push(&qu, 5);

	queue_pop(&qu, &y);
	printf(">%d\r\n", y);
	printf(">>%d\r\n", queue_size(&qu));

//	while (qu.tail != qu.head) {
//		qu.head = qu.head + 1;
//		printf("当前队列值=%d\n", qu.arr[qu.head]);
//	}
}

顺序队列中有二维数组

#include<stdio.h>
#include<stdlib.h>

#define SIZE 3
/*
* 队列演示（队列的几个函数）
* */
typedef struct {
	char arr[SIZE][20];
	int head; //记录最前面数字所在的下标
	int tail; //记录最后一个有效数字的下一个坐标
			  //如果队列里一个数都没有的话head=tail
} Queue;

//队列的初始化函数
void queue_init(Queue *p_queue) {
	p_queue->head = 0;
	p_queue->tail = 0;
}

//队列清理函数
void queue_deinit(Queue *p_queue) {
	p_queue->head = 0;
	p_queue->head = 0;
}

//计算数字个数
int queue_size(const Queue *p_queue) {
	return (p_queue->tail - p_queue->head);
}

//判断队列是否为空
int queue_empty(const Queue *p_queue) {
	return !(p_queue->tail - p_queue->head);
}

//判断队列是否满的
int queue_full(const Queue *p_queue) {
	return p_queue->tail >= SIZE;//tail当吧最后一个SIZE-1使用后变为SIZE，为保险要大于
}

//向队列里加入数字
int queue_push(Queue *p_queue, char* val) {
	if (queue_full(p_queue)) {
		return 0;
	}
	else {
		strcpy(p_queue->arr[p_queue->tail], val);
		p_queue->tail++;
		return 1;//表示将数字加进去了
	}
}

//从队列里获得数字的（会把数字从队列里删除）
int queue_pop(Queue *p_queue, char *p_num) {
	if (queue_empty(p_queue)) {
		return 0;
	}
	else {
		strcpy(p_num, p_queue->arr[p_queue->head]);//因为要删除，所以先给
		p_queue->head++;//将取过的数跳过去
		return 1;
	}
}

//从队列里获得数字（不会把数字从队列删除）
int queue_front(const Queue *p_queue, char *p_num) {
	if (queue_empty(p_queue)) {
		return 0;
	}
	else {
		strcpy(p_num, p_queue->arr[p_queue->head]);
		return 1;
	}
}

int queue_printf(const Queue *p_queue){
	int i;
	if (queue_empty(p_queue)) {
		return 0;
	}
	else {
		for (i = p_queue->head; i < p_queue->tail; i++)
			printf("%s\r\n", p_queue->arr[i]);
	}
}

void main() {

	Queue qu;
	char y[5][100];
	queue_init(&qu);
	queue_push(&qu, "hello 1\r\n");
	queue_push(&qu, "hello 2\r\n");
	queue_push(&qu, "hello 3\r\n");

	queue_printf(&qu);  // 打印队列中的所有节点


	printf("队列的长度：%d\r\n", queue_size(&qu));  // 打印队列的长度

	queue_pop(&qu, y[0]);
	printf(">>>>%s\r\n", y[0]);
	printf("队列的长度：%d\r\n", queue_size(&qu));  // 打印队列的长度

	queue_push(&qu, "hello china\r\n"); // 拿出来一条，再加一条
	queue_printf(&qu);  // 打印队列中的所有节点

}

循环队列

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

//队列的结点结构
typedef struct Node {
	char data[100];
	struct Node *next;
} Node, *Queue;

//队列的结构，嵌套
typedef struct {
	Queue front;
	Queue rear;
} LinkQueue;

//初始化
//开始必然是空队列，队尾指针和队头指针都指向头结点
void initQueue(LinkQueue *queue)
{
	//初始化头结点
	queue->front = queue->rear = (Queue)malloc(sizeof(Node));

	if (NULL == queue->front) {
		exit(0);
	}

	queue->front->next = NULL;
}

//判空
bool isEmpty(LinkQueue queue)
{
	return queue.rear == queue.front ? true : false;
}

//入队,只在一端入队，另一端出队，同样入队不需要判满
void insertQueue(LinkQueue *queue, char* temp)
{
	Queue q = (Queue)malloc(sizeof(Node));

	if (NULL == q) {
		exit(0);
	}
	//插入数据
	strcpy(q->data, temp);
	q->next = NULL;
	//rear 总是指向队尾元素
	queue->rear->next = q;
	queue->rear = q;
}

//出队，需要判空(删除数据)
void deleteQueue(LinkQueue *queue)
{
	Queue q = NULL;

	if (!isEmpty(*queue)) {
		q = queue->front->next;
		queue->front->next = q->next;
		//这句很关键，不能丢
		if (queue->rear == q) {
			queue->rear = queue->front;
		}

		free(q);
	}
}

// 出队，需要判空(不删除数据)
void getQueue(LinkQueue *queue, char *data)
{
	Queue q = NULL;

	if (!isEmpty(*queue)) {
		strcpy(data, queue->front->next->data);
		data[strlen(data)] = '\0';
	}
}

//遍历
void traversal(LinkQueue queue)
{
	int i = 1;
	Queue q = queue.front->next;

	while (q != NULL) {
		printf("队列第%d个元素是：%s\n", i, q->data);
		q = q->next;
		i++;
	}
}

//销毁
void destoryQueue(LinkQueue *queue)
{
	while (queue->front != NULL) {
		queue->rear = queue->front->next;
		free(queue->front);
		queue->front = queue->rear;
	}

	puts("销毁成功！");
}



int main(int argc, const char * argv[])
{
	LinkQueue queue;
	char strAims[50];
	puts("初始化队列 queue");
	initQueue(&queue);
	traversal(queue);

	puts("队尾依次插入0 1 2 3");
	insertQueue(&queue, "hello 1");
	insertQueue(&queue, "hello 2");
	insertQueue(&queue, "hello 3");
	insertQueue(&queue, "hello 4");
	traversal(queue);

	puts("先进先出，删除队列从头开始， 0 ");
	deleteQueue(&queue);
	traversal(queue);

	insertQueue(&queue, "hello 5");

	getQueue(&queue, strAims);
	printf(">>%s\r\n", strAims);

	puts("先进先出，删除队列从头开始， 1 ");
	deleteQueue(&queue);
	traversal(queue);

	getQueue(&queue, strAims);
	printf(">>%s\r\n", strAims);

	puts("先进先出，删除队列从头开始， 2 ");
	deleteQueue(&queue);
	traversal(queue);

	puts("先进先出，删除队列从头开始， 3");
	deleteQueue(&queue);
	traversal(queue);

	destoryQueue(&queue);
	return 0;
}
liefyuan
关注
专栏目录
【数据结构】模板
qq_45653724的博客
11-06 366
笔记【数据结构】模板 模板：对具有相同特性的函数或类的再抽象。模板是一种参数化的多态工具。 模板分为：函数模板，类模板 函数模板的定义： 例：求绝对值功能的函数模板定义 ...
C语言实现的队列Queue
01-16
数据结构Queue的实现在queue.h中， testQ为queue的用法
常用代码模板2——数据结构
橘嘉禾
07-24 253
目录KMP —— 模板Trie树 —— 模板并查集 —— 模板题 AcWing 836. 合并集合堆 —— 模板题 AcWing 838. 堆排序一般哈希 —— 模板字符串哈希C++ STL简介 KMP —— 模板 // s[]是长文本，p[]是模式串，n是s的长度，m是p的长度 求模式串的Next数组： for (int i = 2, j = 0; i <= m; i ++ ){...
C++ 队列( queue )详解
最新发布
a_pjx_z的博客
07-23 1836
C++ 队列( queue )详解。包含模拟队列、普通队列和优先队列。
数据结构：模板
weixin_43460331的博客
09-21 349
数据结构：模板 模板概述： (1)模板是对具有相同特性的函数或类的再抽象，模板是一种参数化的多态性工具。 (2)所谓参数化多态性，是指将程序所处理的对象的类型参数化，使一段程序代码可以用于处理多种不同类型的对象。 (3)采用模板编程，可以为各种逻辑功能相同而数据类型不同的程序提供一种代码共享的机制。 模板分类： 函数模板、类模板 模板的实例化： 模板通过参数实例化可以构...
数据结构不挂科-3-栈和队列.pdf
07-17
然而，标准库通常不直接提供栈和队列的数据结构，开发者需要自行实现或利用现有的库函数，如在C++标准模板库（STL）中，`stack`和`queue`容器已经封装好。 ### 例题解析 关于栈的应用，例如例题3-1中描述了一个...
cpp-cc等待队列易于构建并跨平台
08-16
标题中的“cpp-cc等待队列易于构建并跨平台”暗示了我们讨论的主题是关于C++和C语言实现的一种等待队列（wait queue）机制，它具有轻量级和跨平台的特点。等待队列通常用于多线程环境，用于同步线程间的活动，允许一...
c代码-C 语言通用模板队列Demo
07-14
总结起来，这个“C代码-C 语言通用模板队列Demo”是一个实用的例子，它演示了如何用C语言实现一个通用的、能够处理不同类型数据的队列数据结构。通过学习和理解这段代码，你可以提升C语言编程技巧，特别是在数据结构...
模板(数据结构)
wangzhuo0978的专栏
04-19 717
数据结构： 链式前向星（存储结构） 矩阵快速幂 树状数组 RMQ问题 线段树 manacher算法 链式前向星（存储结构） http://blog.csdn.NET/acdreamers/article/details/16902023  // 具体解析; [cpp] view
模板：数据结构
wu-kan
12-03 733
数据结构 以下数据结构均采用ll作为值类型，应用时根据需求调整。 typedef long long ll; const ll INF=1e9;//表示正无穷，两个正无穷相加不会溢出 const int NPOS=-1;//表示（下标）不存在，负数 并查集 struct UnionFindSet { vector&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;am
数据结构模板
03-24
数据结构课程考试模板，包括常用数据结构简单实现方法
数据结构模板(basic)
Luckfort
11-08 405
数据结构模板
C语言实现队列
qq_45772965的博客
10-07 1631
C语言实现队列基本操作-初始化，入队，出队，打印，删除 C语言： #include <stdio.h> #include <stdlib.h> // 队列的实现 #define OVERFLOW -2 #define OK 1 #define ERROR 0 typedef int Status; typedef int QElemType; typedef struct QNode{ QElemType data; struct QNode * next; }QNo
C语言数据结构详解：从基础到高级应用
本资源是一份全面的数据结构完整版课件，主要针对C语言版本进行讲解，涵盖了数据结构的基础概念、抽象数据类型、面向对象编程思想、C++描述、算法定义、模板、性能分析以及实际应用示例。课程内容深入浅出，适合学习...
评论 7
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值