数据结构一(概念)

数据结构一(概念)
一、线性表
1、顺序表
(1)元素在内存中是以顺序存储的。
(2)内存划分的区域是一个连续的单元。
(3)线性表中节点类型相同,则所占存储空间大小亦相同。
2、链表
(1)物理上是离散的,逻辑上是连续的,逻辑上通过指针互相连续起来。
(2)每个结点分为数据域和指针域。
2.1单链表
由很多结点链起来,单向的数据结构。
2.2循环链表
类似于单链表,不同的是循环链表最后一个结点的下一个结点是头结点,而单链表最后一个结点的下一个结点是空。
2.3双链表
双链表有两条不同方向的链,结点中存储了next域存放后继结点地址, prior域存放前驱结点的地址。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值