C语言实现数据结构之队列

已于 2024-08-11 10:07:22 修改
阅读量1.2k 收藏 21
点赞数 32
分类专栏： 数据结构 文章标签： c语言 数据结构 开发语言
于 2024-08-11 09:30:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_51904510/article/details/141099348
版权

目录

队列

一. 队列的概念及结构

队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(First In First Out)
入队列：进行插入操作的一端称为队尾
出队列：进行删除操作的一端称为队头
队列的先进先出

二. 队列的实现

队列也可以数组和链表的结构实现，使用链表的结构实现更优一些，因为如果使用数组的结构，出队列在数组头上出数据，效率会比较低。
入队列与出队列

1. 要实现的功能

// 链式结构：表示队列
typedef struct QListNode
{
struct QListNode* _pNext;
QDataType _data;
}QNode;
// 队列的结构
typedef struct Queue
{
QNode* _front;
QNode* _rear;
}Queue;
// 初始化队列
void QueueInit(Queue* q);
// 队尾入队列
void QueuePush(Queue* q, QDataType data);
// 队头出队列
void QueuePop(Queue* q);
// 获取队列头部元素
QDataType QueueFront(Queue* q);
// 获取队列队尾元素
QDataType QueueBack(Queue* q);
// 获取队列中有效元素个数
int QueueSize(Queue* q);
// 检测队列是否为空，如果为空返回非零结果，如果非空返回0
int QueueEmpty(Queue* q);
// 销毁队列
void QueueDestroy(Queue* q);

另外扩展了解一下，实际中我们有时还会使用一种队列叫循环队列。如操作系统课程讲解生产者消费者模型时可以就会使用循环队列。环形队列可以使用数组实现，也可以使用循环链表实现。
循环队列

2 具体的实现

本次队列的实现我们基于双向链表。

2.1 结构体

为了适配多种数据类型，这里使用typedef对数据类型进行重命名，便于进行统一修改。
由于链表QueueNode的节点只含有next指针和值，所以我们额外定义一个结构体Queue记录下链表的头和尾，便于快速进行相关操作。

typedef int QDataType;

typedef struct QueueNode
{
	struct QueueNode* next;
	QDataType val;
}QNode;

typedef struct Queue
{
	QNode* phead; 
	QNode* ptail;
	int size;
}Queue;
2.2 初始化

初始化将记录的头和尾置空，元素个数置空

void QueueInit(Queue* pq)
{
	assert(pq);
	pq->phead = NULL;
	pq->ptail = NULL;
	pq->size = 0;
}
2.3 入队列

入队列创建一个新节点，并放在记录好的尾节点的位置之后，成为新的尾节点，最后元素个数增加。

void QueuePush(Queue* pq, QDataType x)
{
	QNode* newnode = (QNode*)malloc(sizeof(QNode));
	if (newnode == NULL)
	{
		perror("malloc failed");
		exit(1);
	}

	newnode->next = NULL;
	newnode->val = x;

	if (pq->ptail == NULL)
	{
		pq->phead = newnode;
		pq->ptail = newnode;
	}
	else
	{
		pq->ptail->next = newnode;
		pq->ptail = newnode;
	}
	pq->size++;
}
2.4 出队列

出队列释放掉第一个节点（头节点），然后让第二个节点成为新的头节点，最后元素个数减少。

void QueuePop(Queue* pq)
{
	assert(pq);
	assert(pq->size);

	QNode* next = pq->phead->next;
	free(pq->phead);
	pq->phead = next;

	if (pq->phead == NULL)//just one node
	{
		pq->ptail = NULL;
	}

	pq->size--;
}
2.5 返回队首元素

返回我们记录的头节点的值即可。

QDataType QueueFront(Queue* pq)
{
	assert(pq);
	assert(pq->phead);
	return pq->phead->val;
}
2.6 返回队尾元素

返回我们记录的尾节点的值即可。

