数据结构
MartinHub
流浪计划『MartinHub』
展开
-
线性表的相关操作
实现目的:创建一个带头结点的单链表L,其数据域存放的是整型数据元素,设计一个算法,1)将该单链表进行逆置。测度数据:原单链表L(5,16,8, 36,4),逆置后变为L(4,36,8,16,5)。2)在该非空单链表第一个最大值结点之前插入一个值为x的结点。测试数据:已知单链表L(5,16,8,36,4),x的值为30,插入后单链表为L(5,16,8, 30,36,4)。代码...原创 2019-01-02 13:52:27 · 226 阅读 · 0 评论 -
八大排序算法(Python)
原文链接:https://blog.csdn.net/qq_38328378/article/details/85037315原文作者:ls秦 一、插入排序介绍 插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据。 算法适用于少量数...转载 2019-03-02 23:15:29 · 170 阅读 · 0 评论 -
链队的基本操作
实现链队的基本操作。代码:#include<iostream>using namespace std;#define Max 50#include<stdlib.h>typedef char ElemType;//链队数据节点的类型typedef struct Node{ ElemType data; struct Node *next;}QNo...原创 2019-01-02 20:48:54 · 619 阅读 · 0 评论 -
环形队列的基本操作
实现环形队列的基本操作代码;#include<iostream>using namespace std;#define Max 50#include<stdlib.h>typedef char ElemType;//类型定义typedef struct{ ElemType data[Max]; int front; int count; ...原创 2019-01-02 14:07:21 · 1830 阅读 · 0 评论 -
构造实现——哈夫曼树
哈夫曼树:给定n个权值作为n个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。代码:#include <stdio.h>#include <string.h>#define N 50 //叶子结点#define M 2*N-...原创 2019-01-02 14:05:18 · 556 阅读 · 0 评论 -
图的邻接表和邻接矩阵
实现图的邻接表和邻接矩阵代码:#include<stdlib.h>#include<stdio.h>#include <stdio.h>#include <malloc.h>typedef int InfoType;#define MAXV 100 //最大顶点个数#define INF 32767 /原创 2019-01-02 14:03:10 · 522 阅读 · 0 评论 -
三种方法实现二叉树叶子节点到根节点的逆路径(数据结构)
实现二叉树叶子节点到根节点的逆路径。代码:#include<iostream>using namespace std;#include<malloc.h>#define MaxSize 50typedef char ElemType;//类型定义typedef struct node{ ElemType data; struct node *Ich...原创 2019-01-02 14:01:03 · 1650 阅读 · 0 评论 -
二叉树的相关操作
已知一棵二叉树的先序和中序遍历结果分别是ABDGCEF,DGBAECF。设计一个算法,编程实现以下操作:1)构造一个二叉链树;2)用括号表示法输出该二叉树;3)计算该树的结点个数之和.代码:#include<iostream>using namespace std;typedef int Elemtype;#include<stdlib.h>#...原创 2019-01-02 13:56:36 · 158 阅读 · 0 评论 -
队列的相关操作
对于环形队列,若已知队尾元素的位置和队列中元素的个数,则队头元素所在位置可用队列中元素个数代替队头指针。编写这种环形队列的初始化、进队、出队和判空算法,并写出适当的主函数去测试它。代码:#include<iostream>using namespace std;#define Max 50#include<stdlib.h>typedef char ...原创 2019-01-02 13:55:17 · 239 阅读 · 0 评论 -
顺序栈的应用
设计一个算法,将一个十进制正整数转换为相应的二进制数。例如:将十进制整数转换成二进制数通常采用除2取余数法。例如将十进制12转换为二进制数据1100的过程。12 % 2 = 0,0进栈,12/2=6, 06%2 = 0, 0 进栈,6/2=3,0,03 % 2=1, 1进栈,3/2=1,0,0,11%2 =1, 1进栈,1/2=0,0,0,1,1 ------- 退栈...原创 2019-01-02 13:54:04 · 446 阅读 · 0 评论 -
七大查找算法(Python)
文章链接:https://blog.csdn.net/qq_38328378/article/details/80936783文章作者:Is秦转载 2019-03-02 23:33:45 · 125 阅读 · 0 评论