背包、队列、栈

数组和链表属于基础数据结构
背包、队列、栈是属于可以由基础数据结构实现的数据类型,这三种数据类型的不同之处在于删除和访问对象的顺序不同,将直接影响我们的操作效率

在研究新的应用领域时,本书按照以下步骤识别目标并使用数据结构抽象解决问题:

  • 定义API
  • 根据特定应用场景开发用例代码(即根据API想象一个使用的场景)
  • 描述一种数据结构(一组值的表示),并在API所对应的的抽象数据类型的实现中根据它定义类的实例变量
  • 描述算法(实现一组操作的方式),并根据它 实现类中的实例方法
  • 分析算法性能特点