QDataType QueueBack(Queue* pq)
{
	assert(pq);
	assert(pq->ptail);
	return pq->ptail->val;
}
2.7 队列元素个数

返回我们记录的元素个数即可。

int QueueSize(Queue* pq)
{
	assert(pq);
	return pq->size;
}
2.8 队列判空

返回我们记录的元素个数是否为零。

_Bool QueueEmpty(Queue* pq)
{
	assert(pq);
	return pq->size == 0;
}
2.9 队列销毁

类似于单链表的销毁，依次销毁每一个节点后将头尾置空，将元素个数置空。

void QueueDestroy(Queue* pq)
{
	assert(pq);
	QNode* pcur = pq->phead;
	while (pcur)
	{
		QNode* next = pcur->next;
		free(pcur);
		pcur = next;
	}
	pq->phead = NULL;
	pq->ptail = NULL;
	pq->size = 0;
}

三. 队列相关OJ题

设计循环队列

题目链接:设计循环队列
循环队列

//顺序表
typedef struct 
{
    int* a;
    int head;
    int tail;
    int k;    
} MyCircularQueue;

bool myCircularQueueIsEmpty(MyCircularQueue* obj);
bool myCircularQueueIsFull(MyCircularQueue* obj);

MyCircularQueue* myCircularQueueCreate(int k) 
{
    MyCircularQueue* pq = (MyCircularQueue*)malloc(sizeof(MyCircularQueue));

    //多开辟一个空间解决假溢出问题
    pq->a = malloc(sizeof(int) * (k + 1));
    pq->head = 0;
    pq->tail = 0;
    pq->k = k;

    return pq;
}

bool myCircularQueueEnQueue(MyCircularQueue* obj, int value) 
{
    if(myCircularQueueIsFull(obj))
    {
        return false;
    }
    obj->a[obj->tail] = value;
    obj->tail++;

    obj->tail %= (obj->k + 1);
    return true;
}

bool myCircularQueueDeQueue(MyCircularQueue* obj) 
{
    if(myCircularQueueIsEmpty(obj))
    {
        return false;
    }   
    obj->head++;
    obj->head %= obj->k + 1;

    return true;
}

int myCircularQueueFront(MyCircularQueue* obj)
{
    if(myCircularQueueIsEmpty(obj))
    {
        return EOF;
    }
    else
    {
        return obj->a[obj->head];
    }   
}

int myCircularQueueRear(MyCircularQueue* obj) 
{
    if(myCircularQueueIsEmpty(obj))
    {
        return EOF;
    }
    else
    {
        //return obj->tail == 0 ? obj->a[obj->k] : obj->a[obj->tail - 1];
        //return obj->a[(obj->tail - 1 + obj->k + 1) % (obj->k + 1)];
        return obj->a[(obj->tail + obj->k) % (obj->k + 1)];
    }
}

bool myCircularQueueIsEmpty(MyCircularQueue* obj) 
{
    return obj->head == obj->tail;    
}

bool myCircularQueueIsFull(MyCircularQueue* obj) 
{
    return (obj->tail + 1) % (obj->k + 1) == obj->head;    
}

void myCircularQueueFree(MyCircularQueue* obj) 
{
    free(obj->a);
    free(obj);
}

/**
 * Your MyCircularQueue struct will be instantiated and called as such:
 * MyCircularQueue* obj = myCircularQueueCreate(k);
 * bool param_1 = myCircularQueueEnQueue(obj, value);
 
 * bool param_2 = myCircularQueueDeQueue(obj);
 
 * int param_3 = myCircularQueueFront(obj);
 
 * int param_4 = myCircularQueueRear(obj);
 
 * bool param_5 = myCircularQueueIsEmpty(obj);
 
 * bool param_6 = myCircularQueueIsFull(obj);
 
 * myCircularQueueFree(obj);
*/

用队列实现栈

题目链接:用队列实现栈

typedef int QDataType;

