栈是一种具有特殊的访问方式的存储空间,它的特殊性就在于,最后进入这个空间的数据,最先出去。
栈有两个基本的操作:入栈和出栈
入栈就是将一个新的元素放到栈顶
出栈就是从栈顶取出一个元素。
栈顶的元素总是最后入栈,需要出栈时,又被最先从栈中取出,这种操作规则被称为:LIFO(Last In First Out,后进先出)
栈是一种具有特殊的访问方式的存储空间,它的特殊性就在于,最后进入这个空间的数据,最先出去。
栈有两个基本的操作:入栈和出栈
入栈就是将一个新的元素放到栈顶
出栈就是从栈顶取出一个元素。
栈顶的元素总是最后入栈,需要出栈时,又被最先从栈中取出,这种操作规则被称为:LIFO(Last In First Out,后进先出)