数据结构与算法分析期末

‘壹’ 数据结构与算法分析 编程题

voidpermute(conststd::stringstr,intlow=0,inthigh=-1)
{
	std::stringcpy=str;
	intlen=((high==-1)?cpy.length():high);
	inta,b,t;
	a=b=t=len-1;
	if(len==1)
		std::cout<<cpy<<std::endl;
	while(true)
	{
		a=b=len-1;
		while(--a>=low&&cpy[a]>cpy[a+1]);
		if(a<low)	break;
		t=a+1;
		while(b>a&&cpy[b--]<cpy[a]);b++;
		cpy[a]^=cpy[b]^=cpy[a]^=cpy[b];
		std::reverse(&cpy[t],&cpy[len]);
		std::cout<<cpy<<std::endl;
	}
}

‘贰’ 《数据结构与算法 C#语言描述》怎么学啊，现在苦逼死了，上学期的C#没学好，这学期连数据结构都跟不上了！

c#高级编程 （网站有pdf的）你只要读完前250页基本上就能应付考试所需了
数据结构 不就是 数据的集合 和在 集合上所能做的操作么 先把基本逻辑搞清楚了 比如 说 一个 栈 首先看看数据元素的集合 ： 一个数据元素的有序序列 只能在一端进行访问 然后想一下基本操作 比如可以有以下几种 1.创建一个栈 2.检查栈空?: 3.push入栈 4.pop出栈 5.提取栈顶元素 包括我准备用什么样的方式来 做这些算法 静态数组 动态数组 还是the other 直到这里都用不到c#只在 我考虑到栈中的元素 是 T类型public class stack<T>的类来完成这个 集合 和他的基本方法 直到这里 要具体实现了 才会用到c# 而且用的也不会很难
数据结构用什么语言都差不多的思想 如果你有时间的 && c++ 还说的过去的话 可以看看《数据结构与算法分析 c++语言描述》（第二版） 这本书

‘叁’ 887数据结构与算法分析怎么复习

关于复习，这里给你一些思路：

复习效率：
可以学习掌握速读记忆的能力，提高学习复习效率。速读记忆是一种高效的学习、复习方法，其训练原理就在于激活“脑、眼”潜能，培养形成眼脑直映式的阅读、学习方式。速读记忆的练习参考《精英特全脑速读记忆训练》，用软件练习，每天一个多小时，一个月的时间，可以把阅读速度提高5、6倍，记忆力、理解力等也会得到相应的提高，最终提高学习、复习效率，取得好成绩。如果你的阅读、学习效率低的话，可以好好的去练习一下。

复习方法：
1、章节复习，不管是那门学科都分为大的章节和小的课时，一般当讲完一个章节的所有课时就会把整个章节串起来在系统的讲一遍，作为复习，我们同样可以这么做，因为既然是一个章节的知识，所有的课时之前一定有联系，因此我们可以找出它们的共同之处，采用联系记忆法把这些零碎的知识通过线串起来，更方便我们记忆。

2、纠错整理：考试的过程中难免会做错题目，不管你是粗心或者就是不会，都要习惯性的把这些错题收集起来，每个科目都建立一个独立的错题集，当我们进行考前复习的时候，它们是重点复习对象，因此你既然错过一次，保不准会错第二次，只有这样你才不会在同样的问题上再次失分。

3、思维导图复习：思维导图不仅在记忆上可以让你大脑里的资料系统化、图像化，还可以帮助你思维分析问题，统筹规划。将知识用思维导图画出来进行整理记忆，可以很快分析出知识的脉络和重点，并且记得牢固。

‘肆’ 《数据结构与算法分析（ C++版）（第二版）国外计算机科学教材系列》txt下载阅读,求百度云资源

《数据结构与算法分析（C++版）（第二版）》（[美] Clifford A.Shaffer）电子书网盘下载免费在线阅读

链接: https://pan..com/s/1DBcf3gNP9u5VdIJWPS5n6w

书名：数据结构与算法分析（C++版）（第二版）

作者：[美] Clifford A.Shaffer

译者：张铭

豆瓣评分：7.1

出版社：电子工业出版社

出版年份：2002-6

页数：327

内容简介：

本书采用程序员最爱用的面向对象C+ +语言来描述数据结构和算法，并把数据结构原理和算法分析技术有机地结合在一起，系统介绍了各种类型的数据结构和排序、检索的各种方法。作者非常注意对每一种数据结构不同存储方法及有关算法进行分析比较。书中还引入了一些比较高级的数据结构与先进的算法分析技术，并介绍了可计算性理论的一般知识。本版的重要改进在于引入了参数化的模板，从而提高了算法中数据类型的通用性，支持高效的代码重用。本书概念清楚、逻辑性强、内容新颖，可作为大专院校计算机软件专业与计算机应用专业学生的教材和参考书，也可供计算机工程技术人员参考。

