Ethan的博客

（1） 创建一个顺序表，存放在数组 A[N]中，元素的类型为整型，设计算法调整 A，使其左边的所有元素小于 0，右边的所有元 素大于 0（要求算法的时间复杂度和空 间复杂度均为 O(n)）代码：#include<iostream>using namespace std;const int MaxSize = 100;template <class T>cl...

（2）建立一个循环单链表，其节点有 prior，data 和 next 三个域，其中 data 为数 据域，存放元素的有效信息，next 域为指针域，指向后继节点，prior 为指针域，它的值为 NULL。编写一个算法将此表改为循环双链表。代码：#include <iostream>using namespace std;template<class T>struct No...

（1）设计一个算法，将一般算术表达式转化为逆波兰表达式，并求逆波兰表达式的值。代码：#include<cstdio>#include<cmath>#include<iostream>using namespace std;const int StackSize=50;int Compare(char op) { if(op=='(') return 1; if(...

（2） 设计两个栈 S1、S2 都采用顺序栈方式，并且共享一个存储区[0，MaxLen-1]，为了尽量利用空间，减少溢出的可能，可采用栈顶相向、迎面增长的存储方式，设计一个有关栈的入栈和出栈算法。代码：#include <iostream>using namespace std;const int StackSize =15;template <class T>...

（1） 假设以数组 sequ[MaxSize] 存放环形队列的元素，同时Rear和Len分别指示 环形队列中队尾元素的位置和内含元素的个数。设计相应的入队和出队算法。代码：#include <iostream>using namespace std;const int MaxSize = 10;template <class T>class CirQueue...

（2） 某汽车轮渡口，过江渡船每次能载 10 辆车过江。过江车辆分别为客车类和 货车类，上船有如下规定：同类车先到先上船，客车先于货车上渡船，且每上 4 辆客车，才允许上一辆货车；若等待客车不足 4 辆则以货车代替；若无货车等待则允许客车都上船。设计一个算法模拟渡口管理。代码：#include<iostream>using namespace std;const int Max...

（1） 假设二叉树采用链接存储方式存储，分别编写一个二叉树先序遍历的递归算法和非递归算法。代码：#include<iostream>using namespace std;const int StackSize=100;template<class T>struct BiNode { T data; BiNode<T> *lchild,*rch...

（2） 一棵完全二叉树以顺序方式存储，设计一个递归算法，对该完全二叉树进行中序遍历。代码：#include<iostream>using namespace std;const int MaxSize = 100;template <class T>class SeqTree { public: SeqTree() { length=0; }...