摘要: 设计队列类和循环队列类要求:能够设计队列类和循环队列类,实现存储和取数功能。Append:加入队列,将一个元素加入到队列的后面Get:读取队列,从队列前面读取并删除一个元素IsEmpty:判断队列是否为空IsFull:判断队列是否已满Traverse:遍历,... 阅读全文
posted @ 2018-11-18 16:58 聚落 阅读(1597) 评论(0) 推荐(0) 编辑
摘要: 代码来源:https://www.cnblogs.com/houkai/p/3480940.html参考代码:(注解多为自己填写)#include #include using namespace std;//k为第几行,a[k]为第几列 bool ch... 阅读全文
posted @ 2018-11-18 15:59 聚落 阅读(683) 评论(0) 推荐(0) 编辑
摘要: 【数字旋转方阵问题】问题描述:输出下图所示N×N(N≥1)的数字旋转方阵。要求:采用递归法实现。提示:注意观察A、B、C、D四个区域。void FillInNum(int number, int begin, int MatrixSize){ // 从数... 阅读全文
posted @ 2018-11-18 14:46 聚落 阅读(1112) 评论(0) 推荐(0) 编辑
摘要: 【递归法求解最大值和最小值】问题描述:若一个无序的线性表A[MaxSize]采用顺序存储方式,元素类型为整型数。试写出递归算法求出A中的最大元素和最小元素。要求: 顺序表的数据通过调用算法initRandomize()随机产生。#include #inclu... 阅读全文
posted @ 2018-11-18 13:53 聚落 阅读(823) 评论(0) 推荐(0) 编辑
摘要: 一、这里总结下栈和队列分类方法:按分配存储空间分:动态分配空间、静态分配空间;按存储结构(物理结构)分:顺序存储、链式存储;二、链式都是动态分配存储空间,所以一共有六类:1、动态分配空间的顺序栈(写过,是书上主推的方法)2、静态分配空间的顺序栈(写过,方法简... 阅读全文
posted @ 2018-11-17 21:20 聚落 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 代码主要来源:【数据结构】【清华大学】【严蔚敏】/代码背景是基于书上的,可内容确实是自己理解后敲的,这不禁让人思考(纠结)原创的定义了/顺序栈S的基本运算如下:(1)初始化栈S(2)栈为空(3)依次进栈元素a,b,c,d,e(4)栈为非空(5)出栈序列:e ... 阅读全文
posted @ 2018-11-17 21:12 聚落 阅读(918) 评论(0) 推荐(0) 编辑
摘要: 【栈与队列操作】问题描述:假设有两个长度相同的栈 S1,S2,已知以下入栈、出栈、判栈满和判栈空操作:void Push(S,x);Elemtype Pop(S);bool StackFull(S);bool StackEmpty(S);现用这两个栈构成一个... 阅读全文
posted @ 2018-11-13 20:28 聚落 阅读(580) 评论(0) 推荐(0) 编辑
摘要: 代码主要来源:【数据结构】【清华大学】【严蔚敏】关于栈和队列的基本操作概括起来主要的内容有以下八种:构造、销毁置空、判空取头、求长输入、输出下面的代码包括了基本八种外加一个Status QueueTraverse(LinkQueue Q,void(*vi)(... 阅读全文
posted @ 2018-11-11 22:21 聚落 阅读(428) 评论(0) 推荐(0) 编辑
摘要: 代码主要来源:【数据结构】【清华大学】【严蔚敏】循环队列基本运算如下:(1)初始化队列Q(2)依次进队列元素a,b,c(3)队列为非空(4)出队一个元素a(5)依次进队列元素d,e,f(6)出队列序列:b c d e f(7)释放队列完整代码如下:#incl... 阅读全文
posted @ 2018-11-11 21:51 聚落 阅读(1534) 评论(0) 推荐(0) 编辑
摘要: 代码主要来源:【数据结构】【清华大学】【严蔚敏】顺序栈S的基本运算如下:(1)初始化栈S(2)栈为空(3)依次进栈元素a,b,c,d,e(4)栈为非空(5)出栈序列:e d c b a(6)栈为空(7)释放栈完整代码如下:#include #include ... 阅读全文
posted @ 2018-11-11 20:30 聚落 阅读(2505) 评论(0) 推荐(1) 编辑