最全[数据结构]有些事见了就知道——栈和队列(1),腾讯C C++面试题目

img
img

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

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

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

进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out) 的原则。

压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。
出栈:栈的删除操作叫做出栈。出数据也在栈顶。

栈的实现

栈可以由链表或者顺序表去实现,由于只在尾部进行操作,所以我们选择使用顺序表实现。
又由于我们写过顺序表,我们就直接贴代码吧。

#define \_CRT\_SECURE\_NO\_WARNINGS 1


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

typedef int STDataType;

typedef struct Stack 
{
	STDataType\* arr;
	int top;  //栈顶的位置
	int capacity;  //容量
}ST;

//栈初始化
void StackInit(ST\* ps)
{
	assert(ps);

	ps->arr = NULL;
	ps->capacity = 0;
	ps->top = 0;
}

//销毁栈
void StackDestory(ST\* ps)
{
	assert(ps);
	free(ps->arr);
	ps->arr = NULL;
	ps->capacity = 0;
	ps->top = 0;
}

//入栈
void StackPush(ST\* ps, STDataType x)
{
	assert(ps);
	if (ps->top == ps->capacity)
	{
		int newcapacity = ps->capacity == 0 ? 4 : ps->capacity \* 2;
		STDataType\* tmp = (STDataType\*)realloc(ps->arr, newcapacity \* sizeof(STDataType));
		if (tmp == NULL)
		{
			printf("Failed!");
			exit(-1);
		}
		else
		{
			ps->arr = tmp;
			ps->capacity = newcapacity;
		}
	}
	ps->arr[ps->top] = x;
	ps->top++;
}

//出栈
void StackPop(ST\* ps)
{
	assert(ps);
	assert(ps->top > 0);
	
	ps->top--;
}

//判断栈是否为空
bool StackEmpty(ST\* ps)
{
	assert(ps);
	return ps->top==0;
}

//栈的大小
int StackSize(ST\* ps)
{
	assert(ps);
	return ps->top;
}

//返回栈顶元素
STDataType StackTop(ST\* ps)
{
	assert(ps);
	assert(ps->top > 0);

	return ps->arr[ps->top-1];
}

队列

队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表。

队列具有先进先出FIFO(First In First Out) 的原则

入队列:进行插入操作的一端称为队尾
出队列:进行删除操作的一端称为队头

队列的实现

这次我们使用链表来实现队列。
(如果使用数组的话出队列在数组头上出数据,效率会比较低)

老样子,直接上代码:

#define \_CRT\_SECURE\_NO\_WARNINGS 1

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

typedef int QDataType;

typedef struct QNode
{
	QDataType data;
	struct QNode\* next;
}QNode;

typedef struct Queue
{
	QNode\* head;
	QNode\* tail;
}Queue;

//队列的初始化
void QueueInit(Queue\* pq)
{
	assert(pq);
	pq->head = pq->tail = NULL;
}

//销毁队列
void QueueDestory(Queue\* pq)
{
	assert(pq);
	QNode\* cur = pq->head;
	while (cur)
	{
		QNode\* next = cur->next;
		free(cur);
		cur = next;
	}
	pq->head = pq->tail = NULL;
}

//入队
void QueuePush(Queue\* pq, QDataType x)
{
	assert(pq);

	QNode\* newnode = (QNode\*)malloc(sizeof(QNode));
	assert(newnode);

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


![img](https://img-blog.csdnimg.cn/img_convert/d25e7be164694b1e92c6e9814d920748.png)
![img](https://img-blog.csdnimg.cn/img_convert/6a5423aac1295557fd3f46c75541c1e1.png)

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

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

**[如果你需要这些资料,可以戳这里获取](https://bbs.csdn.net/topics/618668825)**

897054)]

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

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

**[如果你需要这些资料,可以戳这里获取](https://bbs.csdn.net/topics/618668825)**

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值