![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
宫灵均
又要威 又要戴头盔
展开
-
图-邻接表
#include<iostream>#include<stdlib.h>using namespace std;#define maxSize 100typedef struct ArcNode{ int adjvex; struct ArcNode *nextarc;}ArcNode;//边节点typedef struct{ char data; ArcNode *firstarc;}VNode;//第一列的起始节点.原创 2020-11-08 10:08:08 · 185 阅读 · 0 评论 -
C++ 链式二叉树的DFS和BFS
其中DFS的非递归 调用函数库中的栈实现BFS的非递归 调用函数库中的队实现#include<iostream>#include<stdlib.h>#include<queue>#include<stack>using namespace std;#define maxSize 100typedef struct B...原创 2019-10-23 23:23:46 · 205 阅读 · 0 评论 -
C++ 前序、中序、后序遍历链式二叉树
#include<iostream>#include<stdlib.h>using namespace std;typedef struct BTNode{ char data; struct BTNode *lchild; struct BTNode *rchild;} BTNode;void Visit(BTNode *p)...原创 2019-10-22 22:45:13 · 108 阅读 · 0 评论 -
C++ 合并链表(编写merge函数尾插法升序合并)
#include<iostream>#include<stdlib.h>using namespace std;#define maxSize 100typedef struct LNode{ int data; struct LNode *next;} LNode;void createlistR(LNode *&C,int ...原创 2019-10-16 22:29:55 · 635 阅读 · 0 评论 -
C++ 合并线性表(编写merge函数升序合并)
#include<iostream>#include<stdlib.h>using namespace std;#define maxSize 100typedef struct{ int len; int R[maxSize];} list;int merge(list &A,list &B,list &C)...原创 2019-10-14 22:45:09 · 843 阅读 · 0 评论 -
C++顺序队
顺序队的建立、入队、出队、判空。#include<iostream>#include<stdlib.h>using namespace std;#define maxSize 100typedef struct{ int data[maxSize]; int front; int rear;} SqQueue;void i...原创 2019-10-09 21:02:15 · 202 阅读 · 0 评论 -
C++顺序栈
简单实现顺序栈的建立、插入、弹出。#include<iostream>#include<stdlib.h>using namespace std;#define maxSize 100typedef struct{ int data[maxSize]; int top;} SqStack;void initStack(SqStac...原创 2019-10-08 20:34:42 · 106 阅读 · 0 评论 -
C++链栈
链栈的建立、插入、弹出、判空。#include<iostream>#include<stdlib.h>using namespace std;#define maxSize 100typedef struct LNode{ int data; struct LNode *next;} LNode;void initStack(LN...原创 2019-10-08 21:33:36 · 112 阅读 · 0 评论 -
C++链队
链队列的建立、入队、出队、判空。#include<iostream>#include<stdlib.h>using namespace std;#define maxSize 100//队结点类型定义typedef struct QNode{ int data; struct QNode *next;} QNode;//链队类型定...原创 2019-10-09 22:16:03 · 278 阅读 · 1 评论