作者简介：

Associate Professor

2000A Torgerson

Department of Computer Science

Virginia Tech

Blacksburg, VA 24061

‘伍’ 求数据结构与算法分析高人帮忙做下这几道题目。（希望能给出正确答案，在此谢过！！！）

填空题
1. n-1
因为队尾指针总是指向空。
2. 1
因为无向图的邻接矩阵是对称的。
3. 61
元素数量=
(rear+max-front) 当front > rear
(front+max-rear) 当rear > front
4. 深度优先搜索算法

5.

判断题
1. F
二叉树就可以用数组存储。
2. F
当发生冲突时，它要在下一个位置找，但如果该位置已被占用，仍需要继续向前。故同

义词不一定相邻。
3. F
图的邻接矩阵的行列数只取决于顶点数量。
4. F
没有最快的排序算法，只有特定条件下的相对较快。
5. T

选择题
1. D
2. B
Loc(a[6]) = Loc(a[1]) + (6-1)*2
= 90 + 10 =100
3. A
4. C
5. C
进堆排序时，每个元素在最底下的叶子层都有，然后较大的非叶子结点存储。

6. C
构造一棵二叉树：
/
* +
A + - F
B C D E
对该二叉树进行后序遍历即可。

7. C
折半查找要求查找表有序，并且可以根据下标定位，要求是直接存取。
顺序存储方式：可直接存取，但插入删除需耗时间
链式存储方式：只能顺序存取，插入删除方便

8. D
二次探测再散列法：
addr(key) = (初始哈希值+di)%表长
di=1、-1、4、-4、9、-9...

addr(15) = 15 % 11 = 4
addr(38) = 38 % 11 = 5
addr(61) = 61 % 11 = 6
addr(84) = 84 % 11 = 7

addr(49) = 49 % 11 = 5 有冲突
addr(49) = (5+1)%14=6 有冲突
addr(49) = (5-1)%14=4 有冲突
addr(49) = (5+4)%14=9

9. D
执行p的后继指针(next)指向p的直接后继结点(next)的下一个结点(next)即可

‘陆’ 数据结构与算法分析

本文出自：

www点54manong点com

请尊重原创，转载请注明出处，谢谢！

什么是数据结构，为什么要学习数据结构？数据结构是否是一门纯数学课程？它在专业课程体系中起什么样的作用？我们要怎么才能学好数据结构？… 相信同学们在刚开始《数据结构》这门课的学习时，心里有着类似前面几个问题的这样那样的疑问。希望下面的内容能帮助大家消除疑惑，下定决心坚持学好这门课：

1 学习数据数据结构的意义

数据结构是计算机科学与技术专业、计算机信息管理与应用专业，电子商务等专业的基础课，是十分重要的核心课程。所有的计算机系统软件和应用软件都要用到各种类型的数据结构。因此，要想更好地运用计算机来解决实际问题，仅掌握几种计算机程序设计语言是难以应付当前众多复杂的课题。要想有效地使用计算机、充分发挥计算机的性能，还必须学习和掌握好数据结构的有关知识。打好“数据结构”这门课程的扎实基础，对于学习计算机专业的其他课程，如操作系统、数据库管理系统、软件工程、编译原理、人工智能、图视学等都是十分有益的。

2 为什么要学习数据结构

在计算机发展的初期，人们使用计算机的目的主要是处理数值计算问题。当我们使用计算机来解决一个具体问题时，一般需要经过下列几个步骤：首先要从该具体问题抽象出一个适当的数学模型，然后设计或选择一个解此数学模型的算法，最后编出程序进行调试、测试，直至得到最终的解答。例如，求解梁架结构中应力的数学模型的线性方程组，可以使用迭代算法来求解。

由于当时所涉及的运算对象是简单的整型、实型或布尔类型数据，所以程序设计者的主要精力是集中于程序设计的技巧上，而无须重视数据结构。随着计算机应用领域的扩大和软、硬件的发展，非数值计算问题越来越显得重要。据统计，当今处理非数值计算性问题占用了85%以上的机器时间。这类问题涉及到的数据结构更为复杂，数据元素之间的相互关系一般无法用数学方程式加以描述。因此，解决这类问题的关键不再是数学分析和计算方法，而是要设计出合适的数据结构，才能有效地解决问题。下面所列举的就是属于这一类的具体问题。

