数据结构实验专栏
希望小伙伴们相互监督学习
中文很快乐
谢谢你的关注,我们一起学习呀,俺发布的实验内容都是真实且本人亲自运行起来过的,希望大家在学习的路上少走弯路,一起加油
展开
-
将两个从小到大排列的链表合并为一个新链表(仍然有序排列),输出合并前的两个链表,输出合并后的链表,检查合并是否成功。
将两个从小到大排列的链表合并为一个新链表(仍然有序排列),输出合并前的两个链表,输出合并后的链表,检查合并是否成功。原创 2022-02-08 20:22:56 · 863 阅读 · 0 评论 -
编写程序,在程序中初始化一个有序整数数组;从键盘输入一个整数,在该数组中用折半查找,输出查找结果(下标)。
编写程序,在程序中初始化一个有序整数数组;从键盘输入一个整数,在该数组中用折半查找,输出查找结果(下标)原创 2022-02-10 16:16:02 · 3257 阅读 · 0 评论 -
随机生成20个整数存入一个顺序表,整数范围在(1,200)之间,然后在第一个素数后插入1个0,第二个素数后插入2个0,以此类推,最后输出表中所有元素。
题目:随机生成20个整数存入一个顺序表,整数范围在(1,200)之间,然后在第一个素数后插入1个0,第二个素数后插入2个0,以此类推,最后输出表中所有元素原创 2022-02-08 20:04:56 · 704 阅读 · 0 评论 -
栈的一种应用是检测代码中的括号是否正确匹配。例如:代码形如{...(...)...[...]...} 为正确匹配。代码形如{...[...]...}...} 错误,多了一个}。代码形如{.
题目:栈的一种应用是检测代码中的括号是否正确匹配原创 2022-02-10 13:12:18 · 494 阅读 · 0 评论 -
随机产生百万个整数,用该整数序列分别生成二叉排序树和AVL树。(1)输出两棵树的结点总数;(2)输出两棵树所有结点所在层次的总和;(3)计算两棵树的平均查找长度ASL(查找成功时)。
题目:随机产生百万个整数,用该整数序列分别生成二叉排序树和AVL树。(1)输出两棵树的结点总数;(2)输出两棵树所有结点所在层次的总和;(3)计算两棵树的平均查找长度ASL(查找成功时)。原创 2022-02-10 14:10:41 · 679 阅读 · 1 评论 -
编写程序,从键盘输入6个整数,逐个插入到AVL树中,在每次插入时重新平衡。根据你输入的整数序列,在草稿纸上画出该AVL树,遍历输出该树并检查结果是否正确。
编写程序,从键盘输入6个整数,逐个插入到AVL树中,在每次插入时重新平衡。根据你输入的整数序列,在草稿纸上画出该AVL树,遍历输出该树并检查结果是否正确。原创 2022-02-10 14:30:28 · 528 阅读 · 0 评论 -
编写程序,做一个菜单,用户可以通过菜单选择:1、输入一个整数并入队2、出队3、输出队列中的元素。
题目:编写程序,做一个菜单,用户可以通过菜单选择:1、输入一个整数并入队2、出队3、输出队列中的元素。原创 2022-02-10 13:22:02 · 1653 阅读 · 0 评论 -
2、编写程序,新建一个容量不小于50的哈希表(采用线性探测法解决冲突),随机生成30个整数插入哈希表中,整数范围在[0,1000]之间。(1)从键盘输入一个整数,在哈希表中查找,若找到,输出下标,否
编写程序,新建一个容量不小于50的哈希表(采用线性探测法解决冲突),随机生成30个整数插入哈希表中,整数范围在[0,1000]之间。(1)从键盘输入一个整数,在哈希表中查找,若找到,输出下标,否原创 2022-02-12 10:34:21 · 518 阅读 · 0 评论 -
利用先序遍历输入法建立二叉树
.利用先序遍历输入法建立二叉树:原创 2022-02-10 13:49:21 · 9737 阅读 · 9 评论 -
1.从键盘输入10个整数放入链表,要求链表中的元素与输入顺序一致,然后输出该链表2、随机生成100个随机整数并放入一个链表中,要求链表中的元素按从小到大顺序排列,然后输出该链表。
1.从键盘输入10个整数放入链表,要求链表中的元素与输入顺序一致,然后输出该链表2、随机生成100个随机整数并放入一个链表中,要求链表中的元素按从小到大顺序排列,然后输出该链表。原创 2022-01-24 12:40:55 · 1154 阅读 · 0 评论 -
随机生成100个整数存入一个顺序表,整数范围在[100,200)之间,输出表中所有元素;然后去掉其中所有的偶数,输出表中所有元素。
题目:随机生成100个整数存入一个顺序表,整数范围在[100,200)之间,输出表中所有元素;然后去掉其中所有的偶数,输出表中所有元素。原创 2022-02-08 19:49:31 · 4260 阅读 · 0 评论 -
随机生成10个整数存入一个循环双向链表中,然后按序输出这些整数和逆序输出这些整数。
题目:随机生成10个整数存入一个循环双向链表中,然后按序输出这些整数和逆序输出这些整数。原创 2022-02-10 12:58:35 · 675 阅读 · 0 评论 -
编写程序,从键盘输入10个整数,逐个插入到二叉排序树中。根据你输入的整数序列,在草稿纸上画出该树。(1)分别用先序、中序、后序遍历该树并输出结果,检查结果是否正确。(2)输出该树的高度,检查结果是
题目:编写程序,从键盘输入10个整数,逐个插入到二叉排序树中。根据你输入的整数序列,在草稿纸上画出该树。(1)分别用先序、中序、后序遍历该树并输出结果,检查结果是否正确。(2)输出该树的高度,检查结果是否正确。(3)输出结点总数,检查结果是否正确。(4)从树中删除一个整数,遍历该树并输出,检查结果是否正确。原创 2022-02-10 13:37:44 · 1820 阅读 · 0 评论 -
编写程序,从键盘输入10个数据压入栈中,然后从栈中依次弹出这些数据并输出。
题目:编写程序,从键盘输入10个数据压入栈中,然后从栈中依次弹出这些数据并输出。原创 2022-02-10 13:06:25 · 2121 阅读 · 2 评论 -
随机生成100个整数存入链表,整数范围在[-100, 100]之间,输出该链表。将该链表分为两个,一个存放所有负整数,另一个存放所有非负整数,输出这两个链表
题目:随机生成100个整数存入链表,整数范围在[-100, 100]之间,输出该链表。将该链表分为两个,一个存放所有负整数,另一个存放所有非负整数,输出这两个链表。原创 2022-02-10 12:48:15 · 684 阅读 · 0 评论