hackerain的博客_数据结构

链队列的实现，C++代码实现

/*链队列的实现*/ #include <iostream> using namespace std; /*链队列类型定义*/ typedef struct QNode char

c++

struct

delete

c

链队列

原创 2023-08-27 11:26:49 85 阅读

malloc 函数的用法

函数声明(函数原型)： void *malloc(int size); 说明：malloc 向系统申请分配指定siz <

c

内存空间

函数返回

强制转换

原创 2023-08-27 11:25:42 957 阅读

顺序表的定义、初始化、及插入、删除、查询操作，将算法转化成具体的代码

#include using namespace std;#define LIST_INIT_SIZE 100#define LISTINCREMENT 10int OK=1;int OVERFLOW=0;int ERROR=0;/*线性

算法

list

include

struct

线性表

原创 2023-08-27 11:25:37 105 阅读

双链表的定义、初始化、插入、删除，C++代码实现的算法

#include using namespace std;/*双向链表类型定义*/typedef struct duNode{ char data; struct duNode *prior; struct duNode *next;}duNo

c++

struct

null

include

delete

原创 2023-08-27 11:25:12 129 阅读

用单链表实现一元多项式相加 C++代码

#include <iostream>using namespace std; /*结点的定义*/typedef struct LNode{ float coef; int exp; struct LNode *next;}LNode;type...

c++

delete

struct

任务

null

原创 2023-08-27 11:25:07 124 阅读

用线性表实现的通讯录管理 C++代码

/****************************************//*主控菜单处理测试程序main2.c************//***********************************

通讯录管理

c++

通讯

list

电话

原创 2023-08-27 11:25:03 181 阅读

用普里姆算法求最小生成树

/*用普里姆算法求最小生成树*/#include <iostream>using namespace std;/*邻接矩阵的类型定义*/#define MAX 10000000#define MAX_VERTEX_NUM 2

算法

存储

struct

ini

sed

原创 2023-08-27 11:20:33 94 阅读

顺序栈的定义、初始化、出栈、入栈等操作 C++代码实现

#include using namespace std; /*顺序栈的定义*/#define Stack_Size 100typedef struct sqStack{ char *elem; int top; int st

c++

任务

include

delete

struct

原创 2023-08-27 11:20:29 174 阅读

循环队列的定义、入队、出队等操作 C++代码实现

#include using namespace std; /*循环队列的类型定义*/const int Queue_Size=100; typedef struct circlQueue{ char *elem; int rear;

c++

任务

c

include

delete

原创 2023-08-27 11:20:25 249 阅读

链栈的定义、初始化、出栈、入栈等操作

#include <iostream> using namespace std; /*链栈的定义*/ typedef struct sNode { char data;<br /

delete

struct

include

null

ini

原创 2023-08-27 11:20:22 161 阅读

选择排序——简单选择排序和堆排序，C++代码实现

#include <iostream>using namespace std;typedef struct{ int r[100+1]; int length;}SqList;//简单选择排序void SimpleSlec

c++

include

struct

结点

i++

原创 2023-08-27 11:20:18 91 阅读

稀疏矩阵的压缩存储及转置，快速转置法，C++代码实现

/*稀疏矩阵的压缩存储及转置*/ #include <iostream> using namespace std; /*三元

存储

c++

struct

算法

三元组

原创 2023-08-27 11:19:57 314 阅读

用单链表解决约瑟夫问题 C语言实现

编号为1,2,3,…,n的n个人按顺序针方向围坐一张圆桌旁，每个人手中持有 一个密码（正整数）。首先输入一个正整

语言

c

struct

算法

结点

原创 2023-08-27 11:19:53 117 阅读

哈夫曼树及哈夫曼编码 C++代码实现

/*哈夫曼编码*/#include <iostream>using namespace std; //********************************//构造哈夫曼树//***********f struct{ intweight; ...

c++

struct

任务

ini

存储

原创 2023-08-27 11:19:49 137 阅读

二叉树用顺序表实现 C++代码实现

/*二叉树用顺序表实现*/ #include <iostream> using namespace std; /*完全二叉树顺

c++

测试

顺序表

二叉树

i++

原创 2023-08-27 11:19:43 63 阅读

二叉树的链式存储结构 C++代码实现

