栈是一种数据结构
栈可以用来存放数字,从栈里获得的数字一定是最后一个放到栈里的数字,这种规则叫做放到后进先出。
栈通常采用push函数向里面放数字,采用pop函数从里面取数字
栈里的所有存储区必须可以按照某种规则排列成一条线
使用这些存储区的时候获得数字的顺序必须和放数字的顺序相反
栈里存放第一个数字的存储区位置不变,这个位置叫做栈底
栈里存放最后一个数字的存储区位置不变,这个位置叫做栈顶
队列也是一种数据结构
从队列里获得的数字,一定是最先放到队列中的数字,这种规则叫做先进先出