Cousera 公开课Princeton Algorithms Part 1笔记:Stakes and Queues
1.Stack这节课主要介绍了stack(堆栈)这一数据结构这一结构的主要方法上图的左边就是stack的可视化结构。可以看出stack有着“后进先出”的特性,优先对最新加入的对象进行操作。stack可以用两种底层数据结构实现。一个是linkedlist(单向),元素个数无限制。一个是数组array,元素有上限。(在运用array实现stack所要考虑的一些方面:1.overflow或者underf