数据结构子目录//www.greatytc.com/p/a344fa483655
栈
什么是栈
栈是一个数据集合,可以理解为只能在一端进行插入或者删除操作的列表。
栈模型
就好像一摞书,你只能在最上面放一本书,或者把一本书从最上面拿走。
栈的特点
后进先出
栈的概念
栈顶
栈底
栈的基本操作
入栈:push
出栈:pop
取栈顶:gettop
用列表表示
入栈:append
出栈:不加参数的pop
取栈顶:[-1]
数据结构子目录//www.greatytc.com/p/a344fa483655
栈是一个数据集合,可以理解为只能在一端进行插入或者删除操作的列表。
就好像一摞书,你只能在最上面放一本书,或者把一本书从最上面拿走。
后进先出
栈顶
栈底
入栈:push
出栈:pop
取栈顶:gettop
入栈:append
出栈:不加参数的pop
取栈顶:[-1]