1.0 数据结构的基本概念
数据结构是计算机科学中一个非常重要的概念,它是指在计算机中组织、管理和存储数据的方式,以便能够高效地访问和修改数据。简而言之,数据结构是用来处理数据的格式,使得数据可以被更有效地使用。
数据结构可以分为两大类:线性结构和非线性结构
线性结构:指的是数据元素之间存在一对一的关系,常见的有数组(Array)、链表(Linked List)、栈(Stack)和队列(Queue)等。
非线性结构:指的是数据元素之间存在一对多或多对多的关系,例如树(Tree)、图(Graph)、集合(Set)和哈希表(Hash Table)等
所以说数据结构实际上无处不在,有数据的地方,我们就需要存储,需要组织,将其更高效地利用,提高我们代码的效率。
最后我们来给出数据结构的一个正式定义:数据结构(data structure)是计算机中存储、组织数据的方式,以便于提高计算机处理大量相同特征数据的效率。
2.0 列表的定义
以下是列表的定义:
- 能够存储任意数据类型的给定数量的元素
- 我们应该能根据索引去访问具体的元素
- 我们应该能修改列表中特定位置的元素
两种方式实现我们的列表(List):
- 第一种方式,就是我们非常熟悉的数组。
- 第二种方式,我们将其称之为链表。后面我们将会花大量的篇幅来讨论我们的链表,教大家具体实现链表的各种操作,最终要做到最基本的能够手撕链表。
......
链表的实现后续补充