Hopkin0707的博客

本章学习线性表，线性表有顺序表和链表两种。重点应该放在链表上，因为顺序表用的比较少。 2.线性表 2.1线性表的定义 线性表是具有相同特性的数据元的一个有限序列，主要把握下面三点： 所有数据类型是相同的 线性表是由有限个数据元素构成的 线性表中的数据元素与位置有关，每个数据元素都是唯一的序号。 其实逻辑结构比较容易理解： 一句话总结线性表的逻辑特征，就是：每个元素至多只有一个前趋元素，并且至多只有一个后继元素，这就是线性表的逻辑特征。 2.2线性表的顺序存储方式–顺序表 顺序表的逻辑非常好理解，J..

本章介绍了数据结构的基本概念，主要的学习内容如下 1.数据结构的基本概念 1.1数据机构的定义 数据元素 是数据的基本单位（例如,A班中的每一个学生记录都是一个数据元素） 数据对象 是性质相同的有限个数据元素的集合。默认情况下数据结构下指的数据都是数据对象。 数据结构 是指所有数据元素以及数据元素之间的关系，可以看作是相互之间存在着特定关系的数据元素的集合。 1.2数据的逻辑结构 数据的逻辑结构是用户根据需要建立的数据组织形式，反映了数据元素之间的逻辑关系，而不是物理关系，独立于计算机。 线性结构..