/*二叉树的链式存储结构*/#include using namespace std;/*二叉链表的定义*/typedef struct BiTNode{ chardata; structBiTNode *lchild,*rchild;}BiTNode;typedef BiTNo

存储

c++

bt

struct

算法

原创 2023-08-27 11:19:39 102 阅读

线索链表的实现 C++代码实现

/************************线索链表的实现*************************/ #include <iostream> using namespace std; <

c++

thread

null

struct

结点

原创 2023-08-27 11:19:32 99 阅读

用克鲁斯尔算法求最小生成树

/*用克鲁斯尔算法求最小生成树*/#include <iostream>using namespace std;/*邻接矩阵的类型定义*/#define MAX 10000

算法

struct

ini

存储

连通分量

原创 2023-08-27 11:19:27 63 阅读

图的存储及遍历深度遍历和广度遍历 C++代码实现

/*图的存储及遍历*/#includeusing namespace std;//-----------------------------------//邻接矩阵的存储及深度和广度遍历//---------------------

存储

c++

struct

任务

ini

原创 2023-08-27 11:19:23 54 阅读

freopen函数

通常在设计好算法和程序后，要在调试环境（例如VC等）中运行程序，输入测试数据，当能得到正确运行结果后，才将程序提交到oj

stream

path

string

file

null

转载 2023-08-27 11:19:16 154 阅读

拓扑排序 C++代码实现

#include <iostream> using namespace std; #define MAX 10000000 #define MAX_VERTEX_NUM 20 /*顺序栈的定义*/ #define Stack_

c++

struct

任务

数据结构

include

原创 2023-08-27 11:19:01 158 阅读

动态查找之二叉排序树，C++代码实现

#include <iostream>using namespace std;typedef struct BSTNode{ int key; struct BSTNode *lchild,*rchild;}BSTNode,*BSTree;//

c++

include

编译器

null

delete

原创 2023-08-27 11:18:55 72 阅读

关键路径的实现 C++代码实现

#include <iostream>using namespace std;#define MAX 10000000#define MAX_VERTEX_NUM 20int ve[MAX_VERTEX

c++

活动

struct

include

network

原创 2023-08-27 11:16:41 122 阅读

静态查找的方法：顺序查找、对半查找、分块查找，C++代码实现

#include<iostream>using namespace std;typedef struct{ int r[100]; int length;}SSTable;//顺序查找int Search_Seq(S

c++

search

struct

算法

ci

原创 2023-08-27 11:16:36 149 阅读

弗洛伊德算法求最短路径

#include#includeusing namespace std;/*邻接矩阵的类型定义*/#define MAX 10000000#define MAX_VERTEX_NUM 20typedef struct{ string vexs[MAX_VERTEX

算法

path

任务

数据结构

string

原创 2023-08-27 11:16:31 75 阅读

迪杰斯特拉算法求最短路径 C++代码实现

#include#includeusing namespace std;/*邻接矩阵的类型定义*/#define MAX 10000000#define MAX_VERTEX_NUM 20typedef struct{ string vexs[MAX_VERTEX

算法

c++

path

存储

任务

原创 2023-08-27 11:16:27 81 阅读

哈希表——开哈希表和闭哈希表

#include <iostream>using namespace std;#define HashTable_Size 100//用除留余数法求关键字的哈希地址int Hash(int k,

null

struct

ini

数据结构

存储

原创 2023-08-27 11:16:23 84 阅读

插入排序——直接插入排序和希尔排序，C++代码实现

#include using namespace std;#define MAXSIZE 20typedef struct{ int r[MAXSIZE+1]; int length;}SqList;//顺序表存储的记录//输入记录voi

c++

算法

include

struct

input

原创 2023-08-27 11:16:18 58 阅读

交换排序——冒泡排序和快速排序，C++代码实现

#include <iostream>using namespace std;#define MAXSIZE 20typedef struct{ int r[MAXSIZE+1]; int length;}SqList;//输入记

c++

pivot

数据结构

include

struct

原创 2023-08-27 11:16:13 15 阅读

二路归并排序，C++代码实现

#include <iostream>using namespace std;typedef struct { int r[100+1]; int length;}SqList;//二路归并函数void Merge(

c++

merge

include

delete

struct

原创 2023-08-27 11:15:41 111 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客