云淡风轻的Blog

天下事有难易乎？为之，则难者亦易矣；不为，则易者亦难矣。人之为学有难易乎？学之，则难者亦易矣；不学，则易者亦难矣。

原创 <C/C++>C语言字节对齐问题总结

现在打算把自己的掌握的一些东西以博客的形式zhan

2014-05-20 20:12:21 597

原创 <C/C++>指向指针的指针、指向数组的指针以及存放指针的数组

关于指针zhe'kuai

2014-05-20 18:57:23 3706

原创 <数据结构>各种排序算法的实现与总结(一)

前段时间，由于有些事情的耽误，还有就是自己有点懒，所以很久没有写博客了，今天打算给大家带来数据结构中的常见问题——排序，同时这也是面试中经常被问到的部分，因此今天决定对各种排序算法进行自我梳理一遍，以此巩固自己的基础。排序算法常见的有：冒泡排序，选择排序，直接插入排序，希尔排序，归并排序，快速排序，堆排序，基数排序这八种排序算法，主要从时间复杂度、空间复杂度、稳定性、是否与初始的

2014-03-27 20:50:45 1299 6

原创 <数据结构>二叉树的递归、非递归以及层次遍历算法C语言实现

二叉树是数据结构中一种非常重要的结构，熟练的掌握二叉树的创建，遍历是打好编程基础的关键。对于遍历，不能仅仅只掌握递归遍历，还应掌握效率更高地非递归遍历。对于非递归的先序、中序、后序遍历要用到栈(在之前的博文中已经提到了具体的实现过程)，而在层次遍历中要使用到另一种数据结构——队列，这个在之前博文中没有提到，因此在本篇博文中将会给出简单实现。在本篇博文中给出的代码实现了：二叉树的创建、二叉树的递

2013-11-02 17:12:24 6492 4

原创 <数据结构>栈的应用三：迷宫问题

求迷宫中从入口到出口的所有路径是一个经典的程序设计问题。由于计算机解迷宫式，通常用的是”穷举法“，即从入口出发，顺某一个方向向前探索，若能走通，则继续往前走；否则沿原路退回，换一个方向再继续探索，直至所有可能的通路都探索为止。为了保证在任何位置上都能沿原路退回，需要一个栈来保存从入口到当前位置的路径。迷宫算法的简单思路：若当前位置(”当前位置“指在搜索过程中某一时刻所在图中某个方块的位置)”可

2013-11-01 19:38:43 1709 1

原创 <数据结构>栈的应用二：进制间的转换

进制间的转换，就基于下面一个公式的原理：N=(N div d)*d + N mod d(其中：div为整除运算，mod为求模运算)。比较简单，直接给代码吧。”init.h“:#ifndef _INIT_H#define _INIT_H#include#include#define TRUE 1#define FASLE 0#define OK 1#define ERR

2013-11-01 19:17:30 983 2

原创 <数据结构>栈的应用一：括号匹配检测

括号匹配检测问题的简单描述：假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，即([]())或者[([][])]等为正确的格式，([)]或者([][]等均为不正确的格式。我实现的程序中包含三种括号，其实包含多少种都是一样的，重在理解结题思路，利用栈来解决一些问题。下面给出我自己实现的源代码(仅供参考):“init.h”:#ifndef _INIT_H#defin

2013-11-01 19:00:08 3169 2

原创 <数据结构>链栈的C语言实现

栈的概念，想必来看这篇文章的，都应该是清楚的。栈是线性表的一个子集，限定了对于表的一些操作，仅能在表尾进行插入和删除操作。话不多说，直接给出自己写的源代码(仅供参考)：PS:程序简单实现，重在理解知识点，打牢基础。"init.h":#ifndef _INIT_H#define _INIT_H#include#include#define TRUE 1#de

2013-11-01 12:54:08 1153

原创 <数据结构>顺序栈的C语言实现

2013-11-01 12:44:10 1249

原创 <数据结构>单链表的C语言实现

对于链表的理解，我觉得最主要就是要理解头指针、头结点、第一结点这三者分别是什么以及它们有什么关系。头指针就是指向头结点的指针；头结点是为了更方便的编写代码而引入的，头结点的指针区指向第一个结点，它的数据区随便处理(可以存储链表的长度等，也可什么都不存)，第一个结点就是用来存放你所需要存储的信息。理解好上面三者的关系，如果你有一定的编程基础，链表的实现应该是不难。下面给出我自

2013-10-31 17:29:09 782

原创 <数据结构>顺序列表的C语言实现

最近，重新复习一遍数据结构，因为觉得以前数据结构学的不是很扎实，所用教材为严蔚敏《数据结构》(C语言版)。下面给出自己实现的顺序表的源代码："init.h":#ifndef _INIT_H#define _INIT_H#include#include#define TRUE 1#define FASLE 0#define OK 1#define ERROR -1#d

2013-10-31 16:50:23 1172 1