官方定义是这样的:栈(Stack)是一个后进先出的线性表,它要求只在表尾进行删除和插入操作。
栈是一种重要的线性结构,可以这样讲,栈是线性表的一种具体表现形式,但是它在操作上有一些特殊的要求和限制:
--栈的元素必须“先进后出”
--栈的操作只能在这个线性表的表尾进行。
--注:对于栈来说,这个表尾称为栈的栈顶,相应的表头称为栈底。
入栈操作:
入栈操作又叫压栈操作,就是向栈中存放数据。
入栈操作要在栈顶进行,每次向栈中压入一个数据,top指针就要+1,直到栈满为止。
出栈操作:
出栈操作就是在栈顶去除数据,栈顶指针随之下移的操作,
原文:http://www.cnblogs.com/lomomiao/p/4335772.html