摘要: 逻辑结构上一个挨一个的数据,在实际存储时,并没有像顺序表那样也相互紧挨着。恰恰相反,数据随机分布在内存中的各个位置,这种存储结构称为线性表的链式存储。 由于分散存储,为了能够体现出数据元素之间的逻辑关系,每个数据元素在存储的同时,要配备一个指针,用于指向它的直接后继元素,即每一个数据元素都指向下一个 阅读全文
posted @ 2018-05-11 17:41 程序员进阶笔记 阅读(36063) 评论(0) 推荐(1)
摘要: 逻辑结构上呈线性分布的数据元素在实际的物理存储结构中也同样相互之间紧挨着,这种存储结构称为线性表的顺序存储结构。 也就是说,逻辑上具有线性关系的数据按照前后的次序全部存储在一整块连续的内存空间中,之间不存在空隙,这样的存储结构称为顺序存储结构。 使用顺序存储结构存储的数据,第一个元素所在的地址就是这 阅读全文
posted @ 2018-05-11 17:25 程序员进阶笔记 阅读(7034) 评论(0) 推荐(1)
摘要: 本章讲解了最基本的数据结构——线性表。从逻辑上讲,线性表中的数据是依次排列的,就像小学生排队过马路一样,彼此手拉手,每份数据的前面和后面各有一份数据,从整体上看连成了“一条线”。 线性表的概念:1分钟了解什么是线性表 线性表是数据结构中最简单的数据存储结构,可以理解为“线性的表”。线性,是说数据在逻 阅读全文
posted @ 2018-05-11 17:11 程序员进阶笔记 阅读(1296) 评论(0) 推荐(0)
摘要: 算法,即解决问题的方法。同一个问题,使用不同的算法,虽然得到的结果相同,但是耗费的时间和资源是不同的。 就比如要拧一个螺母,使用扳手还是钳子是有区别的,虽然使用钳子也能拧螺母,但是没有扳手好用。“条条大路通罗马”,解决问题的算法有多种,这就需要判断哪个算法“更好”。 算法VS程序 很多人误以为程序就 阅读全文
posted @ 2018-05-11 17:07 程序员进阶笔记 阅读(1411) 评论(0) 推荐(0)
摘要: 本节开始将带领大家系统地学习数据结构,作为一门计算机专业大二学生的必修课程,该课程面对的目标人群为初步具备基本编程能力和编程思想的程序员(大一接触了 C 语言或者 C++)。通过系统地学习数据结构,可以提高程序员分析问题和解决问题的能力。 首先,先来揭开数据结构的神秘面纱,看看什么是数据结构。 数据 阅读全文
posted @ 2018-05-11 16:20 程序员进阶笔记 阅读(3005) 评论(0) 推荐(2)