摘要：
引言（重点）： 1.线性表的概述 2.线性表的抽象数据类型描述 3.线性表的实现方式 4.线性表的具体实现 5.每种具体实现的分析 1、什么是线性表？线性表（Linear List）：由同类型元素构成有序序列的线性结构。 特征：1.表中元素个数称为线性表的长度2.线性表没有元素时，称为空表3.表起始 阅读全文
摘要：
看总结流程指导：\"第1章—概述"" 1.明白数据结构的组成"" 2.理解每一个组成结构（数据逻辑结构，物理结构，算法）的具体含义\n"" 3.逻辑结构分了啥，物理结构分了啥\n" 4.算法的理解，判断算法好坏的标准\n"" 小弟在这边给小伙伴们来个简单的总结：这一章其实就是给我们讲解我们究竟学的是 阅读全文
摘要：
此app为本人为信念和某人倾心打造，虽然粗糙，但是会继续进步，努力为这个社会打造出更多，更加好的产品，推动社会，世界的发展。 阅读全文
摘要：
答：先指导学习数据结构的心得，然后指导他怎么去利用该app。 指导顺序为： 第一阶段：理解知识点（学）+看串联性总结（思）+看基础源码去打（行） 第二阶段：看项目指导书——看项目报告案例——根据报告看源码——自己实战 2.学习了但是没有学牢的应该怎么去使用？ 2.学过但把握程度不高 答：先指导学习数 阅读全文
摘要：
1.问题分析和任务定义： 根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？限制条件是什么？ 2.逻辑设计： 对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述 阅读全文
摘要：
下载地址为： http://download.csdn.net/download/firstzhengfei/9452619 阅读全文
摘要：
前言：查找是开发中用的非常多的一项，比如mysql中的查找，下面主要简单介绍一下查找。 1：线性表查找 线性表查找主要分为顺序查找和链式查找，顺序表查找都是从一端到另一端进行遍历。比如下面代码： 第二种是链式查找也非常简单 2：基于有序顺序表的二分查找 这个用的比较多，因为查询效率比较高，但是有限制 阅读全文
摘要：
一、树 树形结构是一类重要的非线性结构。树形结构是结点之间有分支，并具有层次关系的结构。它非常类似于自然界中的树。树结构在客观世界中是大量存在的，例如家谱、行政组织机构都可用树形象地表示。树在计算机领域中也有着广泛的应用，例如在编译程序中，用树来表示源程序的语法结构；在数据库系统中，可用树来组织信息 阅读全文
摘要：
1.定义：广义表是一种复杂的数据结构，是线性表的扩展，能够表示树结构和图结构。 2.细分定义：广义表是n个数据元素a0，a1，...，an-1组成的有限序列，记为GList=（a0，a1，...，an-1）其中，（1）ai或为不可分的数据元素（称为原子），或为可再分的广义表（称为子表）。（2）广义表 阅读全文
摘要：
文字描述 1、十字链表的结点的结构 1、十字链表的结点的结构 down 和right分别指向该列和该行的下一个元素， Data保存的是该非零元素的信息（包括行，列，以及存储的元素值） down 和right分别指向该列和该行的下一个元素， Data保存的是该非零元素的信息（包括行，列，以及存储的元素 阅读全文
摘要：
文字描述 倒置：把矩阵A的行换成相应的列，得到的新矩阵称为A的转置矩阵，记作AT或A。 通常矩阵的第一列作为转置矩阵的第一行，第一行作为转置矩阵的第一列。 那么，在已经存储好的三元组的顺序存储结构中，如果如何实现矩阵的倒置呢？？？ 第一反应肯定是直接遍历，然后行列对换即可，但是因为要求按照行号优先（ 阅读全文
摘要：
文字描述 一、名词解释 1、稀疏矩阵 2、三元组存储 矩阵中的一个元素有三个属性：行号，列号，元素的值，成为三元组 3、顺序结构 对于每一个三元组而已，根据行号优先或者列号优先排序起来，便于后期针对矩阵的运算 二、压缩与还原 1、压缩 2、还原 代码实现 1、三元组抽象结构 2、三元组的顺序存储及其 阅读全文
摘要：
文字描述 矩阵的压缩：对于某些特殊的矩阵来说，非零元素较少，大部分元素为0，采用某种算法，将非零元素存储在一位数组里以达到节省存储空间的目的的过程，称为矩阵的压缩 矩阵的还原：将压缩后的数组还原成原始矩阵的过程 1、对角矩阵 ①矩阵介绍 所谓对角矩阵： 矩阵中的所有非零元素都集中在以主对角线为中心的 阅读全文
摘要：
1.队列基础概念 a.队列也是一种运算受限的线性表。它只允许在表的一端插入（入队），而在另一端进行删除（出队）。b.允许删除的一端称为队头，允许插入的一端称为队尾。在队列中没有元素时称为空队列。c.在空队列中依次加入元素a1，a2，...，an之后，a1是对头元素，an是队尾元素。而退栈顺序也跟入队 阅读全文
摘要：
1.栈的基础概念 a.栈是限制在表的一端进行插入（进栈）和删除（出栈）运算的线性表，而进行这两个操作，需要一个头指针。b.通常称插入，删除的这一端为栈顶，另一端为栈底。c.当表中没有元素时称为空栈。假设栈S=（a1,a2,...an),a1称为栈底元素，an称为栈顶元素。 注意：栈是按后进先出的原则 阅读全文
摘要：
1.基础知识 a.双链表结点的结构：其由前序元素地址，数据域，后继元素地址组成。 b.双链表结点的连接方法：先声明该结点，可以在内部也可以利用其特性来表明前序结点和后继结点是什么，之后同时还需要说明“其前序结点的后继地址为该结点”和”其后继结点的前序地址为该结点。（本质：双向） 2.循环双链表的实现 阅读全文
摘要：
.1.链式存储结构实现 单链表和双链表（这边讲单链表）。 2.基础概念 a.结点：结点由数据域和地址域（链）两部分组成。而结点整体在效果上可以看作是该结点的地址（指针）。这个地址域一般是后继元素的地址（即下一个结点的总体）。所以最后一个元素的地址域为^,其表示空，即没有后续元素。b.单链表：每个结点 阅读全文
摘要：
写在前面的话 1.编程过程中，数据结构和数据库的作用 1.1数据结构 数据结构，是指一堆具有相同特定关系的数据元素的集合和加诸在其上的一系列操作。 每种数据结构都规定了一种特定的关系，即元素之间的关联性。 每种数据结构都规定了一系列对该数据结构下针对数据元素间关系的特定操作，这些操作具有针对性，特殊 阅读全文