全部分类
移动开发与应用
WEB前端
架构与运维
程序设计
数据库
操作系统
热点技术
综合
数据结构--线性表(顺序表和链式表)
950阅读 0评论
2016-05-26
Levisy
分类:
LINUX
1:链接方式存储的线性表简称为链表(Linked List)。
链表的具体存储表示为:
① 用一组任意的存储单元来存放线性表的结点(这组存储单元既可以是连续的,也可以是不连续的)
② 链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系,在存储每个结点值的同时,还必须存储指示其后继结点的地址(或位置)信息(称为指针(pointer)或链(link))
2:
顺序表,即线性表用顺序存储结构保存数据,数据是连续的。
上一篇:
数据结构--线性表
下一篇:
数据结构--单链表创建(头插法)