摘要：
#include <bits/stdc++.h> using namespace std; int n,a[1000],b[1000]; void QuickSort(int a[],int l,int r) { if (l < r) { int x = a[l], i = l, j = r; wh 阅读全文
摘要：
###归并排序 void merge_sort(int l,int r) { if (l == r) { return; } int mid = l + r >> 1; merge_sort(l, mid); merge_sort(mid + 1, r); int i = l, j = mid + 阅读全文
摘要：
#include <iostream> #include <stdio.h> #include <stdlib.h> using namespace std; typedef int ElemType; class SeqQueue { //顺序栈类定义 protected: int rear, f 阅读全文
摘要：
假设无向、非加权图的数据元素为字符，采用邻接表存储结构。图的创建、存储结构输出等大部分操作的实现代码操作已经给出，请分别补充写出操作插入边、删除边的实现函数代码。 有关说明： （1）插入边， int Insert_Edge(g,vi,vj) 输入：图g，要插入边的两个顶点元素vi，vj； 输出：返回 阅读全文
摘要：
#include <bits/stdc++.h> using namespace std; const int maxn=1e6+10; void get_next(char x[],int n,int nxt[]) { int i = 0, j = nxt[0] = -1; while (i < 阅读全文
摘要：
■ 堆栈ADT实现及应用 假设栈ADT的数据元素为整数，栈ADT的实现采用顺序存储结构。现要用栈来辅助完成任意非负十进制整数到Base(Base不大于35)进制的转换。部分代码已经给出，请补充完善栈溢出处理函数和主函数。 注意：只提交需要补充的函数，其他代码不允许自己重写和修改。 栈溢出处理函数ov 阅读全文
摘要：
实现二叉树的基本操作：建立、遍历、计算深度、结点数、叶子数等。 输入C，先序创建二叉树，#表示空节点； 输入H：计算二叉树的高度； 输入L：计算二叉树的叶子个数； 输入N：计算二叉树节点总个数； 输入1：先序遍历二叉树； 输入2：中序遍历二叉树； 输入3：后续遍历二叉树； 输入F：查找值=x的节点的 阅读全文
摘要：
■ 线性表ADT实现 假设线性表ADT的数据元素类型为正整数，采用带头结点的单链式存储结构。线性表ADT实现的大部分代码已经给出，请补充写出类的两个成员函数insert和reverse。 注意：只需提交需要补充的函数代码，其他代码不能自己重写和修改。 insert函数：在元素值从小到大有序的线性表中 阅读全文