云淡风轻的Blog

天下事有难易乎?为之,则难者亦易矣;不为,则易者亦难矣。人之为学有难易乎?学之,则难者亦易矣;不学,则易者亦难矣。...

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

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

2014-05-20 20:12:21

阅读数 411

评论数 0

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

关于指针zhe'kuai

2014-05-20 18:57:23

阅读数 2362

评论数 0

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

前段时间,由于有些事情的耽误,还有就是自己有点懒,所以很久没有写博客了,今天打算给大家带来数据结构中的常见问题——排序,同时这也是面试中经常被问到的部分,因此今天决定对各种排序算法进行自我梳理一遍,以此巩固自己的基础。        排序算法常见的有:冒泡排序,选择排序,直接插入排序,希尔排序,...

2014-03-27 20:50:45

阅读数 1069

评论数 6

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

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

2013-11-02 17:12:24

阅读数 5023

评论数 4

<数据结构>栈的应用三:迷宫问题

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

2013-11-01 19:38:43

阅读数 1231

评论数 1

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

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

2013-11-01 19:17:30

阅读数 791

评论数 2

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

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

2013-11-01 19:00:08

阅读数 1855

评论数 2

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

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

2013-11-01 12:54:08

阅读数 692

评论数 0

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

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

2013-11-01 12:44:10

阅读数 667

评论数 0

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

对于链表的理解,我觉得最主要就是要理解头指针、头结点、第一结点这三者分别是什么以及它们有什么关系。头指针就是指向头结点的指针;头结点是为了更方便的编写代码而引入的,头结点的指针区指向第一个结点,它的数据区随便处理(可以存储链表的长度等,也可什么都不存),第一个结点就是用来存放你所需要存储的信息。 ...

2013-10-31 17:29:09

阅读数 607

评论数 0

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

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

2013-10-31 16:50:23

阅读数 880

评论数 1

提示
确定要删除当前文章?
取消 删除
关闭
关闭