问题67-88由信管1134班第一组整理 .在此对他们的劳动表示感谢。 如果有异议可以和他们联系。 67:在度量算法效率的方法中提到了渐进复杂度这个名词，这个具体代表的什么，还有在之后的空间复杂度那里，在算法的执行过程中会临时开辟一个辅助空间，这个是不

《数据结构》第一章节绪论问题回答45楼到66楼 ????? 本答案由信管1133班第一组（林庆浩，何景涛，易玉环，陈诗韵）负责整理。先表示谢意。大家如果有问题请和他们讨论。 ?45.用伪代码和C++描述两种方法来描述算法各有什么优缺点？ 伪代码描述算法：伪代码

循环链表和单链表很多操作是一样的，只是细小的区别。下面在单链表代码的基础上，定义一个循环单链表的类。并使用尾指针。 ?1.声明结点类型 ???? 结点类型和单链表一样。 /*************************/ /***** 声明模板类 *****/ /************************

循双环链表结点类型不同，下面定义一个循环双链表的类。并使用头指针。 ?1.声明结点类型 ???? 结点类型有两个指针域 /*************************/ /***** 声明模板类 *****/ /*************************/ template class DataType struct Node { DataType

???? 静态链表是使用数组来表示链表，因为使用数组来存放数据，所以是静态的，又因为使用数据元素的下标来模单链表指针，所以又称链表，综合上述两点，称作静态链表。 ? 这是一个假链表。 ?????? 在具体实现时，建立一个头结点，并建立两个指针，first和av

? 间接寻址，是将每一个结点的的地址存入一个静态的数组。所以在类的定义中不再是一个指针而是一个指针数组。 1.定义结点类型 const int MaxSize?= 100;template class DataType struct Node { DataType data; }; 2.声明间接寻址类 indirectaddresslink te

信管1132班 第一组整理? 同学们有什么异议找他们讨论。 ?23 :?数据的逻辑结构，数据的存储结构及数据的运算之间存在着怎样的关系？ ??答:?数据的逻辑结构反映数据元素之间的逻辑关系（即数据元素之间的关联方式或“邻接关系”），数据的存储结构是数据结构