title: 数据结构概述总览
categories:
数据结构要搞清楚的三个问题
主要内容:数据的逻辑结构、数据的存储在计算机中的存储结构、定义在数据集合上的运算
1.数据的逻辑结构
1.1线性结构
定义:只有一个开始结点和一个终端结点,其余的结点都有且仅有一个前驱结点和一个后继结点
1.2树型结构
定义:有一个开始结点,多个终端结点,除开始结点外,每个结点都有且只有一个前驱结点。像一个根节点出发,不断分叉的树一样。
1.3图形结构
定义:每个结点都可以有多个前驱和后继。像错综复杂的旅游景点路线