![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
loulyx
这个作者很懒,什么都没留下…
展开
-
数据结构之二叉树 C++实现
在二叉树的非递归遍历以及层序遍历中,需要用到栈和队列,此处调用了数据结构之链队 C++实现_loulyx的博客-CSDN博客和数据结构之链栈 C++实现_loulyx的博客-CSDN博客的实现,注意需要修改相应的ElemType为TNode*。#include <iostream>#include <string>#include "LinkStack.h"#include "LinkQueue.h"typedef char ElemType_LinkBiTree;原创 2021-05-04 22:08:41 · 151 阅读 · 0 评论 -
数据结构之链队 C++实现
#include <iostream>typedef int ElemType_LinkQueue;class QNode {public: ElemType_LinkQueue data; QNode* next; QNode() :data(0), next(nullptr) {} QNode(ElemType_LinkQueue _data) :data(_data), next(nullptr) {}};class LinkQueue {public: QNo.原创 2021-05-04 10:30:41 · 92 阅读 · 0 评论 -
数据结构之循环队列 C++实现
#include <iostream>typedef int ElemType_Queue;class Queue {public: ElemType_Queue* data; int front; int rear; int maxSize; //默认构造函数 Queue() :data(nullptr), front(0), rear(0), maxSize(0) {} //构造函数 Queue(int _maxSize) { maxSize = _maxSiz.原创 2021-05-04 10:29:43 · 74 阅读 · 0 评论 -
数据结构之链栈 C++实现
#include <iostream>typedef int ElemType_LinkStack;class SNode {public: ElemType_LinkStack data; SNode* next; SNode() :data(0), next(nullptr) {} SNode(ElemType_LinkStack _data) :data(_data), next(nullptr) {}};//带头结点的链栈class LinkStack {pu.原创 2021-05-03 15:49:30 · 111 阅读 · 0 评论 -
数据结构之顺序栈 C++实现
#include <iostream>typedef int ElemType_Stack;class Stack {public: ElemType_Stack* data; int maxSize; int top; //默认构造函数 Stack() :data(nullptr), maxSize(0), top(0){} //构造函数 Stack(int _maxSize) :maxSize(_maxSize), top(0) { data = new Elem.原创 2021-05-01 21:42:49 · 70 阅读 · 0 评论 -
数据结构之链表 C++实现
#include <iostream>typedef int ElemType_LinkList;//结点class LNode {public: ElemType_LinkList data; LNode* next; LNode() :data(0), next(nullptr) {} LNode(ElemType_LinkList _data) :data(_data), next(nullptr) {}};//带头结点的链表class LinkList {p.原创 2021-05-01 21:41:17 · 82 阅读 · 0 评论 -
数据结构之顺序表 C++实现
#include <iostream>typedef int ElemType;class SqList {public: ElemType* data; int maxSize; int length; //默认构造函数 SqList() : data(nullptr), maxSize(0), length(0) {}; //构造函数 SqList(const int _maxSize) : maxSize(_maxSize), length(0) { data .原创 2021-05-01 15:29:44 · 144 阅读 · 0 评论