数据结构（六） -- C语言版 -- 栈和队列 - 栈的设计与实现

零、读前说明

• 本文中没有涉及到很多的相关理论知识，也没有做深入的了解，所以，您如果是想要系统的学习、想要多学习关于理论的知识等，那么本文可能并不合适您。
• 本文中所有设计的代码均通过测试，并且在功能性方面均实现应有的功能。
• 设计的代码并非全部公开，部分无关紧要代码并没有贴出来。
• 如果你也对此感兴趣、也想测试源码的话，可以私聊我，非常欢迎一起探讨学习。
• 由于时间、水平、精力有限，文中难免会出现不准确、甚至错误的地方，也很欢迎大佬看见的话批评指正。
• 嘻嘻。。。。 。。。。。。。。收！

一、栈的概述

• 从数据结构角度看，栈和队列也是线性表，其特殊性在于栈和队列的基本操作是线性表操作的子集，它们是操作受限的线性表，因此，可称为限定性的数据结构。
• 栈是限定仅仅在表尾进行插入和删除的线性表。
• 一般情况下，把允许插入和删除的一端成为栈顶，另一端成为栈底，不含有任何数据元素的栈成为空栈。
• 栈一般先进后出、后进先出的线性表。
• 栈的插入操作称为进栈
• 栈的删除操作称为出栈