上机作业
一七得七
这个作者很懒,什么都没留下…
展开
-
采用顺序栈完成进制转换
采用顺序栈完成进制转换(1)定义顺序栈的存储结构;(2)实现顺序栈的初始化、判断是否为空、进栈、出栈等基本操作;(3)调用顺序栈的基本操作实现进制转换。代码:#include #include#include#include using namespace std;typedef int SElemType;#define STACK_INIT_SIZE 1原创 2016-10-17 20:08:10 · 11842 阅读 · 0 评论 -
采用循环队列或链队列实现病人看病的模拟程序
采用循环队列或链队列实现病人看病的模拟程序(1)定义队列的存储结构;(2)实现队列的初始化、判断是否为空、入队、出队等基本操作;(3)调用队列的基本操作实现病人看病模拟程序包括排队、就诊、查询、退出等功能;代码:#include #include#include#include using namespace std;typedef int QElemType原创 2016-10-17 20:09:28 · 7606 阅读 · 0 评论 -
采用二叉链表存储结构,实现其各种遍历的方法
采用二叉链表存储结构,实现其各种遍历的方法(1)定义二叉链表的存储结构;(2)按先序遍历创建一棵二叉链表树;(3)实现二叉链表的后序遍历;代码:#include #include #include using namespace std;#define MAX_TREE_SIZE 100typedef char TElemType;typedef struct原创 2016-10-27 22:21:11 · 3998 阅读 · 1 评论 -
采用中序线索链表存储结构,实现中序遍历
采用中序线索链表存储结构,实现中序遍历(1)定义线索链表的存储结构;(2)按先序遍历创建一棵二叉链表树;(3)实现二叉链表的中序线索化;(4)实现中序线索链表的中序遍历。#include #include #include using namespace std;typedef char TElemType;typedef enum PointerTag { Li原创 2016-11-13 22:09:10 · 1338 阅读 · 0 评论 -
采用邻接矩阵实现图的遍历
采用邻接矩阵实现图的遍历(1)定义邻接矩阵的存储结构;(2)建立一个无向网G,如下图所示:(3)对G进行深度优先遍历,结出结果;(4)对G进行广度优先遍历,结出结果;#include #include #include #include using namespace std;#define INFINITY (int)1e9 //最大值无穷#de原创 2016-11-23 09:24:21 · 4075 阅读 · 0 评论 -
顺序表上实现冒泡排序及其优化
冒泡排序(1)定义顺序表的存储结构;(2)在顺序表上实现冒泡排序;(3)将普通的冒泡排序进行多次改进以提高排序速度,并用大量数据测试其速度的提高。1.普通版:2.第一步优化:若在一次排序中没有发生交换,说明此时已经全部有序无需再进行扫描增加一个标记,记录是否进行过交换3.第二步优化:若上次排序位置为end,表示end-n的数已经有序,下次排序不需要再遍历原创 2016-12-17 21:36:10 · 5519 阅读 · 1 评论 -
顺序表上实现堆排序
堆排序(1)定义顺序表的存储结构;(2)在顺序表上实现堆排序;(3)用大量的数据测试最好、最坏和平均情况下的排序速度。#include #include #include using namespace std;//定义顺序表的存储结构;typedef struct { int key;//关键字项 int otherinfo;//其他数据元素}RedType;t原创 2016-12-17 21:41:19 · 2525 阅读 · 0 评论 -
顺序表上实现快速排序
快速排序(1)定义顺序表的存储结构;(2)在顺序表上实现快速排序;(3)用大量的数据测试最好、最坏和平均情况下的排序速度。#include #include #include using namespace std;//定义顺序表的存储结构;typedef struct { int key;//关键字项 int otherinfo;//其他数据元素}RedType;原创 2016-12-17 21:40:33 · 8469 阅读 · 1 评论