![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
做人要_淡定
这个作者很懒,什么都没留下…
展开
-
图的广度优先搜索(邻接矩阵)
图的广度优先搜索(邻接矩阵)参考:https://blog.csdn.net/ledou2/article/details/81905831//BFS Matrix#include<iostream>#define MAXVEX 20 #define INF 99999using namespace std;//邻接矩阵bool visited[MAXVEX];typedef struct{ char vex[MAXVEX]; int arc[MAXVEX]转载 2021-03-03 08:17:26 · 265 阅读 · 0 评论 -
图的深度遍历实现(邻接矩阵)
图的深度遍历实现(邻接矩阵)参考:https://blog.csdn.net/ledou2/article/details/81905831//DFS Matrix#include<iostream>#define MAXVEX 20 #define INF 99999using namespace std;//邻接矩阵bool visited[MAXVEX];typedef struct{ char vex[MAXVEX]; int arc[MAXVEX]转载 2021-03-03 08:15:26 · 646 阅读 · 0 评论 -
二叉树的实现
二叉树的实现树的节点通过定义BinTreeNode结构体来实现,二叉树则由BinaryTree类实现。BinTree.h 头文件//BinTree.h#include<iostream>#include<stack>#include<queue>using namespace std;struct BinTreeNode{ char data; BinTreeNode *leftChild, *rightChild;} ;class Bin原创 2021-03-02 20:26:10 · 175 阅读 · 0 评论 -
链式栈的实现
链式栈的实现链式栈通过LinkNode结构体来实现,和链式表类似。链式栈和顺序栈一样,也遵循FILO原则。LinkedStack.h 头文件//LinkedStack.h#include <iostream>#include <assert.h>using namespace std;template <class T>struct LinkNode{ T data; LinkNode<T>* link; LinkNode(Link原创 2021-03-02 20:25:55 · 176 阅读 · 0 评论 -
顺序栈的实现
顺序栈的实现顺序栈通过数组来实现,和顺序表类似。栈遵循先进后出的基本原则(FILO)。SeqStack.h头文件//SeqStack.h#include <assert.h>#include <iostream>using namespace std;const int stackIncreament=20;template <class T>class SeqStack{ public: SeqStack(int sz=50); ~原创 2021-03-02 20:25:44 · 282 阅读 · 0 评论 -
数据结构学习笔记3——单链表的类定义与实现
数据结构学习笔记1.1——单链表的类定义与实现单链表的概念和特点类的定义与实现单链表的概念和特点单链表是一种最简单的链表表示,用它来表示线性表时,用指针表示结点间的逻辑关系。因此单链表的一个存储结点(node)包含两个部分:data域和link域。data域称为数据域,用于存储线性表的一个数据元素。link域称为指针域或链域,用于存放一个指针,该指针指示该链表中下一个结点的开始存储地址。单链表的特点时长度可以很方便地进行扩充。当链表要增加一个新的结点时,只要可用存储空间允许,就可以为链表分配一个结点原创 2020-11-25 17:50:14 · 1431 阅读 · 0 评论 -
数据结构学习笔记2——顺序表的类定义与实现
数据结构学习笔记1.1——顺序表的类定义与实现顺序表的定义和特点类定义与实现顺序表的定义和特点顺序表的定义是:把线性表中的所有表项按照其逻辑顺序依次存储到从计算机存储中指定存储位置开始的一块的连续空间中。第一个表项的假设顺序表中每个表项的数据类型使T,则每个表项所战勇的存储空间的大小相同,均为sizeof(T),整个顺序表占用的存储空间的大小为n*sizeof(T),其中n为线性表的长度。事实上,以上描述和C/C++中的一维数组十分相似。在C++中,只要定义了一个数组,就定义了一块可供用户使用的连续的原创 2020-11-23 17:38:33 · 1172 阅读 · 0 评论 -
数据结构学习笔记1——线性表的概念
数据结构学习笔记1——线性表的概念1. 线性表是一个有限序列2. 邻接关系是“1对1”的3. 线性表的抽象数据类型原创 2020-11-17 23:29:15 · 273 阅读 · 0 评论