typedef struct QueueNode
{
	struct QueueNode* next;
	QDataType val;
}QNode;

typedef struct Queue
{
	QNode* phead; 
	QNode* ptail;
	int size;
}Queue;

队尾插入
//void QueuePush(QNode** pphead, QNode** pptail, QDataType x);
//
队头删除
//void QueuePop(QNode** pphead, QNode** pptail);

//初始化
void QueueInit(Queue* pq);

//队尾插入
void QueuePush(Queue* pq, QDataType x);

//队头删除
void QueuePop(Queue* pq);

//取队头数据
QDataType QueueFront(Queue* pq);

//取队尾数据
QDataType QueueBack(Queue* pq);

//队列元素个数
int QueueSize(Queue* pq);

//判空
_Bool QueueEmpty(Queue* pq);

//队列的销毁
void QueueDestroy(Queue* pq);

void QueueInit(Queue* pq)
{
	assert(pq);
	pq->phead = NULL;
	pq->ptail = NULL;
	pq->size = 0;
}

void QueuePush(Queue* pq, QDataType x)
{
	QNode* newnode = (QNode*)malloc(sizeof(QNode));
	if (newnode == NULL)
	{
		perror("malloc failed");
		exit(1);
	}

	newnode->next = NULL;
	newnode->val = x;

	if (pq->ptail == NULL)
	{
		pq->phead = newnode;
		pq->ptail = newnode;
	}
	else
	{
		pq->ptail->next = newnode;
		pq->ptail = newnode;
	}
	pq->size++;
}

void QueuePop(Queue* pq)
{
	assert(pq);
	assert(pq->size);

	QNode* next = pq->phead->next;
	free(pq->phead);
	pq->phead = next;

	if (pq->phead == NULL)
	{
		pq->ptail = NULL;
	}

	pq->size--;
}

QDataType QueueFront(Queue* pq)
{
	assert(pq);
	assert(pq->phead);
	return pq->phead->val;
}

QDataType QueueBack(Queue* pq)
{
	assert(pq);
	assert(pq->ptail);
	return pq->ptail->val;
}

int QueueSize(Queue* pq)
{
	assert(pq);
	return pq->size;
}

_Bool QueueEmpty(Queue* pq)
{
	assert(pq);
	return pq->size == 0;
}

void QueueDestroy(Queue* pq)
{
	assert(pq);
	QNode* pcur = pq->phead;
	while (pcur)
	{
		QNode* next = pcur->next;
		free(pcur);
		pcur = next;
	}
	pq->phead = NULL;
	pq->ptail = NULL;
	pq->size = 0;
}

typedef struct {
    Queue q1;
    Queue q2;
} MyStack;


MyStack* myStackCreate() 
{
    MyStack* pst = (MyStack*)malloc(sizeof(MyStack));
    if(pst == NULL)
    {
        perror("malloc failed");
        exit(1);
    }
    QueueInit(&pst->q1);
    QueueInit(&pst->q2);
    return pst;
}

void myStackPush(MyStack* obj, int x) 
{
    if(!QueueEmpty(&(obj->q1)))
    {
        QueuePush(&(obj->q1), x);
    }
    else
    {
        QueuePush(&(obj->q2), x);
    }
}

int myStackPop(MyStack* obj) 
{
    //如果队列不为空，就把前size - 1个数据放在另一个队列中，释放最后一个节点的数据
    Queue* emp = &(obj->q1);//假设q1为空
    Queue* noemp = &(obj->q2);
    if(QueueEmpty(&(obj->q2)))//如果q2为空
    {
        emp = &(obj->q2);
        noemp = &(obj->q1);
    }

    int sz = QueueSize(noemp);
    while(sz > 1)
    {
        QueuePush(emp, QueueFront(noemp));
        QueuePop(noemp);
        sz--;
    }
    int top = QueueFront(noemp);
    QueuePop(noemp);
    return top;
}

