折半查找 1 实验目的 通过编程实现折半查找算法，掌握顺序查找方法的理论原理和实现过程，从而加深对顺序查找方法的理解，提高这般查找方法的编程应用技巧。 2 实验内容 编写一个程序，输出在顺序表（1,2,3,4,5,6,7,8,9,10）中采用这般查找方法查找关键字9的过程。 3 软件程序 main.cpp： #include "stdafx.h" #includ...

图的遍历 1 实验目的 掌握图的逻辑结构； 掌握图的邻接矩阵、邻接表存储结构； 验证图的邻接矩阵、邻接表存储及其深度优先遍历、广度优先遍历操作的实现。 2 实验内容 建立教材P310页图8.54所示的有向图的邻接矩阵、邻接表并分别输出； 输出图8.54的有向图从顶点0开始的深度遍历序列； 对已经建立的有向图从顶点0开始的广度优先遍历序列。 3 软件程...

二叉树的遍历 1 实验目的 掌握二叉树的逻辑结构； 掌握二叉树的二叉链存储结构； 掌握二叉树的二叉链表存储及遍历操作； 领会二叉树的各种遍历过程及遍历算法设计。 2 实验内容 建立一棵含有n个结点的二叉树，采用二叉链表存储。按照教材p247中图7.33进行创建； 实现二叉树的先序遍历、中序遍历和后序遍历的递归和非递归算法； 分别输出前序、中序、后序遍...

二叉树的基本操作 1 实验目的 掌握二叉树的存储实现； 掌握二叉树的遍历思想； 掌握二叉树的常见算法的程序实现。 2 实验内容 建立一棵含有n个结点的二叉树，采用二叉链表存储。按照教材p247中图7.33进行创建； 输出二叉树； 输出’H’结点的左右孩子结点值； 输出二叉树b的高度； 释放二叉树。 3 软件程序 btree.cpp： #i...

队列的基本操作 1 实验目的 掌握队列的顺序及链式存储结构 验证顺序队、链队及其他们的基本操作实现 验证队列的操作特性 2 实验内容 建立一个空队 对已经建立的队列进行进队、出队等基本操作。 3 软件程序 3.1 顺序队 sqqueue.cpp： #include<stdio.h> #include<malloc.h> ...

栈的基本操作 1 实验目的 掌握栈的顺序及链式存储结构 验证顺序栈、链栈及其他们的基本操作实现 验证栈的操作特性 2 实验内容 建立一个空栈 对已经建立的栈进行插入、删除、取栈顶元素等基本操作。 3 软件程序 3.1 顺序栈 main.cpp： #include<stdio.h> #include<stdlib.h> ...

实现单链表的各种基本运算的算法 1 实验目的 领会单链表存储结构和掌握单链表中的各种基本运算算法设计。 2 实验内容 编写一个程序linklist.cpp，实现单链表的各种基本运算和整体建表算法（假设单链表的元素类型ElemType为char），并在此基础上设计一个程序exp2-2.cpp完成以下功能。 初始化单链表h。 依次采用尾插法插入a、b、c、d、...

实现顺序表的各种基本运算的算法 1 实验目的 领会顺序表存储结构和掌握顺序表中的各种基本运算算法设计。 2 实验内容 编写一个程序sqlist.cpp，实现顺序表的各种基本运算和整体建表算法（假设顺序表的元素类型 ElemType 为 char），并在此基础上设计一个程序exp2-1.cpp完成以下功能。 初始化顺序表L。 依次插入a、b、c、d、e元素。 输出顺序表...

Hive的复杂数据类型、内置函数与自定义函数 1 实验准备 1.1 启动Hadoop集群 首先按照顺序启动四个Docker容器 docker start master docker start slave1 docker start slave2 docker start slave3 接着使用以下命令，进入到master环境内： docker exec -it --privi...

Hive安装部署及常用命令 1 实验准备 1.1 启动Hadoop集群 首先按照顺序启动四个Docker容器 docker start master docker start slave1 docker start slave2 docker start slave3 接着使用以下命令，进入到master环境内： docker exec -it --privileged mas...