特征 插入和删除只允许在一端(栈顶)进行的线性表仅能访问栈顶元素栈顶 Top、栈底 Bottom、入栈 Push、出栈 Pop 实现 数组 入栈前需要判断容量 记录最后一位数组索引作为栈顶 链表 将头节点视为栈顶