存储数据的方式跟数组一样,都是将元素排成一行。只不过它还有以下3条约束。
•只能在末尾插入数据。
•只能读取末尾的数据。
•只能移除末尾的数据。


绝大部分计算机科学家都把栈的末尾称为栈顶,把栈的开头称为栈底
往栈里插入数据,也叫作压栈
从栈顶移除数据叫作出栈
压栈和出栈可被形容为LIFO(last in,first out)后进先出。解释起来就是最后入栈的元素,会最先出栈。

 

参考:数据结构与算法图解.8.1

posted @ 2020-01-07 17:47  草木物语  阅读(142)  评论(0编辑  收藏  举报