数据结构与算法
开发工具与关键技术:计算机数据处理
作者:陈荣基
撰写时间:2020.05.07
数据结构与算法的意义
我们常说的计算机程序是数据结构与算法的结合。所以我们要想更快地编写出
更高效的计算机程序就必须熟悉数据结构与算法。
数据的逻辑结构
我们把数据结构又称为数据的逻辑结构,数据的逻辑结构分为线性结构和非线
性结构,而非线性结构又分为树结构和图结构。
线性结构
结构中数据元素之间是一对一的关系。除了开始和最后的元素外,每个元素都有
且仅有一个前驱和一个后继元素。如下图
树结构
结构中数据元素之间是一对多的关系。除了根结点(元素)外,每个元素都有
且仅有一个前驱和0个或若干个后继元素。如下图
图结构
结构中的数据元素之间是多对多的关系。每个元素都有0个或若干个前驱和0
个或若干个后继。如下图
对与这样理论地讲解可