栈特点:先进后出
队列特点:先进先出
形象点的描述就是:
栈的操作就像一个罐子,最先放的会到罐子的最底部,而你想取出来的时候,就必须从上往下取,及最先放进去的最后去出来
而队列的操作一个管子,从一侧进去,另一侧出来。
iOS开发中我们最常用的栈的数据结构就是UINavigationController。页面push进一个栈的结构,pop是从最上层的页面一层一层的出栈
iOS最常用的队列的数据结构是GCD的串行执行,无论放入多少个线程,都是从第一个开始执行,第一个执行完成后执行第二个。。。。