数据结构¶

逻辑结构¶

数据与数据之间的逻辑关系。

一对一的关系。线性表（链表），队列，栈，数组，字符串（N个字符组成）。

线性关系，相当于一条线。

对于⾮空的线性表和线性结构，其特点如下:

清空线性表时不需要清空元素，只需要设置length = 0。

优点：

缺点：

优点：

缺点：

删除结点的时候把结点地址甩出去，底层库不释放，生命周期不归底层库管理，因为不知道上层业务在堆还是栈，需要上层业务自己释放指针，否则有内存泄漏。

指针指向谁就把谁的地址赋给指针。

链表的操作逻辑和辅助指针变量之间的关系。

seqList

头指针跳几次，查找

向队列中添加元素相当于向线性表的尾部添加元素

栈（队列）的item（业务结点）转化成链表的LinkListNode

队列的业务结点的数据结构模仿链的结构相当于链表结点中包含栈的业务结点。

typedef struct _tag_LinkQuequeNode
{
    LinkListNode    node;//链表的结点
    void *item;  //栈的item
}TLinkQueueNode;

一对多的关系。二叉树，B树，B+树，红黑树，哈夫曼树。

多对多的关系。邻接矩阵，邻接表。

数据结构最终存储在内存中。

需要移动元素。

查询比较简单。

不需要提前开辟一段连续的内存空间。

查询的时候需要遍历。