栈是线性表的一种。首先,其逻辑结构是线性结构;其次,栈的基本操作只是线性表操作的子集。
栈(stack)是限定仅在表的一端进行插入和删除的线性表。
允许插入和删除的一端称为栈顶(top),不允许插入和删除的一端称为栈底(bottom)。
其特点是last-in-first-out.
出栈和读栈顶元素之前应判断栈是否为空;进栈应判断是否栈满。
栈是线性表的一种。首先,其逻辑结构是线性结构;其次,栈的基本操作只是线性表操作的子集。
栈(stack)是限定仅在表的一端进行插入和删除的线性表。
允许插入和删除的一端称为栈顶(top),不允许插入和删除的一端称为栈底(bottom)。
其特点是last-in-first-out.
出栈和读栈顶元素之前应判断栈是否为空;进栈应判断是否栈满。