数据结构之“Ordered List and Sorted List”（一）

        本系列文章将学习我们生活中最常用也最简单的一种数据结构——List（列表，点击打开链接）。List就是一个元素项（items）序列，支持“添加”、“删除”和“访问元素”等操作。本系列文章主要学习两种List——Ordered List（有序列表）和Sorted List（排序列表）。

一、区分概念

        这两种List从字面上看，容易让人混淆，我举几个实际生活中的例子两展示它们之间的区别。

        假设我们要写一本介绍《数据结构》的书，每一种数据结构占一个章节，但是没有章节编号，仅以“title，标题”作为章节标识，如“Array”、“Linked List”“Stack”、“Queue”、“List”、“Tree”、“Graph”等。那么，这个包含各章节标题的列表就是一个“Ordered List”，也可以将它看作是书的目录（不带编号）或者一个Word文档的导航条。这个列表中的每一项的位置是有意义的，它表示整本书的内容排编顺序，也可以按index进行索引，如第一项是“Array”，第二项是“Linked List”。

        假如我们要编