有机盐的博客

运用数组结构来构建的线性表就是顺序表。本例实现了顺序表的打印、清空、判断是否为空、求表长、获得指定下标的元素、获得指定元素的下标、插入和删除操作。运用链式结构来构建的线性表就是链表。本例实现了链表的插入、删除、打印、清空、判断是否为空、求表长、获得指定下标的元素、获得指定元素的下标和翻转等操作。（注释中还包括了双向链表的定义，有序链表的合并，单循环链表的删除指定元素结点、链接、删除第i个结点，单链表改双向链表，静态链表的声明、初始化、插入、删除和链表多项式的相加）

运用数组结构来构建的线性队列就是顺序队列。本例实现了顺序队列的入队、出队、判断队空、初始化队列、打印队列等操作。运用链式结构来构建的线性队列就是链队列。本例实现了链队列的创建、出队、入队、打印队列、判断队空等操作。

运用数组结构来构建的线性栈就是顺序栈。本例实现了顺序栈的初始化、打印栈、入栈、出栈、判断栈空等操作。运用数组结构来构建的线性栈就是链栈。本例实现了链栈的判断栈空、获取栈顶元素、入栈、出栈等操作。

二叉树可以用数组和链式结构这两种方式来创建，这里只介绍二叉树的链式结构，并且实现二叉树的前序、中序和后序遍历。（运用二叉树组定义静态二叉树的方式以注释的形式写明） 二叉树的创建有三种方式：前序、中序和后序。这里只展现了前序遍历的方式。

用邻接表、多重邻接表和十字链表的方式来存储图的信息

实验内容1、创建工程。2、读取源文件。3、生成哈夫曼树。4、生成哈夫曼编码。5、压缩原文件。6、保存压缩文件。7、扩展功能。实验代码参考：https://blog.youkuaiyun.com/cxh_1231/article/details/80530668main.cpp主函数#include "iostream"#include "file.h"#include"Huffman...

实验目的1、掌握图的定义和图的存储结构。2、掌握图的创建方法和图的应用。3、使用C++语言，定义图的数据结构，结合迭代开发思路实现“景区信息管理系统”。需要注意的是，此次试验我在Graph.h中对图的定义与PPT里所给的有些许差异，并且在graph的定义上，为了避免多次链接的问题，采用了extern进行声明的形式。main.cpp主程序源文件#include"Tourism.h"#...

实验目的1、掌握迪杰斯特拉(Dijkstra)算法和应用。2、基于已经实现“景区信息管理系统”功能，采用迭代开发，使用C++语言和Dijkstra算法实现“搜索最短路径”功能开发。3、理解最小生成树的概念。4、掌握普里姆(Prim)算法和应用。5、基于已经实现“景区信息管理系统”功能，采用迭代开发，使用C++语言和最小生成树算法实现“铺设电路规划”功能开发。沿用上一次实验的main.c...

实验目的1、掌握图的两种遍历方法和应用。2、基于已经实现“景区信息管理系统”功能，采用迭代开发，使用C++语言和深度优先搜索算法实现“旅游景点导航”功能开发。沿用上一次实验的main.cpp文件Graph.h图头文件这里我没有定义路径的指针而是只用了结构体，进行了简化（本人厌恶指针）#ifndef GRAPH_H#define GRAPH_Hstruct Vex { int n...