线性表

基本内容

学习要点

问题

逻辑结构：数据的逻辑结构是指数据元素之间的逻辑关系，是呈现在用户面前的、能感知到的数据元素的组织形式。

按照数据元素之间逻辑关系的特性，可以将数据结构归纳为：集合；线性结构；树形结构；图形结构。

线性结构：线性结构中数据元素之间存在“一对一”的关系，也就是指在结构非空的时候，线性结构有且仅有一个开始节点和一个终端节点。开始节点没有前驱但有一个后继，终端节点没有后继但有一个前驱。其余节点有且只有一个前驱和一个后继

文章来源: 线性表