还是先把这张图贴出来,以便对比和理解
栈是限制在一段进行插入操作和删除操作的线性表(俗称堆栈),允许进行操作的一端称为“栈顶”,另一固定端称为“栈底”,当栈中没有元素称为“空栈”。特点:先进后出(FILO)。
栈顶即top,这里top有两种定义方式:
1、满栈(Full Stack),top指向最后一个使用的空间;
2、空栈(Empty Stack),top指向下一个可用的空间;
栈也是线性表,所以也分顺序存储和链式存储:
一、顺序存储
栈是顺序表的一种,具有顺序表同样的存储结构,由数组定义,配合用数组下表表示的栈顶指