数据结构
文章平均质量分 92
熟人看不到
这个作者很懒,什么都没留下…
展开
-
对无向图进行邻接矩阵的转化,并且利用DFS(深度优先)和BFS(广度优先)算法进行遍历输出, 在邻接矩阵存储结构上,完成最小生成树的操作。
(1)输入无向图的顶点数、边数及各条边的顶点对,建立用邻接矩阵表示的无向图。(2)对图进行深度优先搜索和广度优先搜索遍历,并分别输出其遍历序列。(3)在邻接矩阵存储结构上,完成最小生成树的操作。原创 2023-12-09 23:29:24 · 1440 阅读 · 0 评论 -
二叉树的遍历及哈夫曼编码的代码思路及实现
采用二叉链表存储,实现二叉树的创建、遍历(递归)、赫夫曼编码和译码等典型操作。(1)假设二叉树的结点值是字符型,根据输入的一棵二叉树的完整先序遍历序列(子树空用’#’表示),建立一棵以二叉链表存储表示的二叉树。(2)对二叉树进行先序、中序和后序遍历操作,并输出遍历序列,观察输出的序列是否与逻辑上的序列一致。(3)主程序中要求设计一个菜单,允许用户通过菜单来多次选择执行哪一种遍历操作。2. 编程实现如下功能:按字符出现的次数对其建立哈夫曼树,并求出各个字符的哈夫曼编码。原创 2023-12-02 13:05:01 · 1288 阅读 · 2 评论 -
顺序栈、循环链表、链栈的基本操作(链队待更新)
1. 编程实现栈的如下功能:(1)根据输入的栈中元素个数n和各元素值建立一个顺序栈,并输出栈中各元素值。(2)将数据元素e入栈,并输出入栈后的顺序栈中各元素值。(3)将顺序栈中的栈顶元素出栈,并输出出栈元素的值和出栈后顺序栈中各元素值。2. 编程实现队列的如下功能:(1)根据输入的队列长度n和各元素值建立一个循环顺序表表示的队列(循环队列),并输出队列中各元素值。(2)将数据元素e入队,并输出入队后的队列中各元素值。(3)将循环队列的队首元素出队,并输出出队元素的值和出队后队列中各元素值。原创 2023-11-16 21:42:07 · 436 阅读 · 0 评论 -
单链表小实验
1.熟练掌握线性表的顺序存储和链式存储结构。2.熟练掌握线性表的相关典型操作。假设有两个按元素值递增有序排列的线性表A和B,均以单链表作为存储结构,请编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序,允许表中含有值相同的元素)排列的线性表C,并要求利用原表(即A表和B表)的结点空间构造C表。编程实现如下功能:1)根据输入的一系列整数,以0标志结束,用头插法建立单链表,并输出单链表中各元素值,观察输入的内容与输出的内容是否一致。2。原创 2023-11-07 15:17:42 · 373 阅读 · 0 评论