![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
详细的数据结构内容
hithes
这个作者很懒,什么都没留下…
展开
-
数据结构 - 二叉排序树的建立、查找、插入和删除运算
二叉排序树的建立、查找、插入和删除运算#include<stdio.h>#define ENDFLAG 0// 二叉排序树的二叉链表存储表示 typedef struct BSTNode{ int data; // 每个结点的数据域包括关键字项和其他数据项 struct BSTNode *lchild, *rchild; // 左右孩子指针}BSTNode, *BSTree;BSTree T1,T原创 2021-03-08 00:03:38 · 1488 阅读 · 1 评论 -
数据结构 - 栈的应用——括号匹配的检验
栈的应用——括号匹配的检验//栈的应用——括号匹配的检验/*算法内容: 以此扫描所有字符,遇到左括号入栈,遇到右括号则弹出栈顶元素检查是否匹配。 匹配失败的情况: 1.左括号单 2.右括号单 3.左右括号不匹配*/ #include<stdio.h>#include<string.h>#define MaxSize 10//定义栈中元素的最大个数 typedef struct{ char data[MaxSize];//静态数组存放栈中元素 int to原创 2021-03-08 00:03:50 · 1727 阅读 · 0 评论 -
数据结构 - 停车场管理
停车场管理#include<stdio.h>#include<stdlib.h>#include<string.h>#include<time.h>#define FALSE 0#define TRUE 1#define MONEY 1#define MAX_STOP 2#define MAX_PAVE 2//存放汽车牌号typedef struct{ int time1;//进入停车场时间 int time2;//出停原创 2021-03-08 00:04:02 · 1733 阅读 · 1 评论 -
数据结构 - 数值转换
数值转换#include<stdio.h>#include <stdlib.h>typedef struct StackNode{ int data; struct StackNode *next; }StackNode,* LinkStack;LinkStack S,p;void Init(LinkStack &S);void Push(LinkStack &S,int n);void Pop(LinkStack S);int main(){原创 2021-03-08 00:04:11 · 1262 阅读 · 0 评论 -
数据结构 - 迷宫求解
迷宫求解#include <stdio.h>#include<stdlib.h>int mg[10][10]= {{1,1,1,1,1,1,1,1,1,1}, {1,0,0,1,0,0,0,1,0,1}, {1,0,0,1,0,0,0,1,0,1}, {1,0,0,0,0,1,1,0,0,1}, {1,0,1,1,1,0,0,0,0,1}, {1,0,0,0,1,0,0,0,0,1}, {1,0,1,0,0,0,1,0,0,1},原创 2021-03-08 00:04:22 · 612 阅读 · 0 评论 -
数据结构 - 文学研究助手
文学研究助手#include<stdio.h>#include<string.h> #define MAXSIZE 1000 //字符空间的最大容量 #define MAXLEN 20 //单词的最大长度 int Eachtimes(int i,char s[],char c[]){//统计每行文本中关键词出现的数目 char z[MAXLEN]; int num=0,b=0,j; for(j=0;j<=strlen(s);j++){ if((s[j]原创 2021-03-08 00:04:38 · 2093 阅读 · 0 评论 -
数据结构 - 字符串运算
字符串运算#include <stdio.h>#define MaxSize 100typedef struct{ char data[MaxSize]; int length;} SqString;int StrLength(SqString s){//求串长 return s.length;}void StrAssign(SqString &s,char cstr[])//串赋值 { int i; for(i=0; cstr[i]原创 2021-03-08 00:04:49 · 547 阅读 · 0 评论 -
数据结构 - 二叉树的遍历运算
二叉树的遍历运算#include<iostream>using namespace std;typedef struct BiNode{ //二叉链表定义 char data; struct BiNode *lchild,*rchild;}BiTNode,*BiTree;//用算法5.3 先序遍历的顺序建立二叉链表void CreateBiTree(BiTree &T){ //按先序次序输入二叉树中结点的值(一个字符),创建二叉链表表示的二叉树T char原创 2021-03-08 00:04:57 · 373 阅读 · 0 评论 -
数据结构 - 哈夫曼编码器
哈夫曼编码器#include<stdio.h> #define MAXVALUE 32767typedef struct{ //哈夫曼树结构体 int weight; //输入权值 int parent,lchild,rchild; //双亲节点,左孩子,右孩子}HNodeType;typedef struct{ //哈夫曼编码结构体 int bit[8]; //存放当前结点的哈夫曼编码 int原创 2021-03-08 00:05:05 · 501 阅读 · 0 评论 -
数据结构 - 哈希表的设计和应用
哈希表的设计和应用#include<stdio.h>#include<string.h>#define NAMESIZE 6 #define HASHSIZE 10 #define R 23int count=1;void C_hashtable2() ;void C_hashtable1() ;int hashphone(char p[]);int hashname(char na[]);void collison1(int i);void collison原创 2021-03-08 00:05:13 · 520 阅读 · 0 评论 -
数据结构- 快速排序
快速排序#include<stdio.h>#include<stdlib.h> #define MAXSIZE 10000//设记录不超过10000个 typedef int KeyType;//关键字类型为整型 struct SqList{//定义顺序表的结构 KeyType r[MAXSIZE+1];//r[0]一般做哨兵或者缓冲区 int length = MAXSIZE+1;//顺序表的长度 }A; int bijiao = 0,jiaohuan = 0原创 2021-03-07 23:30:05 · 85 阅读 · 0 评论 -
数据结构 - 广度优先遍历
广度优先遍历#include<stdio.h>#include<stdlib.h> #define MAX 10#define INFINITY 65535#define TRUE 1#define FALSE 0 typedef char VertexType;typedef int EdgeType; typedef int Boole; //布尔类型 存储TRUE FALSEBoole visited[MAX]; //访问标志数组 ty原创 2021-03-07 23:28:49 · 286 阅读 · 0 评论 -
数据结构 - 深度优先遍历
深度优先遍历#include<stdio.h>#include<stdlib.h>//邻接矩阵结构typedef char VertexType;typedef int EdgeType; #define MAX 10#define INFINITY 65535#define TRUE 1#define FALSE 0typedef int Boole; //布尔类型 存储TRUE FALSEBoole visited[MAX]; //访问标志数组原创 2021-03-07 23:27:44 · 310 阅读 · 0 评论 -
数据结构 - 约瑟夫环
约瑟夫环#include<stdio.h>#include<stdlib.h>typedef struct node { int no; unsigned int pwd; struct node *next;}Node, *LinkList; LinkList create_list(int n){ LinkList p, rear; int i; p = (Node *)malloc(sizeof(Nod原创 2021-03-07 23:25:03 · 189 阅读 · 0 评论 -
数据结构 - 稀疏运算器
稀疏运算器#include<stdio.h>#include<stdlib.h>#include<math.h> #define LEN sizeof(Poly)typedef struct term{ float xs; //系数 int zs; //指数 struct term *next;}Poly,*Link;int LocateElem(Link p, Link s, Link &q); void CreatePolyn(L原创 2021-03-07 23:24:03 · 102 阅读 · 0 评论 -
数据结构 -排序
排序#include <stdio.h>#include <stdlib.h>typedef struct Node{ int data; struct Node* next;}Node,*LinkList;void init_list(LinkList* head){ *head = (LinkList)malloc(sizeof(Node)); (*head)->next = NULL;}void CreatList(LinkList* head)原创 2021-03-07 23:22:56 · 72 阅读 · 0 评论 -
数据结构 - 单链表运算
单链表运算#include<stdio.h>#include<stdlib.h>typedef struct Node{ int data; struct Node* next;}Node,*Linklist;int Createlist(Linklist &L, int n)/*表头插入法*/{ int i; Linklist p; int ListTravel(Linklist &L); L = (Linklist)malloc(size原创 2021-03-07 23:21:49 · 88 阅读 · 0 评论 -
数据结构 - 单链表基本运算
单链表基本运算#include<stdio.h>#include<stdlib.h>typedef int ElemType;typedef struct LNode{//声明结点的类型和z指向结点的指针类型 ElemType data;//结点的数据域 struct LNode *next;//结点的指针域 }LNode,*LinkList; //LinkList为指向结构体Lnode的指针类型void ListInsert_L(LinkList &L原创 2021-03-07 23:20:57 · 337 阅读 · 0 评论 -
数据结构 - 单链表上的排序运算2
单链表上的排序运算2//单链表上的排序运算#include<stdio.h>#include<stdlib.h>typedef int ElemType;typedef struct LNode{//声明结点的类型和z指向结点的指针类型 ElemType data;//结点的数据域 struct LNode *next;//结点的指针域 }LNode,*LinkList; //LinkList为指向结构体Lnode的指针类型void Bubble(LinkLis原创 2021-03-07 23:18:48 · 152 阅读 · 0 评论 -
数据结构 - 单链表的排序运算1
单链表的排序运算1#include<stdio.h>#include<stdlib.h>typedef int ElemType;typedef struct LNode{//声明结点的类型和z指向结点的指针类型 ElemType data;//结点的数据域 struct LNode *next;//结点的指针域 }LNode,*LinkList; //LinkList为指向结构体Lnode的指针类型void Bubble(LinkList &L);vo原创 2021-03-07 23:17:44 · 257 阅读 · 0 评论