#include "stdio.h"int Fbi(int i) /* 斐波那契的递归函数 */{ if( i < 2 ) return i == 0 ? 0 : 1; return Fbi(i - 1) + Fbi(i - 2); /* 这里Fbi就是函数自己,等...
分类:
其他好文 时间:
2015-06-06 18:07:13
阅读次数:
117
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALS...
分类:
其他好文 时间:
2015-06-06 18:04:13
阅读次数:
88
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALS...
分类:
其他好文 时间:
2015-06-06 17:53:28
阅读次数:
115
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALS...
分类:
其他好文 时间:
2015-06-06 17:52:39
阅读次数:
131
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALS...
分类:
其他好文 时间:
2015-06-06 17:48:17
阅读次数:
162
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALS...
分类:
其他好文 时间:
2015-06-06 17:47:48
阅读次数:
121
一、栈的定义
栈(stack)是限定尽在表尾进行插入和删除操作的线性表。
我们把允许插入和删除的一端成为栈顶(top),另一端成为栈底(bottom),不含任何数据元素的栈称为空栈。栈又称为后进先出(LIFO)的线性表。
图示出栈入栈操作:
二、栈的抽象数据类型
图示栈的各项操作:
由于栈本身就是一个线性表,那么上一章我们讨论了线性表的顺序存储和链式存储,对于栈来说也是同...
分类:
其他好文 时间:
2015-05-29 12:02:15
阅读次数:
172
一、数组(最简单的数据结构)定义:占据一块连续内存并按照顺序存储数据。创建时先指定大小,分配内存。优点:时间效率高。实现简单的hash(下标为key,对应的数据为value)缺点:空间效率差。如果我们只在数组中存一个数字,也先分配所有的内存。扩展:动态数组(解决空间效率差),手段:扩容后,复制内容到...
分类:
编程语言 时间:
2015-05-18 12:33:56
阅读次数:
202
数据结构之栈与队列
数据结构的有一个重要结构栈,栈这种数据结构就是满足先进后出的这种规则的数据结构就是栈,引用《大话数据结构》中的一个形象例子就是,子弹的弹夹,最先压入弹夹的子弹最后一个出弹夹,正好往一个栈里添加一个元素叫压栈、入栈,从栈里出来一个元素叫弹栈,出栈。指示器就叫栈帧。
栈图
...
分类:
其他好文 时间:
2015-04-21 22:49:43
阅读次数:
184
一。栈是限定仅在表尾进行插入和删除操作的线性表队列是只允许在一端进行插入操作,而在另另一端进行删除操作的线性表。允许插入和删除的一端称为栈顶,另一端称为栈底,不包含任何数据元素的栈称为空栈,栈称为后进先出LIFO结构 栈的抽象数据类型 ADT栈(stack) Data 同线..
分类:
其他好文 时间:
2015-04-12 06:59:47
阅读次数:
260