摘要：本章内容 学习两种最基本的数据结构——数组和链表； 学习排序算法。 内存的工作原理 当计算机需要储存多项数据时，有两种基本方式——数组和链表。 链表 数组意味着所有项目的内存都是相连的。 链表中的元素可以储存在内存的任何地方。 链表的每个元素都存储了下一个元素的地址，从而使一系列随机的内存地址串联在 阅读全文

摘要：算法是一种完成任务的指令。 本章的主要内容： 第一种查找算法——二分查找 讨论算法的运行时间——大O表示法 一种常用的算法设计方法——递归方法 二分查找是一种算法，其输入是一个有序的元素列表。如果要查找的元素包含在列表中，二分查找返回其位置；否则，返回NULL。 对于包含n个元素的列表，用二分查找最 阅读全文