Black_carbon的博客

本篇的内容主要是摘录《数据结构》这本书上的一些概念，作为读书笔记。简单来说，数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及他们之间的关系和操作等的学科。 程序设计的实质是对确定的问题选择一种好的结构，加上设计一种好的算法。 任何一个算法的设计取决于选定的数据（逻辑）结构，而算法的实现依赖于采用的存储结构。 数据类型：数据类型是一个值的集合和定义在这个值集上的一组操作的总...

线性结构的特点：存在唯一的一个被称做“第一个”的数据元素； 存在唯一的一个被称做“最后一个”的数据元素； 除第一个之外，集合中的每个数据元素均只有一个前驱； 除最后一个之外，集合中每个数据元素均只有一个后继；线性表：一个线性表是n个数据元素的有限序列。线性表再物理结构的表示上可以分为（1）顺序表示和（2）链式表示。（1）线性表的顺序表示：线性表的顺序表示指的是用一组地址连续的存...

上一篇我们学习了线性表的顺序存储结构：https://blog.youkuaiyun.com/black_carbon/article/details/81084932总结一下：线性表的顺序存储结构的特点是逻辑关系上相邻的两个元素在物理位置上也相邻，因此可以随机存取表中任一元素，它的存储位置可用一个简单、直观的公示来表示。然而，从另一方面来看，这个特点也铸成了这种存储结构的弱点，在做插入或删除操作时，...

关于线性结构的特点，请参考我的另外一篇博客：https://blog.youkuaiyun.com/black_carbon/article/details/81084932 栈：栈是限定仅在表尾进行插入或删除操作的线性表，表尾端称为栈顶，表头端称为栈底不含元素的表称为空栈栈的修改是按照后进先出的原则进行的，因此，栈又称为后进先出（last in first out）的线性表，简称LIFO结构...

上一篇我们讨论了线性结构中的栈：https://blog.youkuaiyun.com/black_carbon/article/details/81105514 下面我们来看看线性结构的另外一种类型——队列与栈相反，队列是一种先进先出（first in first out）的线性表，简称FIFO结构。它只允许在表的一端进行插入，而在另一端删除元素，类似于我们生活中的排队。在队列中，允许插入的...