码迷,mamicode.com
首页 >  
搜索关键字:数据结构 堆栈 汉诺塔    ( 35640个结果
数据结构单链表实现
《数据结构》中单链表的实现c代码 转自:http://blog.chinaunix.net/uid-22750250-id-1769905.htmlinclude.h/****************************************************************.....
分类:其他好文   时间:2014-05-26 08:17:05    阅读次数:331
数据结构-二叉搜索树与双向链表
题目:输入一颗二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。分析:首先不能创建新的结构,只能在树的前提下进行改变指针的指向。又由于是二叉搜索树,可以通过画图分析可知,二叉搜索树的左子树小于根节点小于右子树,可以发现是个递归过程也是一个中序遍...
分类:其他好文   时间:2014-05-26 08:01:04    阅读次数:169
静态内存和堆栈
一、内存基本构成 可编程内存在基本上分为这样的几大部分:静态存储区、堆区和栈区。他们的功能不同,对他们使用方式也就不同。 静态存储区:内存在程序编译的时候就已经分配好,这块内存在程序的整个运行期间都存在。它主要存放静态数据、全局数据和常量。 栈区:在执行函数时,函数内局部变量的存储单元都可以在栈上创...
分类:其他好文   时间:2014-05-26 07:53:33    阅读次数:308
第08章 二叉树
二叉树 1.为什么要使用二叉树? 二叉树结合了有序数组快速查找和线性链表快速插入删除的优势。 树是一种既能像有序数组一样实现快速查询,又能像链表一样实现快速地插入和删除的数据结构. 2.有关树的几个术语 路径:从一个节点走到另一个节点,过程中数据的排列叫做路径. 根:一个树只有一个根,只有子节点,没有父节点. 父节点:每个节点都向上连接的节点叫做父节点,根没有父节点,一个子节...
分类:其他好文   时间:2014-05-26 05:59:50    阅读次数:171
合并两个排序的链表
很不习惯作者在书中“鲁棒性”这个叫法,感觉不伦不类,直接称健壮性多好,简单明了。...
分类:其他好文   时间:2014-05-26 03:36:55    阅读次数:186
LeetCode:3Sum Closest
Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would have exact...
分类:其他好文   时间:2014-05-25 00:46:51    阅读次数:229
链栈的c语言实现
1.链栈结构 typedef struct StackNode { SElemType data; struct StackNode *next; }StackNode,*LinkStackPtr; typedef struct { LinkStackPtr top; int count; }LinkSta...
分类:编程语言   时间:2014-05-24 23:35:39    阅读次数:429
数据结构5_链队列
本文用指针形式实现了先进先出的队列,与栈队列类似,需要设计一个队列节点类,一个队列类,同时队列类为节点类的友元函数;不过与链栈不同的是,链栈仅用单一指针来实现入栈和出栈而链队列需要有front和rear两个指针(皆为队列节点类指针),front指针负责处理出列,rear处理入列#includeusi...
分类:其他好文   时间:2014-05-24 11:52:18    阅读次数:266
as3+java+mysql(mybatis) 数据自动工具(一)
在页游中,大部分的开发模式都是:客户端(as3)+ 服务端(java)+ 数据库(mysql)。在这3个部分会有一个相同的部分就是数据结构。比如一个用户数据,在客户端使用类 UserVO(as3) 来表示,在服务端使用 UserVO(java)来表示,在数据库中数据表 t_user(mysql),这...
分类:数据库   时间:2014-05-24 11:34:54    阅读次数:257
微信支付通知的处理方式简要解析
通知机制的实现,官方只有文档没有demo代码,对没搞过的人来说,需要花大量时间来做测试。从文档上说的来看,微信每次通知过来的数据,结构比较复杂,是一个多段数据,除了要取出POST数据外,还要取其它的数据。这里首先涉及到一个关于php://input与$_POST取值的问题,简单列几点如下:1,Con...
分类:微信   时间:2014-05-24 09:29:00    阅读次数:512
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!