数据结构
hey超级巨星
这个作者很懒,什么都没留下…
展开
-
7-5 静态链表的秩 (25 分)pat乙级
#include<iostream>#include<vector>#include<algorithm>#include<math.h>using namespace std;int main(){ int hash[100000]; int n; cin>>n; int tag=0; for(int i=0;i<n;i++) { int x; ci原创 2021-12-20 23:44:40 · 451 阅读 · 0 评论 -
7-3 五彩斑斓的黑 (20 分)pat乙级
#include<map>#include<vector>#include<iostream>#include<algorithm>using namespace std;typedef struct{ string s; int id;}node;bool cmp(node n1,node n2){ return n1.id<n2.id;}int main(){ map<string,int>原创 2021-12-20 23:43:16 · 428 阅读 · 0 评论 -
7-2 用药统计 (20 分)paty乙级
#include<iostream>#include<map>#include<algorithm>#include<vector>using namespace std;typedef struct{ string name; int id;}node;bool cmp(node n1,node n2){ return n1.id<n2.id;}int main(){ map<string,i原创 2021-12-20 23:42:05 · 380 阅读 · 0 评论 -
1006 Sign In and Sign Out (25 分)
#include<iostream>#include<vector>#include<algorithm>using namespace std;typedef struct{ string id; string in; string out;}node;bool com1(node p1,node p2){ if((p1.in[0]-'0')*10+p1.in[1]-'0'<(p2.in[0]-'0')*10+p2.原创 2021-07-29 15:58:59 · 78 阅读 · 0 评论 -
求最晚和最早日期
求最晚和最早日期作者:XXX 时间限制: 1S 章节: 循环问题描述 :输入N个日期,每个以年、月、日的顺序读入,打印输出最晚的日期、最早的日期。输入说明 :你的程序需要从标准输入设备(通常为键盘)中读入多组测试数据。每组输入数据由多行组成。每组测试数据的第一行输入一个整数N(0<N<20),表示有N个日期。其后N行每行有三个整数Y(1≤Y≤2015),M(1≤M≤12),D(1≤D≤31)表示一个日期。输出说明 :对每组测试数据,你的程序需要向标准输出设备(通常为启动该程序的文本原创 2021-01-20 15:17:31 · 228 阅读 · 0 评论 -
两道扩展的排序题
//排序题//设计一个双向冒泡排序法,即在排序过程中交替改变扫描方向void BiBubble(Sqlist &L){ int i,j; int temp; int tag = 0; int low=1, high=L->length; for (i = 1; i < L->length&&tag==0; i++) { tag = 1; if (i % 2 == 0) { for (j = high; j >low; j--原创 2020-11-15 18:01:06 · 275 阅读 · 0 评论 -
线索二叉树
//线索化//线索二叉树typedef struct Threadnode{ int data; struct Threadnode* lchild; struct Threadnode* rchild; int ltag = 0; int rtag = 0;}*ThreadTree;//中序遍历线索化void InThreadTree(ThreadTree T, ThreadTree pre){ ThreadTree p; if (p) { InThreadTree(p-原创 2020-10-17 17:31:56 · 90 阅读 · 0 评论 -
二叉排序树基础代码与练习题
#include<stdio.h>#include<iostream>#include<stdlib.h>using namespace std;//数据结构typedef struct BSTnode{ int data; struct BSTnode* lchild; struct BSTnode* rchild;}*BSTree;//非递归查找BSTree BST_search(BSTree T,int key){ BSTree p =原创 2020-10-17 16:53:14 · 745 阅读 · 0 评论 -
王道1-2章重点算法题
#include<stdio.h>#include<stdlib.h>#include<iostream>using namespace std;#define MAXSIZE 20//顺序表typedef struct{ int data[MAXSIZE]; int length;}Sqlist;//链表typedef struct Lnode{ int data; struct Lnode* next;}*LinkList, Lnode原创 2020-09-29 19:15:48 · 388 阅读 · 0 评论 -
考研c语言顺序表和链表的所有基本函数(增删改查取值求长遍历)
#include<stdio.h>#include<stdlib.h>#include<iostream>using namespace std;#define MAXSIZE 40//顺序表typedef struct{ int data[MAXSIZE]; int length;}Sqlist;//链表typedef struct Lnode{ int data; struct Lnode* next;}*LinkList,Lnode;原创 2020-09-16 11:50:30 · 171 阅读 · 0 评论 -
化工热力学普维法计算软件
#include<stdio.h>#include<stdlib.h>#include<iostream>#include<math.h>#include<conio.h>/*@hey_超级巨星*/using namespace std;#define R 8.314//普维法求压强和体积 类class puWei_PV{private : double T;//单位开尔文 double V0;//钢瓶容积m3 do原创 2020-06-10 16:36:28 · 1089 阅读 · 0 评论 -
数据结构栈的加减乘除计算式处理
/*栈的加减乘除有关算法@hey_超级巨星*/#include <stdio.h>#include<stdlib.h>#define MAXSIZE 50typedef struct{ char data[MAXSIZE]; int top;}*Stack;void InitStack(Stack &S){ S->top = -1;...原创 2020-04-19 16:16:12 · 928 阅读 · 0 评论 -
图的所有数据结构函数
@hey_超级巨星图的所有数据结构```cpp#include<stdio.h>#include<stdlib.h>#include<math.h>typedef int Elemtype;#define ok 1#define ERROR 0#define MAXSIZE 10typedef struct GraphNode{ Elem...原创 2020-03-23 12:05:13 · 292 阅读 · 0 评论 -
数据结构二叉排序树(带有链队列的层次遍历)的软件实现
/*二叉排序树(带有链队列的层次遍历)@hey超级巨星*/#include<stdio.h>#include<stdlib.h>#include <iostream>using namespace std;#define ERROR 0#define OK 1typedef int Elemtype;typedef int Status;...原创 2020-02-28 15:49:57 · 175 阅读 · 0 评论 -
数据结构二叉树的链式存储先中后序遍历的代码软件实现
/*@hey超级巨星*/#include<stdio.h>#include<stdlib.h>#include<iostream>using namespace std;#define ERROR 0#define OK 1typedef int Elemtype;typedef int Status;//二叉树的链式存储typedef ...原创 2020-02-17 15:11:08 · 275 阅读 · 0 评论 -
C语言数据结构栈的顺序存储与链式存储的基本函数
/*栈的顺序存储和链栈//@hey超级巨星*/#include<stdio.h>#include<stdlib.h>typedef int Elemtype;typedef int Status;#define OK 1;#define ERROR 0;#define STACK_SIZE 10#define STACKINCREASE 10type...原创 2020-02-09 15:52:23 · 207 阅读 · 0 评论 -
C语言C++链队列数据结构的软件实现代码
/*链队列@hey超级巨星*/#include <stdio.h>#include<stdlib.h>#include <iostream>using namespace std;#define ERROR 0#define OK 1#define True 1#define False 0#define MAXSIZE 20typed...原创 2020-02-09 13:49:34 · 163 阅读 · 0 评论 -
C语言C++顺序数组循环队列的软件实现代码
/*顺序循环队列*/#include <stdio.h>#include<stdlib.h>#include <iostream>using namespace std;#define ERROR 0#define OK 1#define True 1#define False 0#define MAXSIZE 20typedef int...原创 2020-02-09 12:29:04 · 201 阅读 · 0 评论 -
C语言带头结点的链表的增删改查以及头插尾插的软件代码
#include <stdio.h>#include <stdlib.h>#include<iostream>using namespace std;#define OK 1#define ERROR 0typedef int Status ;typedef int Elemtype;typedef struct LNode{ Elemtyp...原创 2020-02-02 21:18:58 · 359 阅读 · 0 评论 -
C语言数据结构结构体数组(顺序表)的增删改查软件代码
/*关于数组顺序表的初始化增删改*/#include <stdlib.h>#include <stdio.h>#include <iostream>using namespace std;#define ERROR 0#define OK 1#define overflow -2#define MAXSIZE 50#define ADDS...原创 2020-02-01 22:28:06 · 1557 阅读 · 0 评论