2024年大数据最全【栈】数据结构栈的实现，大数据开发系统开发面试题

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

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

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

3.栈的结构

在这里我们使用数组来定义栈，跟我们之前的顺序表和链表那样，我们还是需要定义一个容量来表示目前栈空间的大小capacity和栈空间中目前元素的个数，但是在这里我们实现的是栈所以这里命名 为top表示栈顶元素，具体如下:

typedef int STDatatype;
typedef struct Stack
{
	STDatatype\* a;
	int capacity;
	int top;   // 初始为0，表示栈顶位置下一个位置下标
}ST;

4.接口实现

我们主要实现的接口功能有以下的一些：

// 初始化栈
void StackInit(Stack\* ps); 
// 入栈
void StackPush(Stack\* ps, STDataType data); 
// 出栈
void StackPop(Stack\* ps); 
// 获取栈顶元素
STDataType StackTop(Stack\* ps); 
// 获取栈中有效元素个数
int StackSize(Stack\* ps); 
// 检测栈是否为空，如果为空返回非零结果，如果不为空返回0 
int StackEmpty(Stack\* ps); 
// 销毁栈
void StackDestroy(Stack\* ps);

4.1栈的初始化

代码如下：

void StackInit(ST\* ps)
{
	assert(ps);
	ps->a = (STDatatype\*)malloc(sizeof(STDatatype)\*4);
	if (ps->a == NULL)
	{
		perror("malloc fail");
		exit(-1);
	}

	ps->top = 0;
	ps->capacity = 4;
}

注意

4.2销毁栈

代码如下：

void StackDestroy(ST\* ps)
{
	assert(ps);

	free(ps->a);
	ps->a = NULL;
	ps->top = ps->capacity = 0;
}

4.3入栈操作

代码如下：

void StackPush(ST\* ps, STDatatype x)
{
	assert(ps);
	if (ps->top == ps->capacity)
	{
		STDatatype\* tmp = (STDatatype\*)realloc(ps->a, ps->capacity \* 2 \* sizeof(STDatatype));
		if (tmp == NULL)
		{
			perror("realloc fail");
			exit(-1);
		}

		ps->a = tmp;
		ps->capacity \*= 2;
	}

	ps->a[ps->top] = x;
	ps->top++;
}

4.4出栈操作

代码如下：

void StackPop(ST\* ps)
{
	assert(ps);
	assert(!StackEmpty(ps));//特别注意

	ps->top--;
}

4.5获取栈顶元素

代码如下：

STDatatype StackTop(ST\* ps)
{
	assert(ps);
	assert(!StackEmpty(ps));

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

注意

当我们进行获取栈顶元素的时候，要进行两个方面的断言，第一个就是对ps进行断言，不仅如此我们还需要对top进行相应的判断，如果其为0，则不能进行相应的操作！！！

4.6获取栈中有效元素个数

代码如下：

int StackSize(ST\* ps)
{
	assert(ps);
	return ps->top;
}



![img](https://img-blog.csdnimg.cn/img_convert/75d08494927ce0196f02bd6580574740.png)
![img](https://img-blog.csdnimg.cn/img_convert/6d0d15e0b4451757ac7b9062fc01d56e.png)

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

**[需要这份系统化资料的朋友，可以戳这里获取](https://bbs.csdn.net/topics/618545628)**


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

到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化资料的朋友，可以戳这里获取](https://bbs.csdn.net/topics/618545628)**


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