首先,什么是堆栈?
堆栈是供临时寄存货物的地方。
堆栈是一种数据项按序排列的数据结构,栈(stack)又名堆栈,是一种运算受限的线性表。堆栈只能在一端(称为栈顶(top))对数据项进行插入和删除。堆栈是一个特定的存储区或寄存器,它的一端是固定的,另一端是浮动的,主要功能是暂时存放数据和地址,通常用来保护断点和现场。
堆栈的顺序存储
栈的顺序存储结构通常由一个一维数组和一个记录栈顶元素位置的变量组成。
实现入栈:
出栈操作:
例题以及思路:
堆栈是供临时寄存货物的地方。
堆栈是一种数据项按序排列的数据结构,栈(stack)又名堆栈,是一种运算受限的线性表。堆栈只能在一端(称为栈顶(top))对数据项进行插入和删除。堆栈是一个特定的存储区或寄存器,它的一端是固定的,另一端是浮动的,主要功能是暂时存放数据和地址,通常用来保护断点和现场。
栈的顺序存储结构通常由一个一维数组和一个记录栈顶元素位置的变量组成。
实现入栈:
出栈操作:
例题以及思路: