Hikers、Wan的博客

前言记录下二叉树的实现以及前序、中序、后序遍历的过程。二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有深度遍历和广度遍历，深度遍历有前序、中序以及后序三种遍历方法，至于广度遍历，本篇blog暂且按下不表。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的深度遍历中的三种遍历不仅容易理解而且代码很简洁。而对于广度遍历来说，需要其他数据结构的...

前言记录使用C++实现冒泡排序、插入排序和选择排序。代码主要有4个文件，分别是BubbleSort.h,InsertSort.h，SelectSort.h 以及main.cpp首先是BubbleSort：#include<cassert>#ifndef _BUBBLE_SORT_H#define _BUBBLE_SORT_Htemplate<typename T&...

前言记录用C++实现基于单链表的归并排序代码一共三个文件SingleLinkedList.h, CNode.h以及main.cpp。首先是CNode.h#ifndef _NODE_H__#define _NODE_H__class CNode{private: int data; CNode *nextNode;public: CNode(); void setData...

前言继上次用C++实现链表后，这次记录的是用C++实现栈和队列。经过上次的实现，现在对C++已经不那么陌生了，这次的实现几乎是一遍通过的。代码话不多说，上代码：首先是CNode.h#ifndef _NODE_H__#define _NODE_H__class CNode{private: int data; CNode *nextNode;public: CNode();...

前言本文主要记录数据结构中的单向链表、双向链表C++实现以及要点等。代码原理就不说了，基础中的基础。直接上代码:首先是CNode.h文件：#ifndef _NODE_H__#define _NODE_H__class CNode{private: int data; CNode *nextNode;public: CNode(); void setData(int iD...

前言这两天接到个活儿，是要用c++完成中缀表达式和后缀表达式的相互转换。虽然在大二数据结构课的时候上过有关内容，现在却忘得差不多了。而且由于并没有系统的上过c++，熟悉c++的各种写法和格式还是颇花了些时间的。下面简单记录下。知识储备有关于前缀、中缀、后缀表达式的基本定义、中缀转前缀方法、中缀转后缀方法，在百度上找到的比较详细严谨的博文在此：表达式的转换看完基本就没什么问题了，这块也不...