数据结构- - 银河小船儿

摘要：线性表的定义和操作线性表的定义线性表是具有相同数据类型的n（n>=0）个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，则其一般表示为 L = (a1,a2,...ai,ai+1,...an) 几个概念：相同是指每个数据元素所占空间一样大。 ai 是线性表中的

67

0

摘要：顺序表顺序表的定义线性表是具有相同数据类型的n（n>=0）个数据元素的有限序列顺序表用顺序存储的方式实现线性表。顺序存储把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻接关系来体现。如何知道一个数据元素大小？ sizeof(ElemType) ,Elem

77

0

摘要：单链表的定义什么是单链表单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。单链表的各个数据元素在物理上可以是离散存放的，每个结点除了存放数据元素外，还要存储指向下一个节点的指针。而顺序表是连续存放的，每个结点中只存放数据元素。单链表的优点：不要求大片连续空间，改

193

0

romantichuaner