1.2

实现 存储结构 算法

评价 不同数据结构的比较及算法分析

逻辑结构： 逻辑结构就是数据之间的关系。可以分为两种：线性结构和非线性结构。

线性结构：有且只有一个开始结点和一个终端结点，且所有结点都最多只有一个直接前驱和一个直接后继。如线性表，典型的有：顺序表、链表、栈（顺序栈、链栈）和队列（顺序队列、链队列）等。

非线性结构：每个结点可以有不止一个直接前驱和直接后继。常见的非线性结构有：树、图等。

存储结构： 存储结构也就是物理结构，是逻辑结构的存储映像。常见的存储结构有顺序存储、链式存储、索引存储以及散列存储（哈希表）。可以将存储结构理解为逻辑结构在计算机中的表现形式。

基本运算： 包括数据的增删改查和排序，根据逻辑结构来定义，根据算法和存储结构来实现。

算法： 算法可以理解为解决问题的步骤。对于数据结构来说，如何插入、寻找和删除一个数据项以及如何迭代地访问某一数据结构中的各数据项等都属于算法的范畴。另一个我们熟知的范畴就是排序。