int myStackTop(MyStack* obj) 
{
    if(!QueueEmpty(&(obj->q1)))
    {
        return QueueBack(&(obj->q1));
    }
    else
    {
        return QueueBack(&(obj->q2));
    }
}

bool myStackEmpty(MyStack* obj) 
{
    return QueueEmpty(&(obj->q1)) && QueueEmpty(&(obj->q2));
}

void myStackFree(MyStack* obj) 
{
    QueueDestroy(&obj->q1);
    QueueDestroy(&obj->q2);
    free(obj);
}

/**
 * Your MyStack struct will be instantiated and called as such:
 * MyStack* obj = myStackCreate();
 * myStackPush(obj, x);
 
 * int param_2 = myStackPop(obj);
 
 * int param_3 = myStackTop(obj);
 
 * bool param_4 = myStackEmpty(obj);
 
 * myStackFree(obj);
*/

用栈实现队列

题目链接:用栈实现队列
用栈实现队列

typedef int STDataType;

typedef struct Stack
{
	STDataType* a;
	int top;
	int capacity;
}ST;

//初始化
void STInit(ST* pst);

//销毁
void STDestroy(ST* pst);

//插入数据（入栈）
void STPush(ST* pst, STDataType x);

//删除数据（出栈）
void STPop(ST* pst);

//获取栈顶数据
STDataType STTop(ST* pst);

//判空
_Bool STEmpty(ST* pst);

//获取数据个数
int STSize(ST* pst);

void STInit(ST* pst)
{
	assert(pst);

	pst->a = NULL;
	pst->capacity = 0;
	// top指向栈顶数据的下一个位置
	pst->top = 0;

	 top指向栈顶数据
	//pst->top = -1;
}

void STDestroy(ST* pst)
{
	assert(pst);

	free(pst->a);

	pst->a = NULL;
	pst->capacity = 0;
	pst->top = 0;
}

void STPush(ST* pst, STDataType x)
{
	assert(pst);

	//扩容
	if (pst->top == pst->capacity)
	{
		int newcapacity = (pst->capacity == 0) ? 4 : (2 * pst->capacity);
		STDataType* tmp = (STDataType*)realloc(pst->a, newcapacity * sizeof(STDataType));
		if (tmp == NULL)
		{
			perror("realloc failed");
			exit(1);
		}

		pst->a = tmp;
		pst->capacity = newcapacity;
	}

	//存放数据
	pst->a[pst->top] = x;
	pst->top++;
}

void STPop(ST* pst)
{
	assert(pst);
	assert(pst->top > 0);
	pst->top--;
}

STDataType STTop(ST* pst)
{
	assert(pst);
	assert(pst->top > 0);

	return pst->a[pst->top - 1];
}

_Bool STEmpty(ST* pst)
{
	assert(pst);
	return pst->top == 0;
}

int STSize(ST* pst)
{
	assert(pst);
	return pst->top;
}

typedef struct 
{
    ST s1;
    ST s2;
} MyQueue;


MyQueue* myQueueCreate() 
{
    MyQueue* pqe = (MyQueue*)malloc(sizeof(MyQueue));
    if(pqe == NULL)
    {
        perror("malloc failed");
        exit(1);
    }
    STInit(&(pqe->s1));
    STInit(&(pqe->s2));
    return pqe;
}

void myQueuePush(MyQueue* obj, int x) 
{
    if(!STEmpty(&(obj->s1)))
    {
        STPush(&(obj->s1), x);
    }
    else
    {
        STPush(&(obj->s2), x);
    }
}

