栈又叫堆栈,是一种特殊的线性表。
栈的操作包括:入栈(push)和出栈(pop),且仅能在线性表的一端进行操作,即栈顶允许操作,栈底不允许操作。对栈的其它操作还有创建栈、销毁栈、获取栈顶元素、获取栈大小、清空栈。
栈操作的特性:先进后出(LIFO)
Python:
使用列表模拟栈。
最后两个用来获取栈大小和栈顶元素。
队列也是一种线性表,其操作是先进先出,即数据元素从线性表的一端进入,从另一端出队。
队列也有一些基本操作,部分如下所示:
使用列表创建队列:
queue = [ ]
入队操作:
queue.append( )
出队操作:
queue.pop(0)