例1：图书馆信息检索系统。当我们根据书名查找某本书有关情况的时候；或者根据作者或某个出版社查找有关书籍的时候，或根据书刊号查找作者和出版社等有关情况的时候，只要我们建立了相关的数据结构，按照某种算法编写了相关程序，就可以实现计算机自动检索。由此，可以在图书馆信息检索系统中建立一张按书刊号顺序排列的图书信息表和分别按作者、书名、出版社顺序排列的索引表，如图1.1所示。由这四张表构成的文件便是图书信息检索的数学模型，计算机的主要操作便是按照某个特定要求（如给定书名）对图书馆藏书信息文件进行查询。

诸如此类的还有学生信息查询系统、商场商品管理系统、仓库物资管理系统等。在这类文档管理的数学模型中，计算机处理的对象之间通常存在着的是一种简单的线性关系，这类数学模型可称为线性的数据结构。

例2：八皇后问题。在八皇后问题中，处理过程不是根据某种确定的计算法则，而是利用试探和回溯的探索技术求解。为了求得合理布局，在计算机中要存储布局的当前状态。从最初的布局状态开始，一步步地进行试探，每试探一步形成一个新的状态，整个试探过程形成了一棵隐含的状态树。如图1.2所示（为了描述方便，将八皇后问题简化为四皇后问题）。回溯法求解过程实质上就是一个遍历状态树的过程。在这个问题中所出现的树也是一种数据结构，它可以应用在许多非数值计算的问题中。

例3：教学计划编排问题。一个教学计划包含许多课程，在教学计划包含的许多课程之间，有些必须按规定的先后次序进行，有些则没有次序要求。即有些课程之间有先修和后续的关系，有些课程可以任意安排次序。这种各个课程之间的次序关系可用一个称作图的数据结构来表示，如图1.3所示。有向图中的每个顶点表示一门课程，如果从顶点vi到vj之间存在有向边<vi，vj>，则表示课程i必须先于课程j进行。由以上三个例子可见，描述这类非数值计算问题的数学模型不再是数学方程，而是诸如线性表、树、图之类的数据结构。因此，可以说数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。

学习数据结构的目的是为了了解计算机处理对象的特性，将实际问题中所涉及的处理对象在计算机中表示出来并对它们进行处理。与此同时，通过算法训练来提高学生的思维能力，通过程序设计的技能训练来促进学生的综合应用能力和专业素质的提高。

3数据结构课程的内容

数据结构与数学、计算机硬件和软件有十分密切的关系，它是介于数学、计算机硬件和计算机软件之间的一门计算机专业的核心课程，是高级程序设计语言、操作系统、编译原理、数据库、人工智能、图视学等课程的基础。同时，数据结构技术也广泛应用于信息科学、系统工程、应用数学以及各种工程技术领域。

数据结构课程重在讨论软件开发过程中的方案设计阶段、同时设计编码和分析阶段的若干基本问题。此外，为了构造出好的数据结构及其实现，还需考虑数据结构及其实现的评价与选择。因此，数据结构的内容包括三个层次的五个“要素”，如图1.3所示。

数据结构的核心技术是分解与抽象。通过分解可以划分出数据的三个层次；再通过抽象，舍弃数据元素的具体内容，就得到逻辑结构。类似地，通过分解将处理要求划分成各种功能，再通过抽象舍弃实现细节，就得到运算的定义。上述两个方面的结合使我们将问题变换为数据结构。这是一个从具体（即具体问题）到抽象（即数据结构）的过程。然后，通过增加对实现细节的考虑进一步得到存储结构和实现运算，从而完成设计任务。这是一个从抽象（即数据结构）到具体（即具体实现）的过程。熟练地掌握这两个过程是数据结构课程在专业技能培养方面的基本目标。

结束语：数据结构作为一门独立的课程在国外是从1968年才开始的，但在此之前其有关内容已散见于编译原理及操作系统之中。20世纪60年代中期，美国的一些大学开始设立有关课程，但当时的课程名称并不叫数据结构。1968年美国唐.欧.克努特教授开创了数据结构的最初体系，他所着的《计算机程序设计技巧》第一卷《基本算法》是第一本较系统地阐述数据的逻辑结构和存储结构及其操作的着作。从20世纪60年代末到70年代初，出现了大型程序，软件也相对独立，结构程序设计成为程序设计方法学的主要内容，人们越来越重视数据结构。从70年代中期到80年代，各种版本的数据结构着作相继出现。目前，数据结构的发展并未终结，一方面，面向各专门领域中特殊问题的数据结构得到研究和发展，如多维图形数据结构等；另一方面，从抽象数据类型和面向对象的观点来讨论数据结构已成为一种新的趋势，越来越被人们所重视。

