数据结构实验
被刘海遮住的发际线
清醒温柔知进退,努力上进且优秀!
展开
-
数据结构 实验六(二叉排序树字符统计)
编写一个控制台的工程,程序可以对用户任意输入的字符串中的字符进行统计,统计出字符、标点、数字出现的次数。根据用户输入的字符构建一个二叉排序树的动态查找表,key为字符的ACSII码,count值为该字符出现的次数。二叉排序树字符统计源代码#include<stdio.h>#include<string.h>#include<malloc.h>#define MAX_LENGTH 255typedef struct BSTreeNode { char ch;原创 2020-12-13 13:43:05 · 1362 阅读 · 0 评论 -
数据结构 实验五(银行叫号系统)
运用队列实现银行叫号系统。银行叫号系统源代码#include<iostream>using namespace std;struct Customers { int m_id=1;};class Bank {public: Bank(int queueCapacity);//创建队列 bool QueueEmpty();//判空队列 bool QueueFull();//判满函数 int QueueLength();//队列长度 bool EnQueue(Custo原创 2020-12-13 13:41:29 · 3754 阅读 · 2 评论 -
数据结构 实验四(图中两点间所有路径)
创建一个图,使用邻接表来存储点和边。输入起点与终点,输出两点间的所有路径。图中两点间所有路径源代码#include<iostream>#include<stdlib.h>using namespace std;#define VEX_MAXNUM 20#define STACK_H_INCLUDED#define STACK_INIT_SIZE 100 //存储空间初始分配量#define STACKINCREMENT 10 //存储空间分配增量typedef原创 2020-12-13 13:38:49 · 809 阅读 · 1 评论 -
数据结构 实验三(二叉树遍历)
创建一个二叉树,对这棵动态二叉树进行分析,将其用静态二叉链表表示。二叉树的动态二叉链表结构中的每个结点有三个字段:data,lchild,rchild。静态二叉链表是用数组作为存储空间,每个数组元素存储二叉树的一个结点,也有三个字段:data,lchild,rchild。lchild和rdhild分别用于存储左右孩子的下标。二叉树的遍历源代码#include<iostream>using namespace std;#define OK 1#define ERROR 0#defin原创 2020-12-13 13:36:54 · 738 阅读 · 0 评论 -
数据结构 实验二(一元多项式相加)
结合书上实验指导书上的例子,采用链式存储结构,将两个线性链表表示的一元多项式相加,并输出。此一元多项式遵循多项式相加运算规则:对于两个一元多项式中存在指数相同的项时,其对应系数相加。合并后系数和为零时,删除“和多项式”中此项;合并后系数和不为零时,则构成“和多项式”中的一项。对于两个一元多项式中存在的指数不相同的项,则分别复抄到“和多项式”中去,原多项式保持不变。一元多项式相加源代码#include<iostream>using namespace std;struct ListNod原创 2020-12-13 13:35:26 · 5948 阅读 · 2 评论 -
数据结构 实验一(两个单链表合并)
设有两个无头结点的单链表,分别为ha,hb,其链中有数据域data,链域next,两链表的数据都按递增序存放。现要求将hb表归到ha表中,且归并后ha仍按递增排序,归并中ha表中已有的数据若与hb相同,则hb中的数据不归并到ha中,hb的链表在算法中不允许破坏。两个单链表合并源代码#include <stdio.h>#include <stdlib.h>#define _CRT_SECURE_NO_WARNINGStypedef struct LNode { int d原创 2020-12-13 13:33:21 · 2562 阅读 · 3 评论