int myQueuePop(MyQueue* obj)
{
	ST* emp = &(obj->s1);//假设s1为空
	ST* noemp = &(obj->s2);
	if (STEmpty(&(obj->s2)))//如果s2为空
	{
		emp = &(obj->s2);
		noemp = &(obj->s1);
	}


	int sz = STSize(noemp);
	if (sz == 1)
	{
		int top = STTop(noemp);
		STPop(noemp);
		return top;
	}
	else
	{
		while (sz > 1)
		{
			STPush(emp, STTop(noemp));
			STPop(noemp);
			sz--;
		}
		int top = STTop(noemp);
		STPop(noemp);
		ST* tmp = noemp;
		noemp = emp;
		emp = tmp;
		sz = STSize(noemp);
		while (sz > 0)
		{
			STPush(emp, STTop(noemp));
			STPop(noemp);
			sz--;
		}
		return top;
	}
}

int myQueuePeek(MyQueue* obj)
{
	ST* emp = &(obj->s1);//假设s1为空
	ST* noemp = &(obj->s2);
	if (STEmpty(&(obj->s2)))//如果s2为空
	{
		emp = &(obj->s2);
		noemp = &(obj->s1);
	}


	int sz = STSize(noemp);
	if (sz == 1)
	{
		int top = STTop(noemp);
		return top;
	}
	else
	{
		while (sz > 1)
		{
			STPush(emp, STTop(noemp));
			STPop(noemp);
			sz--;
		}
		int top = STTop(noemp);
		STPush(emp, STTop(noemp));
		STPop(noemp);
		ST* tmp = noemp;
		noemp = emp;
		emp = tmp;
		sz = STSize(noemp);
		while (sz > 0)
		{
			STPush(emp, STTop(noemp));
			STPop(noemp);
			sz--;
		}
		return top;
	}
}

bool myQueueEmpty(MyQueue* obj) 
{
    return STEmpty(&obj->s1) && STEmpty(&obj->s2);
}

void myQueueFree(MyQueue* obj) 
{
    STDestroy(&obj->s1);
    STDestroy(&obj->s2);
    free(obj);  
}

/**
 * Your MyQueue struct will be instantiated and called as such:
 * MyQueue* obj = myQueueCreate();
 * myQueuePush(obj, x);
 
 * int param_2 = myQueuePop(obj);
 
 * int param_3 = myQueuePeek(obj);
 
 * bool param_4 = myQueueEmpty(obj);
 
 * myQueueFree(obj);
*/

四. 概念选择题

  1. 循环队列的存储空间为 Q(1:100) ，初始状态为front=rear=100 。经过一系列正常的入队与退队操作后， front=rear=99 ，则循环队列中的元素个数为（ ）
    A 1
    B 2
    C 99
    D 0或者100
  2. 以下( )不是队列的基本运算？
    A 从队尾插入一个新元素
    B 从队列中删除第i个元素
    C 判断一个队列是否为空
    D 读取队头元素的值
  3. 现有一循环队列，其队头指针为front，队尾指针为rear；循环队列长度为N。其队内有效长度为？(假设队头不存放数据)
    A (rear - front + N) % N + 1
    B (rear - front + N) % N
    C ear - front) % (N + 1)
    D (rear - front + N) % (N - 1)
    答案
  4. D
  5. B
  6. B

五. 参考代码

Queue.h

#pragma once

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

typedef int QDataType;

typedef struct QueueNode
{
	struct QueueNode* next;
	QDataType val;
}QNode;

typedef struct Queue
{
	QNode* phead; 
	QNode* ptail;
	int size;
}Queue;

队尾插入
//void QueuePush(QNode** pphead, QNode** pptail, QDataType x);
//
队头删除
//void QueuePop(QNode** pphead, QNode** pptail);

//初始化
void QueueInit(Queue* pq);

//队尾插入
void QueuePush(Queue* pq, QDataType x);

//队头删除
void QueuePop(Queue* pq);

//取队头数据
QDataType QueueFront(Queue* pq);

//取队尾数据
QDataType QueueBack(Queue* pq);

//队列元素个数
int QueueSize(Queue* pq);

//判空
_Bool QueueEmpty(Queue* pq);

//队列的销毁
void QueueDestroy(Queue* pq);

Queue.c

#include "Queue.h"

