2024年最新一文教你数据结构体栈和队列的实现_结构体队列，2024年大数据开发程序员职业规划

于 2024-05-05 21:30:19 发布
阅读量968 收藏 8
点赞数 14
分类专栏： 程序员 文章标签： 数据结构 大数据 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2401_84181309/article/details/138474489
版权

img
img
img

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

需要这份系统化资料的朋友，可以戳这里获取

{
assert(ps);
assert(!StackEmpty(ps)); //这里判断是否为空栈如果为空栈就不能在进行出栈了
–ps->top; //只需要让top减一个就行了
}


####  1.2.7栈顶的元素查看：

STDataType StackTop(ST* ps)
{
assert(ps);
assert(!StackEmpty(ps));

return ps->a[ps->top - 1]; //因为进行push后top++了一下，所以栈顶需要top-1

}


#### 1.2.7栈的元素个数：

int StackSize(ST* ps)
{
assert(ps);

return ps->top;

}


**栈还是比较容易实现的，如果熟练掌握顺序表我相信大家还是很容易就能把栈写出来。**


### **1.3栈实现的全部代码：**


#### 1.3.1  .c

#include “Stack.hpp”
void StackInit(STps)
{
assert(ps);
ps->a=NULL;
ps->top=ps->capicity=0;
}
void StackDestroy(STps)
{
assert(ps);
free(ps);
ps=NULL;
ps->top=0;
ps->capicity=0;
}
void StackPush(ST*ps,STDataType x)
{
assert(ps);

if(ps->top==ps->capicity)
{
    int  newcapicity=ps->capicity==0?4:(ps->capicity)*2;
    STDataType* ptr = (STDataType*)realloc(ps->a, newcapicity*sizeof(STDataType));
    if(ptr==NULL)
    {
        perror("StackPush");
        exit(-1);
    }
    ps->a=ptr;
    ps->capicity=newcapicity;
}
ps->a[ps->top]=x;
++ps->top;

}
bool StackEmpty(STps)
{
assert(ps);
return ps->top==0;
}
void StackPop(STps)
{
assert(ps);
assert(!StackEmpty(ps));
–ps->top;
}
STDataType StackTop(ST* ps)
{
assert(ps);
assert(!StackEmpty(ps));

return ps->a[ps->top - 1];

}
int StackSize(ST* ps)
{
assert(ps);

return ps->top;

}


#### 1.3.2   .h

#ifndef Stack_hpp
#define Stack_hpp

#include <stdio.h>
#include<assert.h>
#include<stdbool.h>
#include<stdlib.h>
typedef int STDataType;
typedef struct Stack{
STDataType* a;
STDataType top;
STDataType capicity;

}ST;
void StackInit(STps);
void StackDestroy(STps);
void StackPush(STps,STDataType x);
void StackPop(STps);
bool StackEmpty(STps);
STDataType StackTop(ST ps);
int StackSize(ST* ps);

#endif /* Stack_hpp */


#### **1.3.3   test**


**测试我这里是随便测试了一下，大家可以自己进行不同的测试就行不必和我一样**

#include “Stack.hpp”
void TestStack()
{
ST st;
StackInit(&st);
StackPush(&st, 1);
StackPush(&st, 2);
StackPush(&st, 3);
printf("%d “, StackTop(&st));
printf(”%d “,StackSize(&st));
StackPop(&st);
//printf(”%d ", StackTop(&st));
StackPop(&st);

    StackPush(&st, 4);
    StackPush(&st, 5);

    while (!StackEmpty(&st))
    {
        printf("%d ", StackTop(&st));
        StackPop(&st);
    }
    printf("\n");
}

int main()
{
TestStack();
return 0;
}


## 二、数据结构队列：


### 2.1数列的概念和结构：


        队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出 FIFO(First In First Out) 入队列：进行插入操作的一端称为**队尾** 出队列：进行删除操作的一端称为**队头。** **队列和栈的区别就是先进的后出，就和排队买东西一样，先排队的先买，说白了就是先到先得。**


![](https://img-blog.csdnimg.cn/34024cdf505a4360af31fd0966a65ad7.png)


### 2.2队列的实现：


       **队列要用到头删，因为第一个进入的要第一个删除，这样用数组就不太合适，因为数组的头删是0(n),时间复杂度比较大，这里我们用链表就是比较合适的选择。**


![](https://img-blog.csdnimg.cn/b6dd80cdeb2c439087079993f8a0af72.png)


####  2.2.1队列的定义：

typedef int QDataType;
typedef struct QueueNode
{
struct QueueNodenext;
QDataType data;
}QNode;
typedef struct Queue
{
QNode head; //队列要有一个头
QNode* rear; //队列要有一个尾
int size;
}Queue;


#### 2.2.2队列的初始化：

void QueueInit(Queue*pq)
{
assert(pq); //断言防止传入空指针
pq->head=NULL;
pq->rear=NULL;
pq->size=0;
}


####  2.2.3队列的销毁：

void QueueDestroy(Queue*pq)
{
assert(pq);
QNode *cur=pq->head; //定一个节点进行遍历一个个销毁
while(cur)
{
QNode *del=cur;
free(cur);
cur=del->next;
}
pq->head=NULL;
pq->rear=NULL;
}


####  2.2.4队列判断是否为空：

bool QueueEmpty(Queue* pq)
{
assert(pq);
return pq->head == NULL && pq->rear == NULL;
}


####  2.2.5队列插入（push）：

void QueuePush(Queue* pq, QDataType x)
{
assert(pq);
QNodenewnode=(QNode)malloc(sizeof(QNode)); //插入前先创建一个节点
if(newnodeNULL) //这是判断是否申请成功
{
perror(“newnode”);
exit(-1);
}
else
{
newnode->data=x;
newnode->next=NULL;
}
if(pq->rearNULL) //两种情况这是尾节点位空的时候
{
pq->rear=pq->head=newnode;
}
else //这是尾节点不为空的时候
{
pq->rear->next=newnode;
pq->rear=newnode;
}
pq->size++;
}


####  2.2.6队列出队（Pop）：

void QueuePop(Queue* pq)
{
assert(pq);
assert(!QueueEmpty(pq)); //判断队列是否为空
if(pq->head->next==NULL) //如果只有一个头节点情况
{
free(pq->head);
pq->head=pq->rear=NULL;
}
else //不止只有头节点的情况
{
QNode* del;
del=pq->head;
pq->head=pq->head->next;
free(del);
del=NULL;
}
pq->size–;
}


#### 2.2.7队头元素：

QDataType QueueFront(Queue* pq)
{
assert(pq);
assert(!QueueEmpty(pq));

return pq->head->data;

}


#### 2.2.8队尾元素：

QDataType QueueBack(Queue* pq)
{
assert(pq);
assert(!QueueEmpty(pq));
return pq->rear->data;
}


#### 2.2.9队的人员个数：

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


### **2.3队列实现的全部代码：**


#### 2.3.1  .c

#include"Queue.h"
void QueueInit(Queuepq)
{
assert(pq);
pq->head=NULL;
pq->rear=NULL;
pq->size=0;
}
void QueueDestroy(Queuepq)
{
assert(pq);

QNode *cur=pq->head;
while(cur)
{
    QNode *del=cur;
    free(cur);
    cur=del->next;
}
pq->head=NULL;
pq->rear=NULL;

}
void QueuePush(Queue* pq, QDataType x)
{
assert(pq);
QNodenewnode=(QNode)malloc(sizeof(QNode));
if(newnodeNULL)
{
perror(“newnode”);
exit(-1);
}
else
{
newnode->data=x;
newnode->next=NULL;
}
if(pq->rearNULL)
{
pq->rear=pq->head=newnode;
}
else
{
pq->rear->next=newnode;
pq->rear=newnode;
}
pq->size++;
}
void QueuePop(Queue* pq)
{
assert(pq);
assert(!QueueEmpty(pq));
if(pq->head->next==NULL)
{
free(pq->head);
pq->head=pq->rear=NULL;
}
else{
QNode* del;
del=pq->head;
pq->head=pq->head->next;
free(del);
del=NULL;
}
pq->size–;
}
bool QueueEmpty(Queue* pq)
{
assert(pq);
return pq->head == NULL && pq->rear == NULL;
}
QDataType QueueFront(Queue* pq)
{
assert(pq);
assert(!QueueEmpty(pq));

return pq->head->data;

}

QDataType QueueBack(Queue* pq)
{
assert(pq);
assert(!QueueEmpty(pq));
return pq->rear->data;
}
int QueueSize(Queue* pq)
{
assert(pq);
return pq->size;
}


#### 2.3.2  .h

#ifndef Queue_h
#define Queue_h

#include <stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#include<assert.h>
typedef int QDataType;
typedef struct QueueNode
{
struct QueueNode*next;
QDataType data;

img
img

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

ude <stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#include<assert.h>
typedef int QDataType;
typedef struct QueueNode
{
struct QueueNode*next;
QDataType data;

[外链图片转存中…(img-Zkgml6gm-1714915774649)]
[外链图片转存中…(img-c4PjvxO2-1714915774649)]

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化资料的朋友，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

2401_84181309
关注
  • 14
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构_队列
weixin_43853178的博客
08-12 746
队列类似于日常生活中的排队，它也是一种特殊的线性表。队列和栈有相反的逻辑，但是却属于同类结构。
【数据结构之队列系列】队列详解
胡坚涛的博客
01-11 3743
前面我们学习了一种数据结构：栈，栈是一种只允许在一端尽进行插入删除的数据结构，而今天我们将学习另一种数据结构：队列，队列是一种支持在一端进行插入，在另一端进行删除的数据结构。
一文教你数据结构体栈和队列的实现
小马同学的博客
12-11 5324
这篇文章是关于数据结构中栈和队列的实现，同时附函他的全部代码，相信大家看过这篇文章一定能够掌握栈和队列的实现！！！！！！！！！！
结构体与队列
u013744104的博客
10-17 1821
队列的定义为先进先出，像排队一样。 队列的形式： 顺序队列：用数组表达。链式队列，用链表表达。循环队列：用数组表达 队列的元素的结构体： //Define a node typedef struct QuequeNode { int data; struct QuequeNode* next; }QueueNode; 队列本身的数据结构：包含头尾节点以及Size. 规则为尾进头出（方便操作） // Define a Linked Queue typedef struct LinkQueue
常用数据结构 ——— 队列（环形队列和顺序队列）
学习记录，交流学习
12-02 2502
主要介绍了顺序队列和环形队列的特点，以及用C语言实现了环形队列
C# 字典/队列/栈/结构体/列表/枚举等知识点代码演示VS2019工程源码
04-18
工程源码包含字典/队列/栈/结构体/列表/枚举的功能介绍及各语法的使用及代码示例，制作不易，适合初学者，也适合老手查漏补缺知识点
xml_ivs_public.zip_xml c++ 结构体_xml 结构体_xml 结构体 c++_结构体 xml_配置文件
09-14
一种通用的xml到结构体转换接口，用于程序的配置文件解析，使用者不需要再关注xml繁琐的规范。
C++数据结构实验二：栈与队列的应用
03-31
3.掌握栈和队列的逻辑结构特点、顺序存储结构、链式存储结构、顺序栈和链栈的结构体类型定义、循环队列和链队列的结构体类型定义、栈和队列在两种存储结构上的各种基本操作的实现算法。 4.将任意十进制数转换为三种...
C语言用栈和队列实现的回文检测功能示例
01-20
本文实例讲述了C语言用栈和队列实现的回文功能。分享给大家供大家参考，具体如下： #include #include<malloc>//内存分配头文件 #include<math.h>//在math.h中已定义OVERFLOW的值为3 #define SIZE 100 #...
实验1菜单及结构体数组C语言实现_C++_数据结构
09-21
实验1菜单及结构体数组C语言实现，更新测试无误版本
C语言数据结构005——队列
weixin_45084986的博客
06-28 5801
一、队列的基本概念 (1)定义:只能在表的一端进行插入操作，在表的另一端进行删除操作的线性表。 (2)特点：先进先出 示意图如下： 二、顺序存储结构的队列 有6个存储空间的顺序队列动态示意图 顺序队列的“假溢出”问题 ①假溢出 顺序队列因多次入队列和出队列操作后出现的虽有存储空间但不能进行入队列操作的情况。 ②如何解决顺序队列的假溢出问题？ 可采取四种方法： 1)采用循环队列； 2)按最大可能的进队操作次数设置顺序队列的最大元素个数； 3)修改出队算法，使每次出队列后都把队列中剩余数据元素向队头方向移动
一文教你数据结构体栈和队列的实现_结构体队列(1)
最新发布
m0_74932057的博客
04-28 230
QNode;//队列要有一个头//队列要有一个尾int size;}Queue;
数据结构——队列（C语言的实现）
2402_82711634的博客
01-20 400
typedef struct QueueNode //整体框架，一个元素的结构//结构体指针内又存放着其他数据，为单链表}QNode;//内部结构typedef struct Queue//队列更适合用链式结构去实现，队列的结构//出数据 用QNode修饰，那么说明phead也可以指向下一个元素next和储存data//入数据int size;//记录大小，虽然链表没有大小限制，但是可以方便读取大小,不需要遍历}Queue;
数据结构——队列的实现
勇气是明知不可为而为之
06-23 4749
这个结构体可以用来实现一个队列数据结构，其中 head 指向队列的开头，tail 指向队列的结尾，size 记录队列中节点的数量。通常情况下，向队列中添加一个节点会使 tail 指针指向新的节点，从队列中移除一个节点会使 head 指针指向下一个节点，并更新 size 的值。如果队列不为空，则将队列的 tail 节点的 next 指针指向 newnode，表示将 newnode 插入到队列的尾部，并将 tail 指针指向 newnode，表示 newnode 现在是队列中的最后一个节点。
C++在结构(Struct)中使用队列(Queue)
01-11 363
C++在结构(Struct)中使用队列(Queue)
数据结构之队列
qq_53010164的博客
04-11 2302
一、队列 (1)队列的概念 队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出(FIFO)的原则。 入队列：进行插入操作的一端称为队尾 出队列：进行删除操作的一端称为对头 如图： 二、队列的实现 队列既可以用数组和也可以用链表的结构实现，使用链表的结构实现更优一些，因为如果使用数组的结构，每次删除队头，后面的元素就要向前移动，所以效率比较低 (1)问题1：结构体和指针变量传参 1.当我们创建的只是一个指针变量的时候，如果我们要改变这个指针变..
C语言---队列(详解）---数据结构
weixin_57535054的博客
02-11 6895
队列所需要的头文件 先给类型重命名 意义前几篇有讲 队列要用到的两个结构体 第一个结构体里面有 1.存储数据的 a 2.指向下一个节点的指针 重命名为Queue（这里的名字需要记一下，等会需要分辨两个结构体，结构体两个的功能是不一样的） 第二个结构体里面有 1.指向头的头指针 2.指向尾的尾指针 重命名尾Qnene 队列实现的函数功能有： 1.初始化队列 2.队尾入数据 3.队头出数据 4.获取队列的有效元素个数 5.判断队列是否为空 6.获取队列头部数据7.获...
c++定义结构体队列
热门推荐
fx_odyssey的博客
10-26 1万+
最近写概要设计头有点大，写点博客轻松下。。 c++队列是一种容器适配器，创建一个线性int型队列如：queue> q;或双向int型队列：queue>;如果是结构体或者类，把int替换掉就行。整个例子看下： #include #include using namespace std; struct MyStruct{ int num; };//c++里，结构体和类几乎等同作用。习惯
用C语言实现队列里面存五个结构体为typedef struct feature_rect{ int len char data[64] }feature_rect_s;
04-18
好的，这是一个 C 语言编程问题，我可以回答。要实现一个队列存放五个结构体，可以先定义一个队列结构体，如下： ``` typedef struct Queue { feature_rect_s items[5]; int front; int rear; int size; } Queue; ``` 其中 feature_rect_s 是之前定义的结构体。front 和 rear 分别是队列的头和尾的下标，size 是队列中元素的数量。接下来可以实现队列的基本操作，如入队和出队： ``` void enqueue(Queue* q, feature_rect_s item) { if (q->size == 5) { return; // 队列已满 } q->items[q->rear] = item; q->rear = (q->rear + 1) % 5; q->size++; } feature_rect_s dequeue(Queue* q) { if (q->size == 0) { feature_rect_s empty_item = {0}; // 如果队列为空，返回一个空结构体 return empty_item; } feature_rect_s item = q->items[q->front]; q->front = (q->front + 1) % 5; q->size--; return item; } ``` 这样就可以用 C 语言实现一个队列，存放五个 feature_rect_s 结构体了。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值