查找算法一、查找的基本概念查找，也可称检索，是在大量的数据元素中找到某个特定的数据元素而进行的工作。查找是一种操作。二、顺序查找针对无序序列的一种最简单的查找方式。时间复杂度为O(n)。三、二分查找（折半查找）针对已排序序列的一种查找方式。并且只适用于顺序存储结构的序列。要求序列中的元素基本不变，在...
分类：
编程语言 时间：
2015-03-12 22:32:03
阅读次数：
629
#includeusing namespace std;#define OK 1#define TRUE 1#define FALSE 0#define ERROR 0#define MAXSIZE 10typedef int status;//返回的状态值typedef int elemtype;...
分类：
其他好文 时间：
2015-03-11 10:41:04
阅读次数：
123
#include//#include//#include using namespace std;#define OK 1#define TRUE 1#define FALSE 0#define ERROR 0#define MAXSIZE 100//数组的最大大小typedef int statu...
分类：
其他好文 时间：
2015-03-10 21:19:07
阅读次数：
159
一、二叉树的结构特性二、二叉树的各种存储结构的特点及适用范围1.顺序存储结构该方法是把二叉树的所有结点按照一定的线性次序存储到一片连续的存储单元中。结点在这个序列中的相互位置还能反映出结点之间的逻辑关系。2、链式存储结构三、二叉树的遍历遍历二叉树，就是遵从某种次序，访问二叉树中的所有结点，使得每个结...
分类：
其他好文 时间：
2015-03-10 17:06:32
阅读次数：
318
一、串的基本概念1.串的定义s=“a1a2…an”2.串的基本操作二、串的顺序存储结构1．串的非紧缩存储一个存储单元中只存储一个字符，和顺序表中一个元素占用一个存储单元类似。具体形式见图1,设串S=“How do you do”。2.串的紧缩存储根据各机器字的长度，尽可能将多个字符存放在一个字中。假...
分类：
其他好文 时间：
2015-03-09 15:58:27
阅读次数：
133
堆排序算法 一、基本思想：是一种属性排序选择方法，在排序过程中，将 R[1...n] 看成是一棵完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子结点之间的内在关系，在当前无序区域中选择关键字最大(或最小)的记录。 二、C 语言代码： 1 /** 2 * 堆排序的关键是...
分类：
编程语言 时间：
2015-03-07 06:13:09
阅读次数：
161
一、基本概念1.栈是限定仅在表尾（栈顶）进行插入和删除操作的线性表；2.栈：后进先出（LIFO），适用于撤销操作二、存储结构1.栈的顺序存储结构：1）数组的首元素作栈底2）两栈共享空间2.栈的链式存储结构：链栈不需要头结点三、栈的应用：1.经典递归例子：斐波那契数列递归函数：直接调用自己或通过一系列...
分类：
其他好文 时间：
2015-03-05 16:13:13
阅读次数：
213
栈接口的定义publicinterfaceStack
{
voidpush(Objectobj);
Objectpop();
Objectpeek();
booleanisEmpty();
voidclear();
}栈的顺序存储结构操作实现publicclassSequenceStackimplementsStack
{
finalintminSize=10;
privateObject[]stackArray;
privateinttop;
pub..
分类：
其他好文 时间：
2015-03-03 18:55:33
阅读次数：
160
引言
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。
每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。
相比于线性表顺序结构，操作复杂。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序...
分类：
其他好文 时间：
2015-02-27 18:28:36
阅读次数：
152
什么是队列？队列(Queue)也是一种运算受限的线性表。它仅仅同意在表的一端进行插入，而在还有一端进行删除。同意删除的一端称为队头(front)，同意插入的一端称为队尾(rear)。FIFO原则队列具有先进先出原则，与栈的先进后出形成对照。为什么设计循环队列？队列的顺序存储结构称为顺序队列，顺序队列...
分类：
其他好文 时间：
2015-02-20 11:56:35
阅读次数：
167
