您好,欢迎来到上海分类信息网
免费发信息

线性存储与链式存储的区别

2018-10-30 22:33:17发布59次查看ip:发布人:
顺序存储结构是一种物理结构,是按存储单元的顺序依次连续存放逻辑结构中所有结点形成的结构。 逻辑上彼此相邻的结点,在存储器上的物理位置也彼此比邻。
链式存储结构的结点是在元素数据存储的同时附加存储一个指针数据。 指针的作用是指出该结点逻辑上的后继结点的存储位置。
线性存储方法是把逻辑上相邻的元素存储在物理位置相邻的存储单元中,由此得到的存储表示称为线性存储结构。线性存储结构是一种最基本的存储表示方法,通常借助于程序设计语言中的数组来实现。
链式存储方法对逻辑上相邻的元素不要求其物理位置相邻,元素间的逻辑关系通过附设的指针字段来表示,由此得到的存储表示称为链式存储结构,链式存储结构通常借助于程序设计语言中的指针类型来实现
该用户其它信息

VIP推荐

上海分类信息网-上海免费发布信息-上海新闻网