void QueueInit(Queue* pq)
{
	assert(pq);
	pq->phead = NULL;
	pq->ptail = NULL;
	pq->size = 0;
}

void QueuePush(Queue* pq, QDataType x)
{
	QNode* newnode = (QNode*)malloc(sizeof(QNode));
	if (newnode == NULL)
	{
		perror("malloc failed");
		exit(1);
	}

	newnode->next = NULL;
	newnode->val = x;

	if (pq->ptail == NULL)
	{
		pq->phead = newnode;
		pq->ptail = newnode;
	}
	else
	{
		pq->ptail->next = newnode;
		pq->ptail = newnode;
	}
	pq->size++;
}

void QueuePop(Queue* pq)
{
	assert(pq);
	assert(pq->size);

	QNode* next = pq->phead->next;
	free(pq->phead);
	pq->phead = next;

	if (pq->phead == NULL)//just one node
	{
		pq->ptail = NULL;
	}

	pq->size--;
}

QDataType QueueFront(Queue* pq)
{
	assert(pq);
	assert(pq->phead);
	return pq->phead->val;
}

QDataType QueueBack(Queue* pq)
{
	assert(pq);
	assert(pq->ptail);
	return pq->ptail->val;
}

int QueueSize(Queue* pq)
{
	assert(pq);
	return pq->size;
}

_Bool QueueEmpty(Queue* pq)
{
	assert(pq);
	return pq->size == 0;
}

void QueueDestroy(Queue* pq)
{
	assert(pq);
	QNode* pcur = pq->phead;
	while (pcur)
	{
		QNode* next = pcur->next;
		free(pcur);
		pcur = next;
	}
	pq->phead = NULL;
	pq->ptail = NULL;
	pq->size = 0;
}

test.c

#include "Queue.h"

