![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 94
King来写代码
代码心得
展开
-
《数据结构》复习之线性表(顺序表和链表)
线性表的概念线性表的比较线性表的数据结构顺序表的算法操作双链表的补充总结1.线性表的概念 线性表的存储结构有顺序存储结构和链式存储结构两种。前者成为顺序表,后者称为链表。顺序表: 顺序表就是把线性表中的所有元素按照其逻辑顺序,一次存储到从指定的存储 位置开始的一块连续的存储空间中,如下图所示。 链表 在链表的存储中,每一个节点不仅包含所存元素本身的信息,还包含元素之间的逻辑原创 2016-06-30 13:11:19 · 2836 阅读 · 2 评论 -
《数据结构》复习之线性表(栈和队列)
栈和堆的基本概念1栈的特点2队列的特点数据结构和算法1栈的数据结构和算法2队列的数据结构和算法相关应用1栈的应用输出八进制数2队列的应用猴子选大王总结1.栈和堆的基本概念 栈和队列都是操作受限制的线性表。由于都是线性表,后面也会介绍它们的实现都有顺序和链式两种结构;由于操作受到限制,因此它们各自有各自的特点。1.1栈的特点 栈是一种只能在一端进行插入或删除操作的线性表,这一端被原创 2016-07-01 09:28:05 · 993 阅读 · 0 评论 -
《数据结构》复习之稀疏矩阵(矩阵转置)
矩阵的表示方法矩阵的转置矩阵的表示方法 矩阵在数据结构中常用二维数组(int A[m][n],m为列的元素个数,n为行的元素个数)表示,这也是最简单的表示方法。 然而当矩阵中含有大量0元素时,也称为稀疏矩阵,这样的表示方法会浪费大量的存储空间,为了节省存储单元,最好只存非零元素。常用的存储稀疏矩阵的方法有顺序存储和链式存储两种,这里只介绍顺序存储。 稀疏矩阵的顺序存储方法也被称为三元原创 2016-07-01 12:39:30 · 2058 阅读 · 0 评论 -
《数据结构》复习之图
图的存储结构1邻接矩阵2邻接表图的遍历图的特殊算法1最小生成树算法2最短路径算法1.图的存储结构1.1邻接矩阵 邻接矩阵是图的顺序存储结构,由邻接矩阵的行数和列数可知图中的顶点数。对于无向图,邻接矩阵是对称的,矩阵中“1”的个数为图中总边数的2倍,矩阵中第i行或第i列的元素之和即为顶点i的度。对于有向图,矩阵中“1”的个数为图的边数,矩阵中第i行的元素之和即为顶点i的出度,第j列元素之原创 2016-07-05 16:31:43 · 1411 阅读 · 0 评论 -
《数据结构》复习之排序算法
排序算法1直接插入排序2希尔排序3冒泡排序4快速排序5简单选择排序6堆排序7二路归并排序8基数排序排序算法总结1排序算法的稳定性2复杂度总结3稳定性总结4其他1.排序算法1.1直接插入排序 算法思想: 每次将一个待排序的数据元素,插入到前面已经排好序的数列中的适当位置,使数列 依然有序;直到待排序数据元素全部插入完为止。 算法代码:void insertSor原创 2016-07-06 16:07:50 · 1701 阅读 · 0 评论 -
《数据结构》复习之二叉树
二叉树的性质1满二叉树和完全二叉树2二叉树的主要性质二叉树的数据结构二叉树的算法补充总结1.二叉树的性质1.1满二叉树和完全二叉树 在一棵二叉树中,如果所有的分支节点都有左孩子和右孩子,并且叶子节点都集中在二叉树的最下一层,则这样的二叉树被称为满二叉树。 如果一棵深度为k有n个节点的二叉树进行编号后,各结点的编号与深度为k的满二叉树中相同位置山的结点的编号军相投,那么这棵二叉树就原创 2016-07-03 13:01:12 · 1947 阅读 · 0 评论 -
数据结构之哈弗曼编码的(Huffman Coding)加密解密压缩
Huffman树又叫最优二叉树,它的特点是带权路径最短。 Huffman树的一个重要应用是Huffman编码,Huffman编码是长度最短的前缀编码。即给定要传送的字符的权值,根据权值求出Huffman编码,它一定是前缀编码(指任意字符的编码都不是另一个字符编码的前缀),并且在传送过程由字符组成的文字时,编码长度最小。 因此Huffman编码可以对文字进行加密解密还有压缩。加密的工作就是原创 2016-07-03 11:55:55 · 5165 阅读 · 2 评论