关闭

线性表

166人阅读 评论(0) 收藏 举报

线性表:

零个或多个数据元素的有限序列。

线性表的顺序存储:(数组)

线性表的链式存储:以前在顺序结构中只需要存放数据元素的信息,在链式结构中还要存储他后继元素的存储地址。

        单链表,循环链表,双向链表。还有个顺序链表。顺序链表用数组实现,链表中的每个元素都是一个数组,用数组来表示指针。一个数组的元素是内容,另一个存放下一下元素的数组下标。(这种情况主要用在没有指针的语言中)

 

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:88787次
    • 积分:1299
    • 等级:
    • 排名:千里之外
    • 原创:41篇
    • 转载:49篇
    • 译文:0篇
    • 评论:1条
    最新评论