2024年C C++最全数据结构之栈详解_为什么目录是栈结果(1)，2024年最新C C++动态换肤实现原理解析

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

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

如果你需要这些资料，可以戳这里获取

 int _capacity; // 容量

}Stack;

* 那么我们以动态栈为例接下来说明基本操作。


### 2.增删查改基本操作


#### (1)初始化及销毁


* 这里注意初始化栈\_capacity 表示最大容量初始为零，\_top表示栈顶 可以初始化为0或者-1.  
 如果是0，那么注意第一个有效元素就是 ps->\_capacity[ ps->\_top ]；  
 如果是-1，那么注意第一个有效元素就是 ps->\_capacity[ ps->\_top+1 ]；

// 初始化栈
void StackInit(Stack* ps)
{
ps->_a = NULL;
ps->_capacity = ps->_top = 0;
}

// 销毁栈
void StackDestroy(Stack* ps)
{
ps->_capacity = ps->_top = 0;
free(ps->_a);
ps->_a = NULL;
}

#### (2)入栈出栈


* 入栈首先判断ps**是否为空**，其次判断容量**如果是0**需要附一个初始值，那么这里假设为4。如果容量不为0 ，则正常2倍扩容，并把新数据赋值。

// 入栈
void StackPush(Stack* ps, STDataType data)
{
assert(ps);
if (ps->_capacity == ps->_top)
{
int newcap = ps->_capacity == 0 ? 4 : ps->_capacity * 2;
ps->_a = (STDataType*)realloc(ps->_a,sizeof(STDataType) * 2 * newcap);
ps->_capacity = newcap;

}
ps->_a[ps->_top++] = data;

}

// 出栈
void StackPop(Stack* ps)
{
assert(ps);
assert(!StackEmpty(ps));
ps->_top–;
}

#### (3)判空和有效个数

// 检测栈是否为空，如果为空返回非零结果，如果不为空返回0
int StackEmpty(Stack* ps)
{
assert(ps);
return ps->_top == 0;
}
// 获取栈中有效元素个数
int StackSize(Stack* ps)
{
assert(ps);

return ps->_top;

}

#### (4)返回栈顶元素

// 获取栈顶元素
STDataType StackTop(Stack* ps)
{
assert(ps);
assert(!StackEmpty(ps));
return ps->_a[ps->_top - 1];
}

---


## 总结：栈的操作相较于链表比较简单，同时栈的应用也很多，比如括号匹配问题，表达式求值，模拟递归问题等等，下一篇文章来详细介绍。


 测试样例： 

void test()
{
Stack s;
StackInit(&s);
StackPush(&s, 1);
StackPush(&s, 2);
StackPush(&s, 3);
StackPush(&s, 4);
printf(“%d\n”, StackSize(&s));
printf("%d “, StackTop(&s));
StackPop(&s);
printf(”%d “, StackTop(&s));
StackPop(&s);
printf(”%d “, StackTop(&s));
StackPop(&s);
printf(”%d ", StackTop(&s));
StackPop(&s);
}

![在这里插入图片描述](https://img-blog.csdnimg.cn/f5f1964fff1f41a4b17f7e67d2dcdbc7.png)



![img](https://img-blog.csdnimg.cn/img_convert/584f6ad5d4978b1a0e7a79b2e705c60d.png)
![img](https://img-blog.csdnimg.cn/img_convert/8aa8e22300629b7d8678784f43cc9a33.png)

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

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


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

系统化的资料的朋友，可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**


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