4.1假设一个线性表包含下列元素:<|2,23,15,5,9>使用Shaffer编写的教材《数据结构与算法分析》的ListADT编写一些C++语句,删除值为15的元素。4.6使用Shaffer编写的教材《数据结构与算法分析》的LList类,给LList类的实现添加一个成员函数,倒置线性表中元素的顺序。对于n个元素的线性表,算法的运行时间应该为Θ(n)。4.18已知Q是一个非空队列,S是一个空栈。仅用栈和队列的ADT函数和一个成员变量X编写一个算法,使得Q中的元素位置倒置。
4.1假设一个线性表包含下列元素:<|2,23,15,5,9>使用Shaffer编写的教材《数据结构与算法分析》的ListADT编写一些C++语句,删除值为15的元素。4.6使用Shaffer编写的教材《数据结构与算法分析》的LList类,给LList类的实现添加一个成员函数,倒置线性表中元素的顺序。对于n个元素的线性表,算法的运行时间应该为Θ(n)。4.18已知Q是一个非空队列,S是一个空栈。仅用栈和队列的ADT函数和一个成员变量X编写一个算法,使得Q中的元素位置倒置。
1