文章来源地址https://www.toymoban.com/news/detail-454403.html
1. (简答题)
4.1 假设一个线性表包含下列元素：
<|2,23,15,5,9>
使用Shaffer编写的教材《数据结构与算法分析》的List ADT编写一些C++语句，删除值为15的元素。
（要求：采用C或C++语言描述算法）
4.6 使用Shaffer编写的教材《数据结构与算法分析》的LList类，给LList类的实现添加一个成员函数，倒置线性表中元素的顺序。对于n个元素的线性表，算法的运行时间应该为Θ(n)。
(1) 给出算法的基本设计思想。
(2) 根据设计思想，采用C或C++语言描述算法，关键之处给出注释
(3) 分析算法的时间复杂度。
4.18 已知Q是一个非空队列，S是一个空栈。仅用栈和队列的ADT函数和一个变量X编写一个算法，使得Q中的元素位置倒置。（要求：采用C或C++语言描述算法）
注意：课后作业必须在作业本上完成，需要有完整的计算过程。在截止时间之前，在系统提交答案照片。
作业本统一交给课代表。
文章来源：https://www.toymoban.com/news/detail-454403.html
到了这里，关于HNU数据结构与算法分析-作业2-线性结构的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
