![](https://img-blog.csdnimg.cn/b7fcc19c698340f88f0a91ce5fd5d939.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
数据结构
大菜彩
作业备份、成果分享,如有违权,请联系本人删除!
展开
-
数据结构--顺序栈
顺序栈基本操作代码如下:#include<stdio.h>#include<malloc.h>#define STACK_INITSIZE 20#define STACK_INCREASEMENT 5#define OK 1#define ERROR 0typedef int ElemType;typedef struct //定义数据类型{原创 2021-05-22 11:43:04 · 79 阅读 · 0 评论 -
数据结构--图的邻接表存储
图的邻接表存储代码如下://图的邻接表存储结构#include<stdio.h>#include<string.h>#include<malloc.h>#define MAX_VERTEX_NUM 20 //最大顶点个数#define MAX_NAME 3 //顶点字符串最大长度+1#define ERROR 0#define OK 1typedef int ElemType;typedef int Status;t原创 2021-05-22 11:42:52 · 952 阅读 · 0 评论 -
数据结构--图的邻接矩阵存储
图的邻接矩阵存储代码如下:#include<stdio.h>#include<stdlib.h>#include<string.h>#include<malloc.h>//#include "HeadFile.h"#define INFINITY 65535#define MAX_VERTEX_NUM 20#define MAX_NAME 3#define MAX_INFO 20#define ERROR 0#define OK 1t原创 2021-05-22 11:42:36 · 451 阅读 · 0 评论 -
数据结构--图的邻接表基本操作
图的邻接表基本操作代码如下:#include<stdio.h>#include<string.h>#include<stdlib.h>#include<malloc.h>#define MAX_VERTEX_NUM 20#define MAX_NAME 3#define Status int#define ERROR 1#define OK 0typedef char VertexType[MAX_NAME];typedef int I原创 2021-05-22 11:42:09 · 1123 阅读 · 1 评论 -
数据结构--表达式求值
数据结构–栈的基本应用–表达式求值代码如下:#include<stdio.h>#include<stdlib.h>#include<math.h>#define ERROR 0#define OK 1#define N 100//数字栈typedef struct{ float *elem; int top;}number;//字符栈typedef struct{ char *elem; int top;}character;//初原创 2021-05-22 11:41:48 · 610 阅读 · 0 评论 -
数据结构--顺序队列
顺序队列基本操作代码如下:#include<stdio.h>#include<stdlib.h>#define Queue_INITSIZE 20#define Queue_INCREAMENT 10#define OK 1#define ERROR 0typedef int ElemType;typedef struct node //定义数原创 2021-05-22 11:41:17 · 270 阅读 · 0 评论 -
数据结构--括号配对问题
栈的基本应用–括号配对问题代码如下:#include<stdio.h>#include<stdlib.h>#include<math.h>#define ERROR 0#define OK 1#define N 100//字符栈typedef struct{ char *elem; int top;}character;//初始化字符栈int InitChStack(character *S){ S->elem=(char *)ma原创 2021-05-22 11:40:33 · 268 阅读 · 0 评论 -
数据结构--顺序表
顺序表基本操作代码如下:#include<stdio.h>#include<stdlib.h>#include<time.h>#define LISTINITSIZE 20#define LISTINCREAMENT 5#define ERROR 0#define OK 1typedef int ElemType;typedef struct{ ElemType *elem; int length; int listsize;}Seqlist原创 2021-05-22 11:40:50 · 218 阅读 · 0 评论 -
数据结构--链栈
数据结构–链栈代码:#include<stdio.h>#include<stdlib.h>#include<malloc.h>typedef int ElemType;#define ERROR 0#define OK 1typedef struct node //定义结点原创 2021-05-21 15:22:46 · 108 阅读 · 0 评论 -
数据结构--共享栈
共享栈代码:#include<stdio.h>#include<stdlib.h>#include<malloc.h>#define M 20#define OK 1#define ERROR 0typedef int ElemType;typedef struct //定义数据类型{ ElemType *elem; int t原创 2021-05-21 15:21:28 · 168 阅读 · 0 评论 -
数据结构--直接插入排序、折半排序、希尔排序
直接插入排序、折半排序、希尔排序代码如下:#include<stdio.h>#include<stdlib.h>#define OK 1#define ERROR 0#define INITLISTSIZE 20typedef int ElemType;typedef struct //定义{ ElemType *elem;原创 2021-05-21 15:18:27 · 184 阅读 · 2 评论 -
数据结构--尾插法建立单链表,删除重复元素,元素的值自行输入
尾插法建立单链表,删除重复元素,而元素的值自行输入代码如下://尾插法建立单链表,删除重复元素,而元素的值自行输入#include<stdio.h>#include<stdlib.h>#include<time.h>typedef int ElemType;typedef struct node //定义结点{ ElemType date; struct node *next;}LinkList原创 2021-05-21 15:15:51 · 327 阅读 · 0 评论 -
数据结构--随机函数为数据域赋值,再将单链表倒置
随机函数为数据域赋值,再将单链表倒置代码如下://头插法建立链表,随机函数为数据域赋值,再将单链表倒置 。#include<stdio.h>#include<stdlib.h>#include<time.h>typedef int ElemType;typedef struct node //定义结点{ ElemType date; struct node *next;}LinkList;Li原创 2021-05-21 15:14:34 · 133 阅读 · 0 评论 -
数据结构--随机函数为单链表数据域赋值输出
随机函数为单链表数据域赋值输出代码如下://头插法建立链表,随机函数为数据域赋值。#include<stdio.h>#include<stdlib.h>#include<time.h>typedef int ElemType;typedef struct node //定义结点{ ElemType date; struct node *next;}LinkLis原创 2021-05-21 15:13:33 · 331 阅读 · 0 评论 -
数据结构--单链表基本操作
单链表代码如下:#include<stdio.h>#include<stdlib.h>#include<malloc.h>typedef int ElemType;typedef struct node //定义结点 { ElemType date; s原创 2021-05-21 15:12:21 · 136 阅读 · 0 评论 -
数据结构--哈弗曼树
哈弗曼树代码如下:#include<stdio.h>#include<string.h>#define N 50#define M 2*N-1#define INF 32767 //定义无穷大INFtypedef struct { char data[5]; int weight; int parent,lchild,rchild;}htnode;//min1和min2为最小权重的两个结点位置void Selectmin(htnode ht[],in原创 2021-05-21 15:10:31 · 217 阅读 · 0 评论 -
数据结构--二叉树非递归
二叉树非递归代码如下:#include<stdio.h>#include<stdlib.h>#include<malloc.h>#define M 16typedef char Elemtype;typedef struct node{ Elemtype data; struct node *left,*right;}Bitree;typedef struct{ Bitree *ptr; char tag;}seqstack;//创建B原创 2021-05-21 15:07:57 · 131 阅读 · 0 评论