黑马程序员技术交流社区

标题: 分享几个数据结构题，过两天分享答案，有兴趣的可以做一下 [打印本页]

作者: 北海北 时间: 2017-2-26 10:14
标题: 分享几个数据结构题，过两天分享答案，有兴趣的可以做一下

实验号
题号
题目内容

1
1
顺序表掌握线性表的顺序存储结构和操作特性，实现基于顺序表的基本操作。用顺序表基本操作的组合实现：假设假设待处理数据为整数，利用两个线性表LA和LB分别表示两个集合A和B(即：线性表中的数据元素即为集合中的成员)，求新的集合A=AUB。线性表的各元素在程序运行时由键盘输入。
输入:
2 7 3 1 9 0 2 7
输出:
Element in a:
2
7
3
1
9
Element in b:
0
2
7
Element in aUb:
2
7
3
1
9
0

2
1
链表掌握线性表的链式存储结构和操作特性，实现基于链表的基本操作。用链表基本操作的组合实现：假设假设待处理数据为整数，利用两个线性表LA和LB分别表示两个集合A和B(即：线性表中的数据元素即为集合中的成员)，求新的集合A=AUB。线性表的各元素在程序运行时由键盘输入。
输入:
5 0 2 1 8 5 2 8
输出:
链表a中的元素为:
5
0
2
1
8
链表b中的元素为:
5
2
8
链表aUb中的元素为:
5
0
2
1
8

3
1
栈的顺序存储结构，实现基于顺序栈的基本操作。用栈的基本操作的组合实现：检验表达式中所含括号是否正确嵌套。待检验表达式在程序运行时由键盘输入。
输入:
[]
输出:
[]
matching!

4
1
队列的链式存储结构，实现基于链队列的基本操作。队列的各元素在程序运行时由键盘输入。
输入:
7 9
输出:
队空,对7执行入队操作:
查看队头元素:
7
对9执行入队操作:
查看队头元素:
7
执行出队操作:
查看队头元素:
9

5
1
由扩展二叉树的前序遍历序列建立二叉树的二叉链表存储结构，实现二叉树的先、中、后序遍历（递归算法实现）和层序遍历。分别实现输出二叉树中结点的个数，叶子结点，二叉树的深度。扩展二叉树的前序遍历序列在程序运行时由键盘输入。
输入:
AB##C##
输出:
------前序遍历------
A B C
------中序遍历------
B A C
------后序遍历------
B C A
------层序遍历------
A B C
结点个数= 3
叶子结点: BC
二叉树的深度= 2

7
1
实现顺序查找算法，在一数据表中查找一个元素，若没有此元素则插入到表尾。数据表的各元素和要查找的元素在程序运行时由键盘输入。
输入:
1 3 2 5 6 0 8 9 7 6 18
输出:
顺序表中的数据有:
1 3 2 5 6 0 8 9 7
查找 6 时:
6在数组中的下标为5
顺序表中的数据有:
1 3 2 5 6 0 8 9 7
查找 18 时:
18在数组中的下标为0
顺序表中的数据有:
1 3 2 5 6 0 8 9 7 18

7
2
实现折半查找算法，在一数据表中查找一元素，若没有此元素则进行插入，并保持此数据表有序。数据表的各元素和要查找的元素在程序运行时由键盘输入。
输入:
9
2 4 6 8 10 12 14 16 18
14
11
输出:
有序表中的元素为:
2 4 6 8 10 12 14 16 18
查找14:
14所在位置为:7
查找11:
2 4 6 8 10 11 12 14 16 18 11所在位置为:0

8
1
假设待处理数据为整数，分别实现直接插入排序算法，起泡排序算法，简单选择排序算法。待排序的数据在程序运行时由键盘输入。
输入:
3 56 32 78 5 24 9 64 34 7
输出:

直接插入排序前：
3 56 32 78 5 24 9 64 34 7
直接插入排序结果为：
3 5 7 9 24 32 34 56 64 78

起泡排序前：
0 3 56 32 78 5 24 9 64 34 7
起泡排序结果为：
0 3 5 7 9 24 32 34 56 64 78

简单选择排序前：
0 3 56 32 78 5 24 9 64 34 7
简单选择排序结果为：
0 3 5 7 9 24 32 34 56 64 78

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2