《数据结构》第一章 同学提问第67到88楼参考答案

问题67-88由信管1134班第一组整理 .在此对他们的劳动表示感谢。 如果有异议可以和他们联系。

67:在度量算法效率的方法中提到了渐进复杂度这个名词，这个具体代表的什么，还有在之后的空间复杂度那里，在算法的执行过程中会临时开辟一个辅助空间，这个是不是相当于在类中创建一个新的数组或其他的什么，随后删去，类似于 new delete?

答: 渐进复杂度是指一种估算方法。它包括两大方面的估算。一是估算算法的时间复杂度；二是估算算法的空间复杂度。后一个问题，书本有云，是算法临时开辟的储存空间。

68:学数据结构需不需要用什么软件来进行编程测试，还是VC++6.0么？

答: VC++6.0可以用的，因为数据结构课程就是C++版的。当然了，你也可以选择其他的。

69:请问为什么说对于算法的时间复杂度和空间复杂度，我们更注重算法的时间复杂度呢？

答: 此教程没讲，欲知详细可以参阅《算法分析》这类教程书。通俗理解就是，玩电脑，我更注重的是速度和时间短，而不太在意它占多大的空间。

70: 书本说抽象数据类型是数据类型的进一步抽象，那么抽象数据类型是不是其中的一种？？

答: 你这个说法不知道正确与否？但是，数据类型是系统已定义好的常用的类型，而抽象数据类型则是用户不满于现有的数据类型而另外定义的一个新类型。

71之前c++学的不好这门课能不能学好

   相信老师，相信自己！

72伪代码有没有一个世界统一的语法“标准”？

   答案：你采用哪种程序设计语言的格式，这种语言的语法标准就是它的“语法标准”，其实写多写少没人管你，关键是你自己要把握个度，“抽象级别高的为代码自然语言多一些，抽象级别低的伪代码程序设计语言的语句多一些”，大概就是这样。

73数据结构是不是只能用c或c++编程？

   不是，可以使用其他的编程语言来编程。 

74实现算法细节和数据内部结构隐藏的具体方法是什么？

   面向对象。

75怎么具体实现ADT的应用？

抽象数据类型ADT是指一个数学模型以及定义在此数学模型上的一组操作。抽象数据类型需要通过固有数据类型(高级编程语言中已实现的数据类型)来实现。抽象数据类型是与表示无关的数据类型，是一个数据模型及定义在该模型上的一组运算。对一个抽象数据类型进行定义时，必须给出它的名字及各运算的运算符名，即函数名，并且规定这些函数的参数性质。一旦定义了一个抽象数据类型及具体实现，程序设计中就可以像使用基本数据类型那样，十分方便地使用抽象数据类型。抽象数据类型的设计者根据这些描述给出操作的具体实现，抽象数据类型的使用者依据这些描述使用抽象数据类型。

76其实数据结构和之前学的C++有什么区别啊？

 数据结构是思想和方法，能够帮助人们更好理解计算机模型和抽象思维之间的转换。C++是语言，用来实现方法的工具。

77伪代码和c++描述两种方法有什么区别？

 伪码是一种算法描述语言。使用伪码的目的是使被描述的算法可以容易地以任何一种编程语言实现。因此，伪代码必须结构清晰、代码简单、可读性好，并且类似自然语言。介于自然语言与编程语言之间。以编程语言的书写形式指明算法职能。使用伪代码， 不用拘泥于具体实现。相比程序语言（例如Java,C++,C,等等）它更类似自然语言。它是半角式化、不标准的语言。可以将整个算法运行过程的结构用接近自然语言的形式（可以使用任何一种你熟悉的文字，关键是把程序的意思表达出来）描述出来。

78常用的描述算法的方法有什么？

  常用的描述算法的方法有自然语言、流程图、程序设计语言与伪代码等

79：{空楼}

80：物联1131-10：数据结构用到c++具体的什么知识内容，c++没学好对数据结构影响大吗？如果大应该重新学习c++的那些内容？

回答：数据结构用到C++的类和对象相关的知识，因为我们这本书是C++版的，因此C++没学好对数据路的影响是蛮大的，那么，应该重新重点去复习类和对象的相关知识。

81：物联网1131-19 数据结构在编程语言学习中的主要作用是什么？

回答：数据结构是相互之间存在一定关系的数据元素的集合，所以说，数据结构在编程语言中相当于一个原始数据的集合点，编程语言在编译的时候，它把源代码，也就是数据，按照一定的逻辑关系存储在计算机中。使得编程能够顺利地进行，输出程序设计者想要的结果。

82：物联网1132-07：请问为什么说数据的逻辑结构可以根据需要用存储结构来存储，但又说逻辑结构与数据的存储无关，是独立于计算机的。这个点有些模糊，可以解释一下吗？

回答：逻辑结构是一种抽象的数据模型，反映数据元素之间的关联方式或邻接关系，因此它可以根据需要选择不同的存储结构来存储（其实他是想问用不同的存储结构来存储吧），但是应为逻辑结构是一种抽象的数据模型，因此它实际上是不会存储在计算机内的，要存储在计算机内，就必须使用数据的存储结构来进行储存，因此逻辑结构与数据的存储结构无关。并且数据的逻辑结构即使没哟计算机也还是会存在的，因此它是独立于计算机的。

83：物联1131-01：怎样才能设计出巧妙的算法及其描述方法？

回答：这个只能说要多点练习，多点寻找不同的算法间的优缺点，，还有掌握算法的各种定义和使用方法，反复修正。

84:物联1131-02：伪代码与编程语言的区别是什么？哪个更方便？

回答：伪代码的操作指令是结合自然语言来设计的，并不是一种实际的编程语言，这就是最大的区别。我们可以用伪代码来弄清楚编程的结构和算法，在用想要利用的编程语言来编写，因此不能说哪个更方便。