数据结构学习笔记
ZXLxiang
还行
展开
-
数据结构——浅谈链式表示线性表
数据结构——浅谈链式表示线性表 一、链表 前面我也讲到了顺序表示的优缺点,并且我们在写入代码时也可以发现,虽然利用顺序表进行查找时非常便 但是在插入删除时进行了大量的元素移动,特别是在数据量特别巨大时,插入删除一个元素耗费的时间是 常巨大的,所以我们有了另一种存储表示方法, 就是链式存储。而采用链式存储结构的线性表称为线性链表。 链表分类: 从实现角度看,链表可分为 动态链表 静态链表 ...原创 2019-11-28 20:08:44 · 322 阅读 · 0 评论 -
数据结构——浅谈顺序存储线性表
数据结构——浅谈顺序存储线性表 一、线性表 线性表可以说是最常用最简单的一种数据结构,自然掌握线性表是数据结构最重要的一环了。 线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(注意,这句话只适用大部分线性表,而不是全部。比如,循环链表逻辑层次上也是一种线性表(存储层次上属于链式存储),但是把最后一个数据元素的尾指针指向了首位结点)。 我们说...原创 2019-11-27 01:15:44 · 342 阅读 · 0 评论 -
数据结构——线性结构
数据结构——线性结构 一、线性结构 在学习线性表之前肯定是需要对线性结构进行理解,如果按我个人的经验来说的话对于线性结构的理解是在学习数据结构中最为重要的,几乎后面所有学习结构都或多或少对线性结构进行利用。 线性结构 特点 前提 在数据结构的非空有限集合中 1 存在唯一的一个被称做“第一个”的元素 2 存在唯一的一个被称做“最后一个”的数据元素 3 除最后元素之外,其它...原创 2019-11-25 00:05:09 · 3059 阅读 · 0 评论