《数据结构与算法》知识点（二）

第三章 栈和队列 栈和队列的定义和特点 1、栈的定义和特点 栈(Stack)是限制在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶(Top)，另一端为栈底(Bottom)。先进后出。top= -1时为空栈，top=0只能说明栈中只有一个元素，并且元素进栈时top应该自增 顺序存储栈：顺序存储结构 链栈：链式存储结构。插入和删除操作仅限制在链头位置上进行。栈顶指针就是链表的头指针

>>阅读原文<<