int main()
{
	Queue q;
	QueueInit(&q);
	QueuePush(&q, 1);
	QueuePush(&q, 2);
	QueuePush(&q, 3);
	QueuePush(&q, 4);
	QueuePush(&q, 5);

	while (!QueueEmpty(&q))
	{
		printf("%d ", QueueFront(&q));
		QueuePop(&q);
	}

	return 0;
}
晨星0527
关注
专栏目录
C语言数据结构--队列
别下完这场雪
06-02 977
队列的基础概念和基础操作。 链队列的原理 链队列的入队列，出队列操作 循环队列的原理 循环队列的入队列，出队列操作
C语言数据结构链表队列的实现
12-31
C语言数据结构链表队列的实现 1.写在前面 　队列是一种和栈相反的，遵循先进先出原则的线性表。 　本代码是严蔚敏教授的数据结构书上面的伪代码的C语言实现代码。 　分解代码没有包含在内的代码如下： #include #...
【数据结构】队列的实现
最新发布
Demon___1的博客
07-25 920
详细讲解了结合单链表实现队列的思路和代码实现。
队列（C语言版）
2301_79813267的博客
12-20 503
FIFO(First In First Out) 入队列：进行插入操作的一端称为。小编测试是没有问题的，当然不保证一定没错，有问题欢迎指正。出队列在数组头上出数据，这样每次都要覆盖，效率会比较低。出队列：进行删除操作的一端称为。因此我们用链表实现（单链表）的特殊线性表，队列具有。
队列
qq_43747991的博客
12-20 234
Queue.h #pragma once #include <stdio.h> #include <stdlib.h> #include <assert.h> typedef int QDataType; typedef struct QueueNode { QDataType _data; struct QueueNode* _next; }QueueN...
数据结构-C语言实现队列
lijiedebiancheng的博客
11-15 523
#include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #define OK 1 #define TRUE 1 #define FALSE 0 #define OVERFLOW 0 typedef int Status; typedef struct Node{ int data; struct Node *next; }Node,*QNode; ty...
【数据结构】C语言队列(详解)
weixin_65186652的博客
08-31 8206
C语言实现队列,详细解读
C语言 数据结构 队列
Aquarius_1的博客
05-03 300
1、队列简介：队列是一种特殊的线性表，它只允许在表的前端进行删除操作，而在表的后端进行插入操作，进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 2、队列的声名：和栈不同，我将链表中的每个元素添加上头指针与尾指针（还有一个计数器，判空时可以直接拿来用）将其变成一个队列。这样在入队与出队的操作就与链表大同小异了。 typedef struct quee { ...
数据结构（C语言版）之队列
m0_57859086的博客
11-14 5274
前言 ●数据结构作为计算机专业基础课，综合性强，抽象性高，在一定程度上增加了学习难度，本次我们共同从数据结构的基础探讨，由浅入深进行数据结构的学习。 ●本文只浅显的探讨了队列的基本知识，作者相信随着学习课程的深入，我们将会对数据结构有更深的理解与收获！ ●由于作者水平有限，文章难免存在谬误之处，敬请读者斧正，俚语成篇，恳望指教！ ———————————————— ...
详解数据结构C语言实现之循环队列
09-01
循环队列是一种线性数据结构，它通过将队列的尾部与头部连接起来形成一个环状，从而克服了普通队列在满或空时可能导致的边界问题。在C语言中，实现循环队列通常涉及定义一个结构体来存储队列的属性，包括存储元素的...
c语言数据结构的队列实现
07-02
c语言数据结构的队列实现，新建队列，入队列，出队列，删除队列
C语言实现数据结构代码.zip
05-21
在本压缩包“C语言实现数据结构代码.zip”中，包含了一系列使用C语言编写的用于实现数据结构的源代码文件。这些源代码是学习和理解数据结构基础的宝贵资源，适用于初学者和有一定经验的程序员。以下是每个数据结构...
C语言-数据结构-栈队列实现
03-10
这些文件共同构成了一个完整的C语言数据结构库，实现了栈和队列的基本操作，可以用于各种需要此类数据结构的计算机程序中。了解并熟练掌握这些基础知识对于任何想深入学习C语言或计算机科学的人来说都是至关重要的。
数据结构——队列（C语言实现）
sinzz的博客
04-16 3067
首先，我们需要定义的是链式结构的队列，即单链表为底层实现的。所以需要定义单链表结构来存储数据。然后，定义队列，队列里需要定义两个指向单链表的指针，一个是指向单链表头结点的指针，另一个则用来保存尾结点地址的指针。最后，还需定义一个记录当前队列元素个数的变量，用于遍历队列和判空。int size;} Queue;
数据结构之队列(C语言)
quIDhaonan的博客
09-04 161
队列是一个非常经典的数据结构，是一种线性连续的存储方式，与它相类似的数据结构还有堆栈，线性表，数组这些数据结构，剩下的数据结构我会在后面的文章中一一介绍到。 那我们先来介绍一下队列中数据结构的特点：FIFO-先入先出 何为先入先出呢？就是最先入队列（存储在队列中）的元素最先出去，我们可以用一个图来说明： 因为队列是用来实现某些存储功能的我们当然要设计一些对队列操作方式： 首先是对队列的初始化： 我们首先应该知道一个队列应该有啥东西就可以方便我们操作队列，第一个就是数据的存储空间，在一个就是队列可以存储数据
c语言数据结构之队列
Qurry的博客
09-25 1388
不同于栈，队列是一个先进先出的数据结构，规定数据节点从队列尾插入，从队列头取出，禁止对头尾两端以外的数据进行操作。队列可以分为顺序队列和循环队列。
ｃ语言实现数据结构中的队列
qq_68695298的博客
09-07 703
ｃ语言实现数据结构中的队列
队列——（c语言实现）
2302_77041624的博客
05-12 1812
队列，是一种先进先出（first in first out 简称FIFO）的数据结构，是只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，在队列中，进行插入的一端称为队尾，进行删除的一端称为队头。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值