数据结构实验七:图的遍历
图的遍历 1 实验目的 掌握图的逻辑结构; 掌握图的邻接矩阵、邻接表存储结构; 验证图的邻接矩阵、邻接表存储及其深度优先遍历、广度优先遍历操作的实现。 2 实验内容 建立教材P310页图8.54所示的有向图的邻接矩阵、邻接表并分别输出; 输出图8.54的有向图从顶点0开始的深度遍历序列; 对已经建立的有向图从顶点0开始的广度优先遍历序列。 3 软件程...
图的遍历 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...
Docker 仓库管理 使用仓库(Repository)可以集中存放和管理镜像。 本实验包含三部分内容: 如何使用公共的 Docker 仓库。 如何使用 Registry 搭建 Docker 仓库。 如何使用 VMWare Harbor 搭建自己的Docker仓库。 1 Docker Hub 目前 Docker 官方维护了一个公共仓库 Docker Hub 大部分...