Chinaunix首页 | 论坛 | 博客
  • 博客访问: 158952
  • 博文数量: 66
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 20
  • 用 户 组: 普通用户
  • 注册时间: 2016-06-23 15:21
文章分类

全部博文(66)

文章存档

2016年(66)

我的朋友

分类: LINUX

2016-05-26 22:12:37

1:链接方式存储的线性表简称为链表(Linked List)。
     链表的具体存储表示为:
  ① 用一组任意的存储单元来存放线性表的结点(这组存储单元既可以是连续的,也可以是不连续的)
  ② 链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系,在存储每个结点值的同时,还必须存储指示其后继结点的地址(或位置)信息(称为指针(pointer)或链(link))






2:顺序表,即线性表用顺序存储结构保存数据,数据是连续的。

ds05






阅读(773) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~