栈的基本概念是什么?

如题所述

1.栈(stack)栈是限制仅在表的一端(表尾)进行插入和删除运算的线性表。向栈中插入元素称为进(入)栈,从栈中删除元素称为退(出)栈。

2)栈顶(top)允许进行插入、删除操作的这一端称为栈顶,又称为表尾。由于元素的进栈和退栈,栈顶的位置经常是变动的,因此需要用一个整型量top指示栈顶的位置,通常称top为栈顶指针。

2)栈底(bottom)在栈中固定的一端称为栈底,用base表示,又称为表头

4)空栈当栈中没有元素时称为空栈,即top==base。

655)栈的长度栈中数据元素的个数表示栈的长度。

温馨提示:答案为网友推荐,仅供参考
相似回答