Question

栈的基本概念是什么？

Answer 1

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

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

2）栈底（bottom）在栈中固定的一端称为栈底，用base表示，又称为表头。

4）空栈当栈中没有元素时称为空栈，即top＝＝base。

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