C语言中堆栈是什么意思,如何实现?
这篇文章给大家分享的是C语言中堆栈的相关内容,一些新手可能对于什么是堆栈不是很了解,对此本文有很详细的介绍,对大家学习和理解C语言中堆栈会有一定的帮助,那么接下来感兴趣的朋友就跟随小编一起学习一下吧。
一、何为堆栈?
a.堆栈是一种特殊的线性表
b.堆栈的数据元素以及数据元素间的逻辑关系和线性表完全相同,其不同点是:线性表允许在任意位置插入和删除数据元素,但堆栈只允许在固定一端进行插入和删除数据元素,所以栈又称为“先进后出”(FILO)或“后进先出”(LIFO)的线性表
c.堆栈中允许进行插入和删除数据元素的一端称为栈顶,另一端称为栈底
d.堆栈的插入操作通常称为进栈或入栈;堆栈的删除操作通常称为出栈或退栈