数据结构
文章平均质量分 78
数据结构
夏日 の blog
私信前请先点个关注,只回粉丝私信。
展开
-
实验六 查找和排序的实现
文章目录实验性质:综合性实验要求:目的:代码输出示例实验性质:综合性实验要求:(1)采用邻接矩阵/邻接表建立图;(2)采用深度优先/广度优先搜索方式遍历图;(3)编程实现Dijkstra最短路径算法。目的:(1)掌握图的邻接矩阵和邻接表存储方式;(2)掌握图的遍历算法;(3)掌握图的实际应用——最短路径算法。代码#include <iostream>using namespace std;//**折半查找**//typedef struct { int key原创 2020-06-12 12:12:19 · 1962 阅读 · 0 评论 -
实验五 图的操作
文章目录实验性质:综合性实验要求:目的:代码输出示例实验性质:综合性实验要求:(1)采用邻接矩阵/邻接表建立图;(2)采用深度优先/广度优先搜索方式遍历图;(3)编程实现Dijkstra最短路径算法。目的:(1)掌握图的邻接矩阵和邻接表存储方式;(2)掌握图的遍历算法;(3)掌握图的实际应用——最短路径算法。代码```cpp#include <iostream>using namespace std;//***邻接矩阵***//#define MaxInt 32原创 2020-05-31 17:58:50 · 2145 阅读 · 1 评论 -
数据结构期末总结
文章目录写在前面各类型存储结构顺序表单链表双向链表顺序栈链栈循环队列链队小结1.绪论2.线性表1.线性表和有序表合并的时间复杂度4.串、数组和广义表数组求next数组和nextval数组next数组:其值为当前字母前方的最大前后缀+1nextval数组:两种情况行优先和列优先广义表串习题写在前面临近期末,总结了下知识点,供个人复习使用,仅供参考。各类型存储结构顺序表#define MAXSIZE 100 //顺序表可能达到的最大长度typedef struct{ ElemType原创 2020-05-31 15:53:23 · 5240 阅读 · 10 评论 -
实验四 二叉树的操作
目录实验性质:综合性实验要求:目的:示例代码输出示例写在最后实验性质:综合性实验要求:(1) 采用二叉链表结构建立二叉树;(2) 编程实现二叉树的先序、中序、后序和层序遍历;(3) 编程实现非递归中序遍历(3) 编程实现:求二叉树的高度和叶子结点个数;目的:(1)掌握二叉树的二叉链表存储方式及二叉树的特征;(2)验证二叉树在二叉链表存储结构下遍历操作的实现;示例创建输入...原创 2020-04-23 17:09:57 · 2007 阅读 · 0 评论 -
实验三 栈和队列的操作
目录实验性质:验证性实验要求:目的:代码写在最后实验性质:验证性实验要求:(1)编程实现栈的以下基本操作:建栈,取栈顶元素,入栈,出栈。(2)编程实现队列的以下基本操作:建队列,取队头元素,入队,出队。目的:(1)掌握栈的顺序存储结构、链式存储结构及其基本操作;(2)掌握队列的顺序存储结构、链式存储结构及其基本操作。代码#include <iostream>#inc...原创 2020-04-07 13:09:41 · 1221 阅读 · 0 评论 -
实验二 单链表的操作
目录实验性质:设计性实验要求代码写在最后实验性质:设计性实验要求(1)编程实现单链表的以下基本操作:建立单链表,查找单链表,插入单链表,删除单链表。(2)采用单链表结构编程实现:两个有序单链表的归并运算。#目的:(1)掌握线性表的链式存储结构;(2)掌握单链表及其基本操作的实现。代码#include <iostream>using namespace std;t...原创 2020-03-30 17:56:32 · 1513 阅读 · 0 评论 -
实验一 顺序表的操作
目录实验性质:设计性实验要求实验目的实验内容参考界面验收/测试用例代码写在最后实验性质:设计性实验要求编程实现顺序表的以下基本操作:建立顺序表,修改顺序表,插入顺序表,删除顺序表。采用顺序表结构编程实现:两个集合的运算:交集/并集/差集。实验目的通过该实验,深入理解顺序表的逻辑结构、物理结构等概念,掌握顺序表基本操作的编程实现,注意顺序表插入、删除等操作过程中数据元素的移动现象,学生编...原创 2020-03-19 17:24:43 · 1601 阅读 · 0 评论