关于数据结构的一些基本概念。
一,线性结构
1,顺序表--内存中连续的存储单元 存储单元大小一致,地址连续
2,链表--散乱、却不独立 通过指针联系,一个链表单元分为两部分,分别存放数据和下一个链表指针(下一个单元数据地址)。单链表最后一个单元指针为null,循环链表则为第一个单元链表指针。
3,栈--先进后出,花瓶模型
4,队列--管道模型 先进先出,管道队尾(上面)进(插入数据),队头(下面)出(删除数据)。
时间: 2024-11-05 20:23:29
关于数据结构的一些基本概念。
一,线性结构
1,顺序表--内存中连续的存储单元 存储单元大小一致,地址连续
2,链表--散乱、却不独立 通过指针联系,一个链表单元分为两部分,分别存放数据和下一个链表指针(下一个单元数据地址)。单链表最后一个单元指针为null,循环链表则为第一个单元链表指针。
3,栈--先进后出,花瓶模型
4,队列--管道模型 先进先出,管道队尾(上面)进(插入数据),队头(下面)出(删除数据)。