个人作业
一个爱摸鱼的前端
这个作者很懒,什么都没留下…
展开
-
《数据结构与算法A》实验1:按数据元素升序建立单链表
**实验题目**对输入的正整数序列建立有序单链表。在建立单链表的过程中,链表中的数据元素按升序排列。当输入的数据元素在单链表中已经存在时,不进行插入操作。请使用面向对象形式定义结点类和链表类,参考代码如下。class Node{int data;Node* next;friend class LinkList; //声明友元类,以便在LinkList类中可以访问Node类的私有...原创 2018-09-17 20:38:19 · 1095 阅读 · 0 评论 -
《数据结构与算法A》实验2:栈的应用
题目:Description根据栈的特点,实现十进制到其他进制之间的转换,具体要求如下:(1)利用栈进行十进制数与N进制(如二进制、八进制、十六进制)数据之间的转换;(2)通过顺序栈记录进制转换的中间结果,该顺序栈有一个指示栈顶的变量top,实现栈的判空、判满、入栈、出栈、进制转换等操作;(3)顺序栈类定义的参考代码如下: const int MaxStackSize...原创 2018-09-20 19:13:48 · 549 阅读 · 0 评论 -
《数据结构与算法A》讨论课内容1 线性表的应用
问题描述: 实现线性单链表类(LinkList),用于表示数据集合,并在此基础上实现连个集合的交运算和并运算(重载*进行交运算,重载+进行并运算)。代码如下:#include<iostream>#include<cstdio>using namespace std;class Node{ int data; Node *next;pub...原创 2018-09-20 21:22:01 · 335 阅读 · 1 评论 -
《数据结构与算法A》实验3:字符串的简单加密
题目:Description假设字符串中只可能包含“大小写英文字母”、“阿拉伯数字”和10种其他符号(包括:'!'、'#'、'@'、'+','-','*','?','$',':',';')。请编写代码,当读入一个字符串(长度不超过50个字符)之后,使用顺序表存储字符串,并通过以下方式实现加密:首先,去掉字符串中的阿拉伯数字和其他符号;其次,将剩余的英文字母转换成ASCII码表中其后的第n...原创 2018-10-11 20:01:14 · 867 阅读 · 0 评论 -
《数据结构与算法A》实验4:二叉树基本操作的实现
题目:Description建立二叉树的顺序存储结构,掌握二叉树的递归遍历算法与非递归算法,实现以下基本操作:(1) 建立二叉树的顺序存储;(2) 前序(递归)遍历树;(3)中序(非递归)遍历树;(4)后序(递归)遍历树。 顺序存储结构实现的二叉树参考代码如下:const int MaxBinarySize=100; //根据问题修改该值clas...原创 2018-10-22 23:07:21 · 868 阅读 · 0 评论 -
数据结构与算法讨论课二 停车管理系统
题目不贴了,直接上代码/*** 数据结构与算法讨论课二 停车管理系统* 作者:周萌* 博客:https://blog.csdn.net/zhoumeng1998* GitHub:https://github.com/ZhouMeng666*/#include<iostream>#define MAXNUM 5000using namespace std;/**...原创 2018-11-07 21:40:21 · 577 阅读 · 0 评论 -
《数据结构与算法A》讨论课4:构造最小生成树
代码如下:#include<iostream>#include<cstdlib>#include<cstdio>#include<cstring>#include<algorithm>#define MAXN 210#define MAXM 1010using namespace std;class Edge { ...原创 2018-12-14 14:51:26 · 287 阅读 · 0 评论