数据结构学习笔记4

对算法的复杂度进行分析：

    

通过观察与N的二次方，N的三次方等的比值，可以确定复杂度是与哪一个成正比，这个示例中最后一列是最满足要求的，随着N越来越大，比值趋于不变。

第三章  表、栈和队列

  本章讨论最简单和最基本的三种数据结构，其中栈在程序中总是要间接的用到。

  3.1抽象数据类型（Abstract Data Type）

  简而言之，抽象数据类型是一些操作的集合。表、集合、图和它们的操作一起可以看做是抽象数据类型。这些操作的实现只在程序中编写一次，而程序中任何气人部分需要在该ADT上运行其中一种操作时可以通过调用适当的函数来进行。