数据结构实验
文章平均质量分 83
wss123wsj
这个作者很懒,什么都没留下…
展开
-
北京邮电大学数据结构实验一题目1
根据栈和队列的抽象数据类型的定义,按要求实现一个栈或一个队列。 要求:1、实现一个共享栈2、实现一个链栈3、实现一个循环队列4、实现一个链队列编写测试main()函数测试线性表的正确性。参考代码:#include<iostream> #include"标头.h" using namespace std; int main() { //测试1:共享栈 cout <...原创 2018-04-27 02:29:25 · 2010 阅读 · 1 评论 -
北京邮电大学数据结构实验二题目1
题目1根据二叉树的抽象数据类型的定义,使用二叉链表实现一个二叉树。 二叉树的基本功能:1、二叉树的建立2、前序遍历二叉树3、中序遍历二叉树4、后序遍历二叉树5、按层序遍历二叉树6、求二叉树的深度7、求指定结点到根的路径8、二叉树的销毁9、其他:自定义操作编写测试main()函数测试线性表的正确性。参考代码:源.cpp#include<iostream> #include"标头.h...原创 2018-05-30 18:40:07 · 2441 阅读 · 0 评论 -
北京邮电大学数据结构实验四题目1
题目一:一元多项式利用线性表实现一个一元多项式Polynomialf(x) = a0 + a1x+ a2x2 + a3x3+ … + anxn 提示: Polynomial的结点结构如下: struct term { float coef; //系数 int ...原创 2018-06-12 10:23:45 · 987 阅读 · 0 评论 -
北京邮电大学数据结构实验三题目1
题目1使用简单数组实现下面各种排序算法,并进行比较。排序算法: 1、插入排序 2、希尔排序3、冒泡排序4、快速排序5、简单选择排序6、堆排序(选作)7、归并排序(选作)8、基数排序(选作)9、其他要求: 1、测试数据分成三类:正序、逆序、随机数据 2、对于这三类数据,比较上述排序算法中关键字的比较次数和移动次数(其...原创 2018-06-04 19:01:46 · 1219 阅读 · 0 评论