线性结构

连续存储【顺序表】

离散存储【链表】

定义:
        N个节点离散分配。
        彼此通过指针相连。
        每个节点只有一个前驱动节点,每个节点只有一个后续节点,首节点没有前驱节点,尾节点没有后续节点。
  专用名词:
        首节点:第一个有效节点
        尾节点:最后一个有效节点
        头节点:第一个有效节点之前的,没有数据域,只有指针域。
        头指针:指向头节点的指针变量。
        尾指针:指向尾节点的指针变量。

分类:
算法:
优缺点:

线性结构的两种应有


队列

你可能感兴趣的:(线性结构)