随笔分类 -  数据结构与算法

线性表的顺序存储和实现
摘要：1.线性表的顺序存储表示 顺序存储：逻辑相邻，物理也相邻的存储结构。用一组地址连续的存储单元依次存放线性表中的数据元素。可通过静态数组V[n]或动态数组来实现。 地址计算公式：LOC(ai) = LOC(a0)基地址 + i×C相同数据类型占用相同大小的空间。 顺序表的特点： （1）存储密度高：存储 阅读全文
posted @ 2021-12-02 23:51 阿留申要好好学习 阅读(598) 评论(0) 推荐(0)
线性表的逻辑结构
摘要：1.线性表的基本概念 定义：n个相同类型数据元素的有限序列。 数据元素可以是一个复杂的信息，由多个数据项所构成。 线性表的特性： 每个元素有且仅有一个前驱和一个后继（首元素没前驱，尾元素没后继）。 2.线性表的ADT定义 线性表抽象数据类型的Java接口描述 package LinearList; 阅读全文
posted @ 2021-12-02 00:47 阿留申要好好学习 阅读(149) 评论(0) 推荐(0)