2016年04月_Xiao__Tian__

原创二叉树的遍历方式总结

问题描述;当我们创建了一个二叉树的结构时，对于该树的遍历方式有好几种方式，我们有时会在笔试或面试中碰到诸如要求写出某一种或某几种二叉树的遍历方式的函数，在此将二叉树的比那里方式予以总结，对于前序，中序，后序这三种方式也存在递归和非递归的形式，而层序遍历方式以非递归的方式予以实现，至于还有何其他的方式在此不做讨论研究，因为笔者能力有限，也只会这几种。熟知这几种已足矣，求广益求精。。。

2016-04-29 00:15:55 1125

原创菱形图案的输出

问题描述:利用for循环的嵌套输出相应的菱形图案。#includeusing namespace std;void Transform(int i,int num){ for (int j = 0; j <= (num - 1) / 2 - i; j++)//空格的输出控制 cout << " "; for (int k = 0; k < 2 * i + 1; k+

2016-04-28 23:40:31 1566

原创二叉树的创建及其基础操作

问题描述:二叉树这部分的知识可谓是数据结构的重中之重，相关方面的知识点还是蛮多的，虽然有些知识点确实是难度颇高，但是其大部分的知识点还是能简单一些的，，所以在笔试面试中我们多多少少能遇见二叉树的相关题型，可以说二叉树以及其相关拓展的知识点玩儿6了，数据结构至少一半的知识已收入囊中了。笔试面试中经常会遇到让你写出某个或某些二叉树中的成员函数，例如:节点的遍历顺序(前序，中序，后序，层序)，怎

2016-04-28 21:40:06 871

原创字符串的反转

问题描述:字符串反转类型的题目可谓是经典热门题型之一，其主要考察反转的方法以及指针的移动操作。例如输入：“I am a student”。输出：“student a am I”。抓住其反转的基本思路，此题就显得再简单不过了，可以先将字符串整体反转，然后再将各单词局部反转，就可得到预期的结果。#include#includeusing namespace std;c

2016-04-19 21:35:05 794

原创迷宫问题(栈的应用)

问题描述: 以M*N的矩阵表示迷宫图，数字0代表通路，数字1代表障碍。对于走过的路径，将数字0替换为数字2，便于查看通路路径。计算机解迷宫通常用的是“穷举求解”方法，即从入口出发，顺着某一个方向进行探索，若能走通，则继续往前进；否则沿着原路退回(回溯)，换一个方向继续探索，直至出口位置，求得一条通路。注:对于迷宫的矩阵，我们不必每次从cmd端输入，可在文档中以txt的形式定义

2016-04-13 12:13:36 1148

原创两个栈实现一个队列

问题描述:借助两个栈实现一个队列的基础功能，也是笔试面试中的热门题型之一，最常想到的方法莫过于分别创建两个栈s1和s2，s1用来存放入队元素，s2用来弹出出队元素。其过程大致为:对于最先想到的方法，翻来覆去的倒的这种算法，多多少少是有优化的地方的。比如:可设置一个计数器count用于显示当前栈中的元素个数，因为其s1倒入s2中时，可将s1的最后一个元素直接弹出，这样的做法减

2016-04-12 14:08:17 815

原创栈的实现(栈的基础操作)

问题描述:面试或笔试时，常常会遇到自主实现一个栈，以实现进出栈，判空和满等的相关操作，虽然实现难度较为简单，但却也算得上一个热门题型，主要考察学生有效时间内对于简单栈的设计是否考虑周全以及成员函数的实现以及参数和函数返回值等细节问题。#includeusing namespace std;const int Max_size = 100;class Stack{publi

2016-04-11 21:39:47 1003

原创出栈序列的合法性

问题描述：对于一个进栈序列其出栈序列存在多种合法的可能情况。例如：入栈序列为1,2,3,4,5时，而对于出栈序列5,4,3,2,1、1,3,2,5,4、3,5,4,2,1等等这些都是一个合法的出栈序列，但是对于3,5,2,4,1、5,3,4,2,1等这种出栈序列则是非法的序列，因为其违背了栈的特性(先进后出或者后进先出)。★对于1,2,3,4,5这样的进栈序列，我们最常想到的出

2016-04-10 10:51:51 8123

原创 C语言小知识

1.C语言中如何引用一个已经定义的全局变量？Answer:①引用头文件的方式；②引用extern关键字。注：※⑴如果引用头文件方式引用某个在头文件中声明的全局变量，在写入头文件名称时若出现错误书写，那么在编译期间则会报错。 ※⑵如果引用extern关键字，如果将名称写错，则在编译期间不会报错，而在连接时报错。2.全局变量可以定义

2016-04-04 15:32:28 1233

原创什么是指针？

◆指针可以称得上是C语言的灵魂，正因为有了指针这一强大的功能，让C语言操作的灵活度能够达到一个更高的层次，同时使得C语言在各类编程语言中拥有不可取缔的地位。初学时感到C语言中的指针的相关知识点很繁琐，也很绕，进而许多概念极易混淆，特此整理指针的初级相关知识点。1. ★指针的概念地址与指针？地址：C程序中的变量在占有一个可标识的存储区，每一个存储区是由若干字节组成

2016-04-04 15:26:40 1049

原创复数类的四则运算

问题描述: 创建一个Plural(复数)的class类，不借助系统的默认成员函数，在类体中写入构造函数，析构函数，拷贝复制函数以及运算符重载函数。并依次实现复数的大小比较（bool）和复数的四则运算（+，-，*，/）。#includeusing namespace std;class Plural //构建复数类{public: voi

2016-04-04 15:12:49 1991

XiaoTian的博客