题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，偶数位于后半部分。时间复杂度尽量低。分析：我们可以用两个指针，第一个指针初始化时指向数组的第一个数字，它只向后移动；第二个指针初始化时指向数组的最后一个数字，它只..
分类：
编程语言 时间：
2014-11-27 12:55:58
阅读次数：
180
队列的基本操作包括入队enqueue和出队dequeue，队列有队头head和队尾tail指针。元素总是从队头出，从队尾入。采用数组实现队列时候，为了合理利用空间，可以采用循环实现队列空间的有效利用。
...
分类：
编程语言 时间：
2014-11-24 22:36:08
阅读次数：
325
栈和队列都是动态集合，元素的出入是规定好的。栈规定元素是先进后出（FILO），队列规定元素是先进先出（FIFO）。栈和队列的实现可以采用数组和链表进行实现。在标准模块库STL中有具体的应用，可以参考http://www.cplusplus.com/reference/。
栈的基本操作包括入栈push和出栈pop，栈有一个栈顶指针top，指向最新如栈的元素，入栈和出栈操作操作都是从栈顶端进...
分类：
编程语言 时间：
2014-11-24 10:11:18
阅读次数：
155
图的链表实现
之前实现了图的数组实现
http://blog.csdn.net/cinmyheart/article/details/41370465
下图仅作示意性说明，和测试数据有点区别，测试数据还是用的原来数组实现时的测试数据，这并不影响图的数据结构的表示(其实我就是懒得再做一遍原始数据了。。。哈哈)
现对图进行抽象，对于整个图，我用了结构体s...
分类：
其他好文 时间：
2014-11-22 16:05:23
阅读次数：
332
栈是一种先进后出或说是后进先出的数据结构，书中介绍了两种简单实现方法，其中使用链表的是比较方便的方式，而是用数组的方式效率比较高，但是需要初始化的时候指明最大数组元素上限个数。下面是简单实现：1.链表方式ListStack.cpp 1 /*栈的数组实现*/ 2 #include "iostream"...
分类：
其他好文 时间：
2014-11-20 01:20:38
阅读次数：
293
Java集合框架集合框架图Collection接口提供了一组操作成批对象的方法，它提供了基本操作如添加、删除。ListList的最重要的特征就是有序；它会确保以一定的顺序保存元素。ArrayList：一个用数组实现的List。能进行快速的随机访问，但是往列表中间插入和删除元素的时候比较慢。Linke...
分类：
编程语言 时间：
2014-11-19 18:30:21
阅读次数：
166
为了讲解方便，突出重点，本文用数组实现要显示的商品信息。但在实际的系统开发中，这些商品信息的数据应该来自后台数据库。 在程序中，我们定义了一个sp数组并对其赋值，然后用一个循环实现其数据显示及对下一个程序的数据传递。程序部分代码如下：＜％ i=1do while (i＜=5) ％＞＜tr ＞ ＜t....
分类：
Web程序 时间：
2014-11-19 15:34:35
阅读次数：
283
tips:今天预习四脚猫的php数据结构，看到这个例子，研究了一下，算是对栈结构有个初步了解。 栈，体现的是后进先出，即LIFO。队列，体现的是先进先出，即FIFO。栈array_pop() //尾出array_push() //尾进或array_shift()//头进array_unshift()...
分类：
编程语言 时间：
2014-11-18 23:48:06
阅读次数：
377
用数组实现一个小根堆，并完成排序的操作。（具体请看注释）
堆的基本操作实际上就几种：
1.向下调整操作AdjustDown()
2.向上调整操作AdjustUp() (向堆中插入元素时用到)
3.建堆操作BuildHeap()，其中要不断调用AdjustDown()来维护堆的性质
4.弹出堆顶元素GetRoot()，之后也要用到AdjustDown()来维护堆
ps（关于建堆）：如...
分类：
编程语言 时间：
2014-11-15 00:13:42
阅读次数：
207
