qq_37365407的博客

什么是数据结构数据结构没有一个准确的定义。 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。 ——百度百科 数据结构是数据对象，以及存在于该对象的实例和组成实 例的数据元素之间的各种联系。 ——《数据结构、算法与应用》数据结构的逻辑结构有四种：集合线性结构树形结构图形结构采用什么结构由数据的类型和数量决定，采用正确的结构才存

线性表是由同类型数据元素构成有序序列的线性结构，表中元素个数称为线性表的长度，线性表没有元素的时候称为空表，表起始位置称表头，结束位置称表尾。线性表有数据对象集和操作集 数据对象集：线性表是n个元素构成的有序序列 操作集：线性表L属于List，整数i表示位置，元素X属于ElementType线性表基本操作主要有 List MakeEmpty(): 初始化一个空线性表 Element

广义表广义表是线性表的推广。 对于线性表而言，n个元素都是基本的单元素，而在广义表中，这些元素不仅可以是单元素，也可以是另一个广义表。 通俗的讲，在广义表中的元素，也可以是一个线性表。 如何去定义一个广义表？typedef struct GNode{ int Tag; //标志域，0表示结点是单元素，1表示结点是广义表 union{ /