本系列文章将学习我们生活中最常用也最简单的一种数据结构——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”。
假如我们要编