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{ ...

实现几种常用的排序方法，后续补充： #include<iostream>using namespace std; //1.BubbleSortint* BubbleSort(int array[],int const N) { int *Arr = new int[N]; for (int i = 0; i < N; i++) { Arr[i] = ar...

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

几种常用查找方法，待更新：#include<iostream>using namespace std;int Sequential_Search(int *Array, int Number, int N){ for (int i = 0; i < N; i++) { if (Number == Array[i]) return i; } retu...

在写代码时，有时涉及到二维数组的形参传递，这个问题很小，但是当解决不好时可能会导致程序编写的复杂程度。因此有必要在这里重说一下：1.《C++ Primer》中给出的方法：void func1(int iArray[][10]) { } int main() { int array[10][10]; func1(array);...

#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;...