大数据最全【栈】数据结构栈的实现，零基础学大数据开发

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

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

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

代码如下：

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;
}

4.7检测栈是否为空，如果为空返回非零结果，如果不为空返回0

代码如下：

bool StackEmpty(ST\* ps)
{
	assert(ps);
	return ps->top == 0;
}

5.练习

1.若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为 p1 ， p2 ， p3 ，…， pn ，若p1=n，则pi为（）

A. i
B. n=i
C. n-i+1
D.不确定

解答
因为栈为先进后出的线性表，一个栈的入栈顺序为1,2，3,4，5,6…n，而输出序列的第一个元素为n，说明1,2，3.4，5，…n一次性全部进栈，在进行输出，所以p1=n，p2=n-1，…pi=n-i+1，所以选c

2.若让元素1，2，3,4，5依次进栈，则出栈次序不可能出现在（）中情况。

A.5,4,3,2,1
B.2,1,5,4,3
C.4,3,1,2,5
D.2,3,5,4,1

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

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

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

到真正的技术提升。**

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

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