2017--山东大学数据结构实验代码

2017--山东大学数据结构实验代码，包括实验1-实验8，利用codeblocks编译运行。代码有详细的注释，是辅助学习的好资源。 配套的实验报告在上一个的上传资源里面。 2017--山东大学数据结构实验代码，包括实验1-实验8，利用codeblocks编译运行。代码有详细的注释，是辅助学习的好资源。 配套的实验报告在上一个的上传资源里面。 2017--山东大学数据结构实验代码，包括实验1-实验8，利用codeblocks编译运行。代码有详细的注释，是辅助学习的好资源。 配套的实验报告在上一个的上传资源里面。

#include 
#include 

using namespace std;

int n cnt = 0;
int *a;

/*
 * permutations: 生成前n个自然数的全排列。
 * 原理：n个数的全排列构成的集合，为将n个数中取出一个放到最前面，每个数分别取出一次，其余n-1个数的全排列的集合的并集。
 */
void permutations（int pos） {
	if （pos == n） {
		for （int i = 0; i < n; ++i）
			cout << a[i] << ‘ ‘;
		cout << endl;
		++cnt;
		return;
	}
	for （int i = pos; i < n; ++i） {
		swap（a[pos] a[i]）;
		permutations（pos + 1）;
		swap（a[pos] a[i]）;
	}
}

int main（） {
	cout << “Please input the number of numbers:“ << endl;
	cout << “n = “;
	cin >> n;
	a = new int[n];
	cout << “Please input n numbers:“ << endl;
	for （int i = 0; i < n; ++i）
		cin >> a[i];
	permutations（0）;
	cout << cnt << “ permutation（s） in total.“ << endl;
	delete[] a;
	return 0;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2018-01-18 10:58  实验代码\
     目录           0  2017-02-13 19:11  实验代码\实验一\
     文件         843  2017-01-14 22:08  实验代码\实验一\lab1_1.cpp
     文件     1048325  2017-01-14 21:42  实验代码\实验一\lab1_1.exe
     文件        2203  2017-01-14 21:42  实验代码\实验一\lab1_1.o
     文件         992  2016-12-14 12:58  实验代码\实验一\lab1_2.cpp
     文件     1049454  2016-12-14 12:59  实验代码\实验一\lab1_2.exe
     文件        4089  2016-12-14 12:59  实验代码\实验一\lab1_2.o
     目录           0  2018-01-13 23:54  实验代码\实验七\
     目录           0  2018-01-13 23:54  实验代码\实验七\bin\
     文件        5658  2016-12-08 10:29  实验代码\实验七\binaryTree.h
     文件         957  2016-11-30 22:54  实验代码\实验七\BinaryTreeNode.h
     目录           0  2017-02-28 21:53  实验代码\实验七\bin\Debug\
     文件         613  2016-12-01 15:27  实验代码\实验七\changeLength1D.h
     文件        1327  2016-12-07 11:24  实验代码\实验七\exception.h
     文件        1518  2016-12-07 19:40  实验代码\实验七\huffmanTree.h
     文件        1809  2016-12-01 13:55  实验代码\实验七\linkedQueue.h
     文件           2  2017-02-28 21:52  实验代码\实验七\main.cpp
     文件     1063673  2016-12-14 13:05  实验代码\实验七\main.exe
     文件       23152  2016-12-14 13:05  实验代码\实验七\main.o
     文件         112  2016-12-08 09:26  实验代码\实验七\maxHeap.h
     文件        9420  2017-02-28 22:04  实验代码\实验七\maxHeap_.h
     文件        3608  2016-12-07 17:49  实验代码\实验七\minHeap.h
     目录           0  2018-01-13 23:54  实验代码\实验七\obj\
     目录           0  2018-01-13 23:54  实验代码\实验七\obj\Debug\
     文件         509  2017-02-28 21:52  实验代码\实验七\obj\Debug\main.o
     文件        1413  2016-12-07 19:56  实验代码\实验七\sy_7.cbp
     文件        1536  2017-02-28 21:52  实验代码\实验七\sy_7.depend
     文件        1851  2017-03-01 00:22  实验代码\实验七\sy_7.layout
     目录           0  2018-01-13 23:59  实验代码\实验三\
     目录           0  2018-01-13 23:59  实验代码\实验三\bin\
............此处省略170个文件信息