c语言的栈和队列

栈是一种先进后出的数据结构。它被限定为只能在一端进行插入和删除操作。它是一种运算受限的线性表,它的能进行插入和删除的一端被称为栈顶,另一端被称为栈底。向一个栈插入新元素又称进栈,入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。 栈的实现很简单,只需要一个一维数组和一个指向栈顶的变量top即可,
相关文章
相关标签/搜索