前言：在学习C语言的时候我们可以了解到，局部变量是在栈中创建的，动态开辟的空间是在堆上开辟的，用了static关键字的变量是在静态区创建的，我们在学习数据结构的时候同样会涉及到栈和堆的概念，但是此栈非彼栈，堆也是，因为这是两门不同的学科。局

栈概念与结构栈：⼀种特殊的线性表，其只允许在固定的⼀端进⾏插⼊和删除元素操作。进⾏数据插⼊和删除操作 的⼀端称为栈顶，另⼀端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。 压栈：栈的插⼊操作叫做进

1.栈底层结构的选择栈是一种数据结构具有“后进先出的”的特点现在面临的两种选择，一种是顺序表，另一种是链表。选择顺序表应该是优于链表的，链表的出栈和入栈时过于复杂，可以选用顺序表，仅需改变数组的下标即可实现。2.栈的实现栈首先要有栈顶，容量

栈栈的基本知识栈的定义 栈（Stack）是一种遵循后进先出（Last In First Out，LIFO）原则的数据结构。它的操作主要限制在数据结构的一端，称为栈顶（Top）。压栈：栈的插入操作叫进栈压栈入栈，入数据在栈顶出栈：栈的删除