《数据结构》中单链表的实现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
二叉树
1.为什么要使用二叉树?
二叉树结合了有序数组快速查找和线性链表快速插入删除的优势。
树是一种既能像有序数组一样实现快速查询,又能像链表一样实现快速地插入和删除的数据结构.
2.有关树的几个术语
路径:从一个节点走到另一个节点,过程中数据的排列叫做路径.
根:一个树只有一个根,只有子节点,没有父节点.
父节点:每个节点都向上连接的节点叫做父节点,根没有父节点,一个子节...
分类:
其他好文 时间:
2014-05-26 05:59:50
阅读次数:
171
很不习惯作者在书中“鲁棒性”这个叫法,感觉不伦不类,直接称健壮性多好,简单明了。...
分类:
其他好文 时间:
2014-05-26 03:36:55
阅读次数:
186
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
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
本文用指针形式实现了先进先出的队列,与栈队列类似,需要设计一个队列节点类,一个队列类,同时队列类为节点类的友元函数;不过与链栈不同的是,链栈仅用单一指针来实现入栈和出栈而链队列需要有front和rear两个指针(皆为队列节点类指针),front指针负责处理出列,rear处理入列#includeusi...
分类:
其他好文 时间:
2014-05-24 11:52:18
阅读次数:
266
在页游中,大部分的开发模式都是:客户端(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