feiyanjia的博客

一.理论部分不多叙述，具体可参考慕课网数据结构之队列篇（环形队列）。本篇博客住要从三个方面进行编写：1.基础的队列，int元素作为队列的元素。2.建立类，将类作为队列的元素。3.建立队列模板类，该类可适应多种类型的队列元素。（本博客主要作为自己学习以及复习所用，欢迎各位补充和指正！）二.实现方法1.首先最简单的队列方法：Myqueue.h#ifndef Myqueue_H_ #define Myq...

1.建立Node节点，利用Node节点来实现相关的方法：节点赋值、节点删除、节点搜索、节点遍历。利用递归来实现相关具体方法。 2.Tree类中，利用根节点指针m_pRoot来实现具体的从根节点进行的操作，例如：节点赋值、节点删除、节点搜索、节点遍历。 3.具体代码如下： 3.1Node节点代码： #ifndef NODE_H_ #define NODE_H_ class Node { ...

本篇博客主要编写了链表的相关程序，主要内容如下：一.相关叙述1.将数据节点用Node来表示，Node类中包含数据部分data，指针部分*Next（用于指向下一个节点）。2.整个链表的头节点*plist用于方便插入和链表的描述，不用于存储数据和链表的输出，整个链表从头结点的下一个节点开始，表示为0。3.在链表的相关操作中，例如：增加元素，遍历等，均是从头结点往下（头节点元素插入时，从头结点下一个元素...

#include<iostream> #include<vector> using namespace std; struct ListNode { int val; ListNode *next; }; ListNode head = {0,NULL};//申请全局变量，初始化头结点，这点很重要，读链表数据时也从此处读取。 void insert...

一.使用c++进行前中后遍历，层次和深度遍历（非递归） 二.代码 #include<iostream> #include<queue> #include<vector> #include<stack> using namespace std; struct TreeNode { int val; struct TreeNode *left;...