qq_53160758的博客

原创 C语言数据结构-栈的使用及实例

C语言数据结构——栈的使用及实例本文主要讨论C语言数据结构的又一重要结构——栈栈的理论知识定义和特点定义：只允许在一端插入和删除的线性表；允许插入和删除的一端称为栈顶(top)，另一端称为栈底(bottom)。特点：后进先出 (LIFO)栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。​使用通俗的话语形容就像压入子弹夹的子弹，先压入