2024年大数据最全【数据结构】我家三岁表弟都明白的栈和队列，你不会不了解吧？，阿里开发7年大牛

最新推荐文章于 2024-11-03 21:51:17 发布
最新推荐文章于 2024-11-03 21:51:17 发布
阅读量247 收藏 8
点赞数 4
分类专栏： 程序员 文章标签： 大数据 面试 学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2401_84573219/article/details/138624086
版权

img
img

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

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

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

void StackInit(Stack\* ps)
{
	assert(ps);
	ps->array = (SDataType\*)malloc(sizeof(SDataType)\* 5);
	ps->capacity = 5;
	ps->top = 0;
}

栈顶指针：ps->top,初始化设置ps->top=0,指向栈顶元素的上层存储单元。

2.2 检查栈满
void CheckCapacity(Stack\* ps)
{
	assert(ps);
	if (ps->top == ps->capacity)
	{
		SDataType\* arr = (SDataType\*)realloc(ps->array, sizeof(SDataType)\* (ps->capacity)\*2);
		if (arr == NULL)
		{
			return;
		}
		ps->array = arr;
		ps->capacity \*= 2;
	}
}

栈满条件为ps->top == ps->capacity，若空间已满，就进行2倍扩容。

2.3 入栈：尾插
void StackPush(Stack\* ps, SDataType data)
{
	assert(ps);
	CheckCapacity(ps);
	ps->array[ps->top++] = data;
}

进栈操作：栈不满时，先将数据存储到top指针指向的存储空间，再将top指针加 1 ；栈满时先扩容，在插入元素。

2.4 出栈：尾删
void StackPop(Stack\* ps)
{
	assert(!StackEmpty(ps));
	ps->top--;
}

出栈操作：先对栈进行断言判断是否为空，非空时只需将top指针减 1 即可，因为下一次进栈直接会将已经出栈的元素覆盖掉。

2.5 获取栈顶元素
SDataType StackTop(Stack\* ps)
{
	assert(!StackEmpty(ps));
	return ps->array[ps->top - 1];
}
2.6 获取栈中有效元素的个数
int StackSize(Stack\* ps)
{
	assert(ps);
	return ps->top;
}

由于使用数组来实现，所以栈顶指针的数据和有效元素个数相等。

2.7 检测栈是否为空
int StackEmpty(Stack\* ps)
{
	assert(ps);
	return ps->top == 0;
}
2.8 销毁栈
void StackDestroy(Stack\* ps)
{
	assert(ps);
	free(ps->array);
	ps->capacity = 0;
	ps->top = 0;
	ps->array = NULL;
}

注意：这里的top指针指向栈顶元素的上层存储空间，所以进栈操作为ps->array[ps->top++] = data，出栈操作为ps->top--，。若栈顶指针初始化为ps->top=-1,即top指向栈顶元素，则入栈操作为ps->array[++ps->top]=data,出栈操作不变。栈空判断条件为ps->top==-1,栈满判断条件为++ps->top==ps->capacity。

3. 源代码

3.1 stack.h
#include <stdio.h>
#include <assert.h>
#include <stdlib.h>
#include <string.h>
typedef int SDataType;


typedef struct Stack
{
	SDataType\* array;
	int capacity;
	int top;
}Stack;

void StackInit(Stack\* ps);

// 入栈：尾插
void StackPush(Stack\* ps, SDataType data);

// 出栈：尾删
void StackPop(Stack\* ps);

// 获取栈顶元素
SDataType StackTop(Stack\* ps);

// 获取栈中有效元素的个数
int StackSize(Stack\* ps);

// 检测栈是否为空
int StackEmpty(Stack\* ps);

// 销毁栈
void StackDestroy(Stack\* ps);
3.2 stack.c
#include "stack.h"



void StackInit(Stack\* ps)
{
	assert(ps);
	ps->array = (SDataType\*)malloc(sizeof(SDataType)\* 5);
	ps->capacity = 5;
	ps->top = 0;
}


void CheckCapacity(Stack\* ps)
{
	assert(ps);
	if (ps->top == ps->capacity)
	{
		SDataType\* arr = (SDataType\*)realloc(ps->array, sizeof(SDataType)\* (ps->capacity)\*2);
		if (arr == NULL)
		{
			return;
		}
		ps->array = arr;
		ps->capacity \*= 2;
	}
}

