Rewivy

摘要： 问题描述：假设有三个分别命名为x，y，z的塔座，在塔座x上插有n个直径大小各不相同，且从小到大编号分别为1,2，..，n的圆盘，现要求将塔座x上的n个圆盘借助塔柱y移动到塔柱z，且仍按相同顺序叠排，圆盘移动时需遵循以下规则： 1） 每次只能移动一个圆盘 2）圆盘可以插在x，y，z中的任何一个塔座上 阅读全文

摘要： 问题描述：用链式存储实现栈的基本操作 涉及变量：top：自定义Node类，指向栈顶元素的结点 涉及教材：《数据结构——Java语言描述（第2版）》 清华大学出版社 大致思路： 链式存储结构一般是通过链接结点类来形成链 出栈是由栈顶元素向栈底元素方法依次输出 则top的位置需指向栈顶元素 判空的根据是 阅读全文

摘要： 问题描述：用数组来实现栈的基本操作 涉及变量：stackElem：Object[]型元素，存放栈元素（本数组从1号位置开始存储） maxsize：可存放的最大元素个数 top：实际元素个数，栈顶元素下标 涉及教材：《数据结构——Java语言描述（第2版）》 清华大学出版社 栈是一种特殊的线性表，数据 阅读全文

摘要： 问题描述：设计一个单链表类的成员函数，实现删除带头结点的单链表中数据域值为x的所有结点的操作，并返回删除的个数 涉及变量：temp：Node型变量，用于结点的删除 position：Node型变量，用于标记temp的前驱结点 涉及教材：《数据结构——Java语言描述（第2版）》 清华大学出版社 大致 阅读全文

摘要： 问题描述：编写一个单链表的成员函数，实现删除带头结点的单链表中数据域值等于x的第1个结点的操作 涉及变量：temp：Node型变量，用于移动寻找所要删除的数据元素的指针 position：Node型变量，标记temp的前驱， j：int型变量，下标的计数 涉及教材：《数据结构——Java语言描述（第 阅读全文

摘要： 问题描述：编写一个单链表的成员函数，实现对带头结点的单链表的就地逆置操作 涉及变量：position：Node型变量，用于存放尚未反转的结点中首结点的位置 temp：用于标记执行反转操作的结点 涉及教材：《数据结构——Java语言描述（第2版）》 清华大学出版社 大致思路： 将头结点的指针域设为空， 阅读全文

摘要： 问题描述：编写一个顺序表的成员函数，实现对顺序表就地逆置的操作。所谓逆置，就是把（a1,a2,a3,...,an）变成（an,an-1,..,a2,a1）；所谓就地，即逆置后的数据元素仍在原来顺序表的存储空间中 涉及变量：temp：Object型变量，用作中转站 i：int型变量，进行交换的元素下标 阅读全文

摘要： 问题描述：链式存储实现线性表的基本操作，即实现单链表 涉及变量：Node：自定义结点类，构成链表的数据元素，分为数据域和指针域两个部分，数据域中存放线性表中的数据元素，指针域存放Node类变量，即下一个结点的地址 linkList：单链表类，由多个结点连接而成 head：此处指头指针，即指向头结点的 阅读全文

摘要： 问题描述：用顺序结构来实现线性表的基本操作，即设计顺序表 涉及变量：listElem：Object[] 型数组，用于存放线性表中的元素 curlen：int型变量，表的实际长度，即存放元素的个数 IList：interface，线性表的基本操作接口 sqlList：顺序表类 涉及教材：《数据结构—— 阅读全文

摘要： 问题描述：设计一个复数类，要求 （1）在复数内部用双精度浮点数定义其实部和虚部 （2）实现3个构造函数；第1个构造函数没有参数； 第2个构造函数将双精度浮点数赋给复数的实部，虚部为0； 第3个构造函数将两个双精度浮点数分别赋给复数的实部和虚部。 （3）编写获取和修改复数的实部和虚部的成员函数 （4） 阅读全文