数据结构
数据结构题
风中思考
这个作者很懒,什么都没留下…
展开
-
c++稀疏多项式,应该是c和c++语法合在一起写了
//凑合着看吧#include<iostream>#include<string>using namespace std;typedef struct PNode{ float coef; int expn; struct PNode* next;}PNode, * Polynomial;//多项式的创建void CreatePolyn(Polynomial& P, int n){ P = new PNode; P->next = NU原创 2022-03-19 17:52:46 · 725 阅读 · 1 评论 -
约瑟夫环问题
实验六 约瑟夫环问题1、问题描述:编号是1,2,……,n的n个人按照顺时针方向围坐一圈,每个人只有一个密码(正整数)。一开始任选一个正整数作为报数,上限值m,从第一个仍开始顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向的下一个人开始重新从1报数,如此下去,直到所有人全部出列为止。设计一个程序来求出出列顺序。2、基本要求:利用单向循环链表存储结构模拟此过程,按照出列的顺序输出各个人的编号。测试数据:m的初值为20,n=7 ,7个人的密码依次为3原创 2021-06-14 20:01:22 · 660 阅读 · 0 评论 -
最短路径,邻接矩阵请设计一个最佳路径导航功能,根据用户输入的起始点,输出最佳路径,以及需要的时间。
#define _CRT_SECURE_NO_WARNINGS#include<iostream>using namespace std;#include<cstdlib>#define MAX_VRETEX_NUM 20#define MaxInt 32767#define MVNum 50typedef struct{ int vexs[MVNum]; int arcs[MVNum][MVNum]; int vexnum, arcnum;}AMGraph;原创 2021-06-14 17:27:27 · 283 阅读 · 0 评论 -
c++链表学生管理系统,比较稳定
#include <cstdlib>#include <cstring>#include<iostream>#include<cctype>using namespace std;#include<string>typedef struct Node{ char name[10]; int num; int age; struct Node* next;}lnode;//创建一个学生链表struct Node* cre原创 2021-06-14 15:18:41 · 222 阅读 · 0 评论 -
c语言 表达式的求值
运用c++栈。进行表达式的求值,在vs2017里可以完美运行#include<iostream>#include<cstring>#include<stack>#include<stdlib.h>using namespace std;const int maxn = 110;#define _crt_secure_no_warningschar priority[7][7] = { {'>','>','<','<'原创 2021-05-09 16:09:41 · 167 阅读 · 0 评论 -
顺序表的初始化,取值,查找,插入,删除操作
#include<iostream>#include<string>using namespace std;#define MAXSIZE 100typedef struct{ int *elem; int length;}sqlist;//初始化int InitList(sqlist &L){ L.elem = new int[MAXSIZE]; if (!L.elem) { exit(OVERFLOW); } L.length =原创 2021-05-05 19:27:09 · 2035 阅读 · 2 评论