// 入栈：尾插
void StackPush(Stack\* ps, SDataType data)
{
	assert(ps);
	CheckCapacity(ps);
	ps->array[ps->top++] = data;

}

// 出栈：尾删
void StackPop(Stack\* ps)
{
	assert(!StackEmpty(ps));
	ps->top--;
}

// 获取栈顶元素
SDataType StackTop(Stack\* ps)
{
	assert(!StackEmpty(ps));
	return ps->array[ps->top - 1];
}

// 获取栈中有效元素的个数
int StackSize(Stack\* ps)
{
	assert(ps);
	return ps->top;
}

// 检测栈是否为空
int StackEmpty(Stack\* ps)
{
	assert(ps);
	return ps->top == 0;
}

// 销毁栈
void StackDestroy(Stack\* ps)
{
	assert(ps);
	free(ps->array);
	ps->capacity = 0;
	ps->top = 0;
	ps->array = NULL;
}

void Print(Stack\* ps)
{
	assert(ps);
	int i = 0;
	while (i < ps->top)
	{
		printf("%d ", ps->array[i]);
		i++;
	}
	printf("\n");
}
void test()
{
	Stack ps;
	StackInit(&ps);
	StackPush(&ps, 0);
	StackPush(&ps, 1);
	StackPush(&ps, 2);
	StackPush(&ps, 3);
	StackPush(&ps, 4);
	StackPush(&ps, 5);
	Print(&ps);
	StackPop(&ps);
	Print(&ps);
	int ret = StackTop(&ps);
	printf("%d\n", ret);
	ret = StackSize(&ps);
	printf("%d\n", ret);
}
3.3 test.c
#include "stack.h"

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

二、队列

1.队列的基本概念

队列也是一种操作受限的线性表，只允许在表的一端进行插入，而在表的另一端进行删除。向队列中插入元素称为入队；删除元素称为出队。
  队头：允许删除的一端，又称队首；
  队尾：允许插入的一端；
  空队列：不含任何元素的空表。

队列中的元素遵守后进先出FIFO（First In First Out）的原则。
在这里插入图片描述

2.队列的链式存储

队列也可以数组和链表的结构实现，使用链表的结构实现更优一些，因为如果使用数组的结构，出队列在数组头上出数据，效率会比较低。
  队列的链式表示称为链队列，它实际上是一个同时带有队头指针和队尾指针的单链表。头指针指向队头结点，尾指针指向队尾结点，即单链表的最后一个结点。
在这里插入图片描述

队列的链式存储类型描述如下：
typedef int QDataType;
typedef struct QNode //队列的每个节点（链表）
{
	int data;
	struct QNode\* next;
}QNode;

typedef struct Queue //队列
{
	QNode\* front; //队头指针
	QNode\* rear; //队尾指针
	int size; //队列元素个数
}Queue;
2.1 队列初始化
void QueueInit(Queue\* q)
{
	assert(q);
	q->front = NULL;
	q->rear = NULL;
	q->size = 0;
}
2.2 入队
void QueuePush(Queue\* q, QDataType data)
{
	assert(q);
	QNode\* newNode = (QNode\*)malloc(sizeof(QNode)); //创建结点
	newNode->next = NULL;
	newNode->data = data;

	if (QueueEmpty(q)) //队列为空
	{
		q->front = newNode;
	}
	else //队列中已有元素
	{
		q->rear->next = newNode;
	}
	q->rear = newNode;
	q->size++;
}
2.3 出队
void QueuePop(Queue\* q)
{
	assert(q);
	assert(!QueueEmpty(q)); //断言：队列为空
	QNode\* delNode = q->front;
	if (q->front == q->rear) //队列中只有一个元素
	{
		q->front = q->rear = NULL;
	}
	else //队列有多个元素
	{
		q->front = delNode->next;
	}
	free(delNode);
	q->size--;
}
2.4 获取队头元素
QDataType QueueFront(Queue\* q)
{
	assert(q);
	assert(!QueueEmpty(q));
	return q->front->data;
}
2.5 获取队尾元素
QDataType QueueBack(Queue\* q)
{
	assert(q);
	assert(!QueueEmpty(q));
	return q->rear->data;
}
2.6 获取队列中有效元素的个数
int QueueSize(Queue\* q)
{
	assert(q);
	return q->size;
}
2.7 检测队列是否为空
int QueueEmpty(Queue\* q)
{
	assert(q);
	return q->rear == NULL;
}
2.8 销毁队列
void QueueDestroy(Queue\* q)
{
	assert(q);
	QNode\* cur = q->front;
	while (cur)
	{
		q->front = cur->next;
		free(cur);
		cur = q->front;
	}

	q->front = q->rear = NULL;
	q->size = 0;
}