‘柒’ 数据结构与算法分析练习

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<stack>

usingnamespacestd;

structnode{
inte;
structnode*next;
};

/**
*初始化link
*head为根节点，不保存数据
*/
structnode*initLink(structnode*link){
link=(structnode*)malloc(sizeof(structnode));
link->next=NULL;

structnode*q=link;

intn=0;

while(n!=-1){//终止条件自行修改，比方说，建立n个节点
cin>>n;
if(n>0){
structnode*t=(structnode*)malloc(sizeof(structnode));
t->e=n;
t->next=NULL;
q->next=t;
q=t;
}
}
returnlink;
}

/**逆置(头插法)
*另有，递归法。递归法耗用资源多，头插法比较好。
*#成功逆置返回1，否则返回0(不会有0的情况发生)
*/
intReverseList(structnode*head){
structnode*p=head->next,*q;
head->next=NULL;

while(p){
q=p;
p=p->next;
q->next=head->next;
head->next=q;
}
return1;
}

/**
*#打印出转换的N进制数(N<9),成功返回1，否则返回0
*/
intten_to_N(intx,intN){
intr=-1;
if(x>0){
r=x%N;
ten_to_N(x/N,N);
}
if(r>=0)
printf("%d",r);
return1;
}

structqueue{
stack<int>s1,s2;
};

/**
*#将x插入到队列q中，成功返回1，否则返回0
*/
intenqueue(structqueue*q,intx){
if(q->s1.size()>0)
q->s1.push(x);
else{
while(q->s2.size()>0){
q->s1.push(q->s2.top());
q->s2.pop();
}
q->s1.push(x);
}
return1;
}
/**
*#队列q执行出队操作，成功则返回出队的元素，否则返回0
*/
intdequeue(structqueue*q){
intt=0;
if(q->s2.size()>0){
q->s2.top();
q->s2.pop();
}else{
while(q->s1.size()>1){
q->s2.push(q->s1.top());
q->s1.pop();
}
if(q->s1.size()==1){
t=q->s1.top();
q->s1.pop();
}
}
returnt;
}

intmain()
{
structnode*head=NULL;
head=initLink(head);

if(ReverseList(head)==1){
structnode*p=head->next;
while(p){
printf("%d",p->e);
p=p->next;
}
printf("
ReverseListdone.
");
}

ten_to_N(10,4);
structnode*q;
while(head){
q=head->next;
free(head);
head=q;
}
}

‘捌’ 华科软院887数据结构与算法分析怎么复习

关于复习方法，这里给你一些思路：

1、章节复习，不管是那门学科都分为大的章节和小的课时，一般当讲完一个章节的所有课时就会把整个章节串起来在系统的讲一遍，作为复习，我们同样可以这么做，因为既然是一个章节的知识，所有的课时之前一定有联系，因此我们可以找出它们的共同之处，采用联系记忆法把这些零碎的知识通过线串起来，更方便我们记忆。

2、轮番复习，虽然我们学习的科目不止一项，但是有些学生就喜欢单一的复习，例如语文不好，就一直在复习语文上下功夫，其他科目一概不问，其实这是个不好的习惯，当人在长时间重复的做某一件事的时候，难免会出现疲劳，进而产生倦怠，达不到预期的效果，因此我们做复习的时候不要单一复习一门科目，应该使它们轮番上阵，看语文看烦了，就换换数学，在烦了就换换英语，这样可以把单调的复习变为一件有趣的事情，从而提高复习效果。

3、纠错整理：考试的过程中难免会做错题目，不管你是粗心或者就是不会，都要习惯性的把这些错题收集起来，每个科目都建立一个独立的错题集，当我们进行考前复习的时候，它们是重点复习对象，因此你既然错过一次，保不准会错第二次，只有这样你才不会在同样的问题上再次失分。

4、思维导图复习：思维导图是一个伟大的发明，不仅在记忆上可以让你大脑里的资料系统化、图像化，还可以帮助你思维分析问题，统筹规划。将知识用思维导图画出来进行整理记忆，可以很快分析出知识的脉络和重点，并且记得牢固。

复习中需要阅读大量的学习资料，想让阅读更有效率的同学，可以通过《精英特全脑快速阅读软件》来提高记忆力和学习效率。坚持就会有收获，祝你成功!