随笔分类 -  数据结构

摘要：存储结构是通过计算机语言所编制的程序来实现的，因而是依赖具体的计算机语言的。 顺序存储：将数据结构中各元素按照其逻辑顺序存放于存储器一片连续的存储空间中（如一维数组），如表L=(a1,a2,........,an)的顺序结构，如下图所示： 链式存储：将数据结构中各元素分布到存储器的不同点，用地址（或 阅读全文

摘要：线性逻辑结构： 一个对一个。如线性表、栈、队列 特点:除了第一个和最后一个数据元素之外，数据中的每个元素都有且只有一个直接前驱和一个直接后继 第一个元素只有一个直接后继 最后一个元素只有一个直接前驱 树型逻辑结构： 一个对多个。 特点：有且只有一个特定的称为根（Root）的数据元素（节点）。 树根节 阅读全文