栈的英文为(stack) 栈是一个先入后出(FILO-First In Last Out)的有序列表。
栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端,为变化的一端,称为栈顶(Top),另一端为固定的一端,称为栈底(Bottom)。
根据栈的定义可知,最先放入栈中元素在栈底,最后放入的元素在栈顶,而删除元素刚好相反,最后放入的元素最先删除,最先放入的元素最后删除。
实现栈的思路
1、使用数组来模拟栈
2、定义一个top来表示栈顶,初始化为-1
3、入栈操作,当有数据加入到栈时,top++;stack[top] = data;
4、出栈的操作,int value = stack[top]; top—,return value;