3. 源代码

3.1 queue.h

img
img
img

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

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

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

q->front = cur->next;
free(cur);
cur = q->front;
}

q->front = q->rear = NULL;
q->size = 0;

}


### 3. 源代码


#### 3.1 queue.h




[外链图片转存中...(img-kvB3uyOV-1715248415395)]
[外链图片转存中...(img-pNkBgmlb-1715248415396)]
[外链图片转存中...(img-CnTjz9d0-1715248415396)]

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

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

**[需要这份系统化资料的朋友，可以戳这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**
2401_84573219
关注
专栏目录
【数据结构】我家三岁表弟都明白的栈和队列，你不会不了解吧？
2401_84182665的博客
04-17 688
采用顺序存储的栈称为顺序栈，它利用一组地址连续的存储单元（数组）存放自栈底到栈顶的数据元素，同时附设一个指针（top）指示当前栈顶元素的位置。队列也是一种操作受限的线性表，只允许在表的一端进行插入，而在表的另一端进行删除。队列也可以数组和链表的结构实现，使用链表的结构实现更优一些，因为如果使用数组的结构，出队列在数组头上出数据，效率会比较低。栈是一种操作受限的线性表，可以使用数组或者链表实现，相对而言数组的结构实现更优一些。：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。：进行数据插入和删除操作的一端；
【数据结构】我家三岁表弟都明白的栈和队列，你不会不了解吧？(1)
2401_84182665的博客
04-17 991
先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！因此收集整理了一份《2024年最新大数据全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。 既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、
双非本科进不了大厂？阿里技术四面+交叉面+HR面，成功拿到offer
uuqaz的博客
09-07 1554
前阵子，我表弟收到了阿里巴巴的实习offer，从学长内推开始面试到拿到最后offer经历了4面技术、一面交叉面和一面HR面。经过了漫长的等待和几次几乎折磨的面试之后，终于拿到了实习offer。面试准备首先准备校招之前一定是要好好准备的，长期的就是自己的编程基本功以及对各个方面知识点的了解程度，短期的就是突破一下自己不会的知识点。他是投简历之前一个半月就开始做准备了，首先就是刷题，算法这一关还是比较重要，而且阿里还有笔试成绩，面试的时候也会问到一些不是太难的笔试题；
我最讨厌的表弟作文.doc
01-25
这篇文档的标题是《我最讨厌的表弟作文.doc》，显然是一篇小学生作文，标签为“范文”，意味着它可能被用作写作示例或教学材料。作文内容讲述了作者周信发对他的一个表弟的不满，主要列举了三个具体事例来表达这种...
表弟，我想对你说作文.doc
01-26
这篇文档实际上是一篇作文，标题和描述都是"表弟，我想对你说作文.doc"，标签为"范文"，内容讲述了作者与她的小狗之间的故事，展现了作者对小狗深深的关爱和怀念之情。这篇作文可以作为学生写作的参考样本，体现了...
Hive专栏概述
通往IT大道的专栏
11-03 167
Hive“出身名门”，是最初由Facebook公司开发的数据仓库工具。它简单且容易上手，是深入学习Hadoop技术的一个很好的切入点。专栏内容包括：Hive的安装和配置，其核心组件和架构，Hive数据操作语言，如何加载、查询和分析数据，Hive的性能调优以及安全性，等等。本书旨在为读者打牢基础，从而踏上专业的大数据处理之旅。获取更多干货内容，记得关注我哦。
二百七十三、Kettle——ClickHouse中增量导入数据准确性统计表数据（1天1次）
tiantang2renjian的博客
10-31 986
Kettle——ClickHouse中增量导入数据准确性统计表数据（1天1次）
PySpark Standalone 集群部署教程
m0_70691645的博客
10-31 733
以下是关于如何在Standalone模式下部署Apache Spark集群的教程
Java 入门系列（1）：总篇
Chen7Chan的博客
10-30 482
新的编程之旅--Java站
中药大数据（四）：数据预处理+管理端的功能实现
roccreed的专栏
10-30 435
中药材产地可视化：内含全国省份的中药材种类分布地图，这个数据是从scrapy爬虫爬取到的数据进行提取之后使用echarts可视化进行提取的。提供主页功能：管理员可以直观查看系统数据情况、用户登录的信息、3D词云。用户可以向后台管理员发送中药药材和药方的纠错申请，管理员可以进行处理。数据爬取功能：基于scrapy爬虫进行中药药材数据和药方数据的爬取。比如我们输入了青酒缸，在中国地图上金色的点位展示了产地的信息。数据预处理：从药材数据中提取药材的产地信息。用户信息管理：可以进行用户增删改查的操作。
Spark的集群环境部署
xieyichun_的博客
10-31 914
分享了spark的两个集群模式的配置方法
大数据治理在企业信息化建设中的应用与挑战
Davina_yu的博客
10-31 639
解释什么是大数据治理，包括数据生命周期管理、数据质量控制等。大数据治理是一种系统化的管理方法，旨在确保组织能够有效地管理和利用其大数据资产。它涉及到一系列策略、政策、标准和程序，以确保数据在整个生命周期中的质量、安全、合规性以及最大化的价值。大数据治理的目标是在保护数据的同时，促进数据的可用性、可靠性和价值创造。本文探讨了大数据治理的基本概念及其重要性，并详细分析了实施大数据治理过程中可能遇到的各种挑战及相应的对策。
提升大数据量分页查询性能：深分页优化全解
MADAO的博客
11-02 591
当user表具有主键或索引字段时，我们可以借助主键进行子查询以确定偏移起点，这会极大减少扫描行数，从而显著提高查询性能。# 子查询优化SELECT *SELECT idLIMIT 10;直接查询结果显示，查询时间仅为 0.013 秒，性能提升了 200 多倍！书签优化，也称为滚动查询，是一种通过记录上一次查询的最大记录ID来优化深分页查询的方法。这种方法的核心思想是从第一页开始查询，然后获取本页最大的记录ID，再根据大于该记录ID的数据向后持续滚动。
Oracle数据仓库之字典标准设计
奋斗的阿杰的博客
11-03 74
Oracle数据仓库数据字典设计
【DBeaver】连接带kerberos的hive[Apache|HDP]
康师傅没有眼泪
10-31 1485
配置C:\ProgramData\MIT\Kerberos5\krb5.ini文件，将KDC Server服务器上/etc/krb5.conf文件中的部分内容，拷贝到krb5.ini中，如果直接将krb5.conf文件更名为krb5.ini并替换krb5.ini，会出现文件格式问题导致MIT Kerberos客户端无法正常启动。因为DBeaver通过JDBC的方式访问Hive，底层也是基于Java环境，所以这里需要在DBeaver的配置中增加JVM的参数，主要添加关于Kerberos相关的配置。
消息队列面试——打破沙锅问到底
qq_44182424的博客
11-01 964
一般而言，如果一个面试官水平还不错，会沿着从浅入深挖一个点，然后按着这个思路一直问下去，除了这里的七大问题之后，甚至还能挑着你熟悉的一个MQ一直问到源码级别，还可能结合项目来仔细问，先讲讲具体的业务细节，然后将业务跟这些MQ的问题场景结合起来，看看你的每个细节是如何处理和实现的。
使用Markdown编写适用于GitHub的README.md文件的目录结构
最新发布
哇咔咔哇咔的博客
11-03 1004
使用Markdown编写适用于GitHub的README.md文件的目录结构
大数据面试题小汇总
qq_62984376的博客
10-31 577
管理工具，严格来说，不是数据库，本身是不存储数据和处理数据的，其依赖于HDFS存储数据，依赖于MapReducer进行数据处理 既可以计算又可以储存 hive中的计算是由mapreduce任务运行的，执行较慢，不适合做实时。namenode：负责hdfs集群的管理，管理其他的datanode节点，记录各个块的信息，处理客户端的请求，数据存放在内存中。2.Hive本身不存储和计算数据，它完全依赖于HDFS存储数据和MapReduce处理数据，Hive中的表纯逻辑。
c++树形数据结构存储族谱
05-14
树形数据结构可以用来存储族谱，每个节点代表一个家庭成员，父节点指向父亲，子节点指向子女。以下是一个用C++实现的树形数据结构存储族谱的示例代码： ```c++ #include #include using namespace std; class ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值