17.10 总结

列表、队列和二叉树是ADT的实例,在计算机程序设计中常常用到。通常用动态内存分配和链接结构来实现它们,但有时数组是实现它们的更好选择。

当使用一种特定的类型(如队列或树)进行编程的时候,要按照该类型的接口来写程序。那样的话,修改或改进实现时就无须更改使用接口的程序。

广告:个人专属 VPN,独立 IP,无限流量,多机房切换,还可以屏蔽广告和恶意软件,每月最低仅 5 美元