数据结构中的栈 - 13337159127/Note GitHub Wiki

1.什么是栈？ 栈(Stack)是一种线性存储结构 2.栈的特点？ 栈是一种具有后进先出（先进后出）性质的数据结构，也就是说后存放的先取，先存放的后取。 限定只能在栈顶进行插入和删除操作。 3.栈的相关概念？ 栈顶与栈底：允许元素插入与删除的一端称为栈顶，另一端称为栈底。 压栈：栈的插入操作，叫做进栈，也称压栈、入栈。 弹栈：栈的删除操作，也叫做出栈。 当表中没有元素时称为空栈。 4.栈的两种实现方式？ 栈可以用两种方式来实现，一种方法是用数组实现栈，这种栈成为静态栈；另外一种方法是用链表实现栈，这种栈叫做动态栈。 5.栈的操作步骤？ (1).定义数组的长度 (2).判断栈是否为满 (3).入栈 (4).判断栈是否为空栈 (5).出栈