栈和队列都是用来处理临时数据的工具,是多加了一些约束的条件的数组。
处理临时数据就像去饭店点菜,在菜品上完之前,订单是有用的,但吃完后我们就无需保留订单。临时数据就是一些处理完后不再有用的数据,没有保留的必要。
上菜时还要先给早下单的客人上菜,我们要注意按什么顺序去处理。栈和队列正好能把数据按顺序处理,并在处理完后将其抛弃。
栈
存储数据的方式跟数组一样,都是将元素排成一行,只不过还有3条约束。
只能在末尾插入数据。
只能读取末尾的数据。
只能移除末尾的数据。
栈操作:压栈、出栈