栈的基本概念
栈是限定只能在表尾(栈顶)进行插入和删除操作的线性表, 所以栈又称为后进先出(LIFO)的线性表. 典型的栈结构如图:
重要概念:
入栈 push: 入栈也称压栈, 指的是栈的插入操作, 在栈顶位置插入新的数据元素.
出栈 pop: 出栈也称弹栈, 指的是栈的删除操作, 删除栈顶位置的数据元素栈的抽象数据类型
ADT stack
Data
每个数据元素具有相同的数据类型为element_type, 数据元素之间是一一对应的线性关系
Operation
init_stack: 初始化操作, 建立空栈
dispose_stack: 销毁栈
clear_stack: 清空栈
is_empty: 判断栈是否为空
get_top: 获取栈顶元素
push: 入栈
pop: 出栈
get_length: 获取栈中元素个数