关于循环队列循环队列就是像一个圈一样，可以一直不停的入队和出队，例如：队列已经满了，如果执行一次出队操作，队列头部就空出来了，这时候就可以把元素继续插入空出来的那里，头指针向后移第二个元素就变成的队列的头，上一个对头就变成了队尾下图中：此时队列已经满了，但是当把12出队后，head指针会指向第1个位置，这是再忘队列中插入元素的，tail就会指向0的位置，然后把元素插入到0的位置。
组成循环队列需要...
分类：
其他好文 时间：
2015-05-09 08:58:26
阅读次数：
182
*贪心算法：装箱问题的思考
* @author Lip
*装箱问题可以是时间调问题的延伸，当一个箱子没有容积限制，那么就是时间调度问题
*在时间调度问题中：存在两个可以讨论的问题。1.平均最短时间 2.总的最短时间
*这两个问题都和装箱问题中问题如此类似。
*/
/*
* 上面是我理解的装箱问题，本来是想说背包问题的
* 背包问题的描述：有N件物品和一个容量为V的背包。第i件物品的重量是w[i]，价值是v[i]。
* 求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大...
分类：
编程语言 时间：
2015-05-09 06:36:48
阅读次数：
132
1.利用栈的基本操作#include
#include
#include
#define STACKSIZE 100
typedef int ElemType;
typedef struct
{
ElemType stack[STACKSIZE];
int top;
}SeqStack;
void Conversion(int N)...
分类：
其他好文 时间：
2015-05-09 06:36:27
阅读次数：
122
1.HashMap的数据结构 数组的特点是：寻址容易，插入和删除困难；而链表的特点是：寻址困难，插入和删除容易。那么我们能不能综合两者的特性，做出一种寻址容易，插入删除也容易的数据结构？答案是肯定的，这就是我们要提起的哈希表，哈希表有多种不同的实现方法，我接下来解释的是最常用的一种方法——拉链法，....
分类：
其他好文 时间：
2015-05-09 01:05:10
阅读次数：
167
关于链式队列链式队列又称为链队，是使用单链表实现的，需要一个头指针一个尾指针
结构图：
链队需要的元素组成/*链式队列的每一个节点*/
struct node{
int data;//存储数据
struct node *next;//指向下一个节点的指针
};/*链式队列*/
typedef struct{
struct node *head;//头指针
stru...
分类：
其他好文 时间：
2015-05-08 23:53:21
阅读次数：
200
//栈的实现 function stack(){ this.dataStore = []; this.top = 0; this.pop = pop; this.push = push; this.peek = peek; }
分类：
Web程序 时间：
2015-05-08 23:35:45
阅读次数：
131
1.文件存储方式保存数据的弊端： 1.缺乏对数据的整体管理，数据不便修改； 2.不利于数据分析和共享 3.数据量急剧增长，大量数据不可能长期保存在文件中。2.DB和DBMS 数据库（Database,简称DB）是按照数据结构来组织、存储和管理数据的仓库。 数据库管理系统（Database Manag...
分类：
数据库 时间：
2015-05-08 23:25:59
阅读次数：
264
对于树来说我们基本的操作有统计它叶子的个数，还可以统计结点个数，以及每一层结点的个数：
首先，求叶子的个数，我们通过递归遍历的方法来实现：
int getleaf(tree_node t) //求叶子数
{
int a,b;
if(t==NULL) //判断是否为空
return 0;
else
{
if(t->lchild=...
分类：
其他好文 时间：
2015-05-08 22:07:29
阅读次数：
128
下面是完整的代码： /*
?*?Data?Structure
?*?this?file?is?the?implemention?of?the?Linked?List?
?*?author:?John?Woods
?*?date:?2015/5/7
?*?statement:?anyone?can?use?this?f...
分类：
其他好文 时间：
2015-05-08 20:30:47
阅读次数：
128
