数据结构
「已注销」
同时拥有极致的抑郁和绝对理性的人
展开
-
数据结构-图
图图的存储邻接矩阵邻接表图的遍历深度优先搜先(DFS)思路:1)V:出发结点2)访问V的邻接点V1(V1做已经访问标记)3)访问V1的邻接点V2(V2做已经访问标记)4)直到访问到Vn结点 该结点无可访问邻接点5)从Vn开始原路返回 返回过程中已经访问可访问的结点重复1)-4)的过程6)知道原路返回到V结点map[][]//邻接矩阵visited[]/...原创 2019-12-04 16:20:12 · 151 阅读 · 0 评论 -
实验七 图及其应用
1.目的要求:(1) 通过完成本实验,掌握图的两种基本的存储结构(邻接矩阵、邻接表),以及图的基本算法实现(建立、遍历),并能运用图结构分析和解决一些实际问题。(2) 本实验训练的要点是:图的两种基本存储结构及各种操作的算法实现(建立、遍历、图的典型应用)。2.实验内容:(1) 建立图的邻接矩阵(或邻接表)存储表示,计算顶点的度(入度、出度),并实现图的深度优先或广度优先遍历。(2) 编...原创 2019-12-02 22:04:58 · 1066 阅读 · 0 评论 -
数据结构-二叉树
树二叉树(Binary Tree)定义:二叉树中每个结点的孩子数只能是0、1或2个,并且每个孩子都有左右之分。位于左边的孩子称为左孩子,位于右边的孩子称为右孩子;以左孩子为根的子树称为左子树,以右孩子为根的子树称为右子树性质:性质1:在二叉树的第i层上至多有2^i-1个结点(i>=1)性质2:深度为k的二叉树至多有2^k-1个结点,(k>=1).性质3:对任何一棵二...原创 2019-11-27 23:53:57 · 689 阅读 · 0 评论 -
实验六 二叉树及其应用
1.目的要求:(1) 通过实验,掌握二叉树的两种基本的存储结构及二叉树的建立、遍历(先序、中序、后序、层次遍历),并加以应用(计算二叉树的高度、统计结点数目等)。(2) Huffman编码和译码。2.实验内容:(1) 按先序次序输入二叉树中结点的值,建立一棵以二叉链表作存储结构的二叉树,然后按先序、中序、后序、层序遍历这棵二叉树,并完成二叉树的相应信息的统计(如各种结点数目、二叉树的深度等...原创 2019-11-27 23:52:47 · 1703 阅读 · 0 评论