2015年08月_2359_God

10月 09月 08月 07月 06月

原创数据结构七：选择，冒泡，插入，希尔，快速排序实现

掌握这几种排序算法也是程序员的基本内功，时间复杂度，控件复杂度，稳定性就不说了，看看代码的具体实现，最想总结就是希尔排序和插入排序有着紧密的联系快速排序实现还是很有意思的一：选择排序冒泡排序 #include #include void PrintfArray(int marray[],int length) { int i

2015-08-24 16:54:56 872

原创 Gcc与Make编译C/C++学习

在linux环境下编译C/C++文件需要使用gcc或者make的编译软件进行编译编译有三个过程：预编译---->编译----->链接预编译的过程就是将c/c++文件的头文件包含到代码的过程编译就是将文件变成机器代码链接就是将代码中使用的各个函数库的机器代码进行链接变成可执行文件 1:首先学习预编译 gcc -o out.c -E src.c

2015-08-20 17:37:53 1298

原创数据结构六：二叉树的先序建树与中序的非递归遍历算法

熟悉二叉树的遍历建树过程有利于对后文线索化二叉树的学习对于数据结构中二叉树特殊的结构，经过一段时间的温习发现自己基础并不是很牢靠，所以写下这篇博文也是记录一下自己的学习过程，给日后参考 #include #include using namespace std; typedef struct BiTNode { int data; struct B

2015-08-20 14:40:31 1374

原创数据结构五：二叉树的递归遍历，二叉树的叶子节点个数，二叉树的拷贝操作基础学习

在复习数据结构的过程中，二叉树一直都是重点也是难点，首先回顾了基础的二叉树递归遍历操作，二叉树的叶子结点个数以及二叉树的copy操作，以后会进阶二叉树的非递归遍历以及二叉树的创建过程。现在来看一下自己回顾基础写的代码，工作后业余时间有限，能够学习的时间和精力真是很宝贵，也纪念一下自己毕业快半年的节奏. Just Like! Just Do IT: #include "stdlib.h

2015-08-18 12:09:35 669

原创数据结构四：栈的两种形式LinkStack和SeqStack用线性表的实现方式,以及SeqQueue和LinkQueue的实现

之前写过两篇对于SeqList和LinkList的底层封装库，在阅读这篇博文前还是仔细看一下之前的底层库封装实现，因为栈的结构是一种特殊的线性表，本文探讨栈的实现由之前的线型库实现的，实践是检验真理的唯一标准，请对我的线性链表库函数有足够的信心吧！Just Like!Just Do IT !!! SeqStack的实现方式： #ifndef MY_SeqSt

2015-08-06 10:06:11 3293

原创数据结构三：循环链表解决约瑟夫问题实现

解决链表实现下面探讨一下单向循环链表的问题。约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。依据链表的实现方式实现了单循环链表：代码如下：

2015-08-02 23:00:28 810