所谓数据结构，就是定义一组有关系的数据以及在这些数据上的操作，也就是ADT(抽象数据类型)。
包括三个方面;
ADT List{ 数据对象: 数据关系:基本运算:}
以顺序表为例，它的顺序存储类型:
typedef struct
{
ElemType data[MaxSize]; // ElemType存放数据类型
int length;
}Sq...
分类：
其他好文 时间：
2014-10-31 13:53:30
阅读次数：
161
早上清早起来，第一件事就是打开博客园随便的翻看下博客， 看到有篇文章提到的算法数据结构，实现一个单链表的操作。作者是使用c#编写的， 那么我这里通过java也来弄弄。首先定义一个Node类public class Node { protected Node next; //指针域 ...
分类：
编程语言 时间：
2014-10-15 11:29:30
阅读次数：
200
python包含非常多的标准数据结构，如list,tuple,dict和set都是内置类型。除了这些基本的内置类型。python的collections模块还很多种数据结构实现。collections----容器数据类型模块python版本：2.6以及以后版本collections模块包含除内置內型list,dict和tuple之外的数据类型。1..
分类：
编程语言 时间：
2014-09-28 19:24:06
阅读次数：
257
二叉树是另一中树型结构，它的特点是每个结点至多只有两棵子树（即二叉树中不存在度大于２的结点），并且，二叉树的子树有左右之分，其次序不能任意颠倒。...
分类：
其他好文 时间：
2014-09-26 00:48:48
阅读次数：
244
字符串（简称串）,可以将其看作是种特殊的线性表，其特殊性在于线性表的数据元素的类型总是字符性，字符串的数据对象红豆为字符集。
串是由０个或多个字符组成的有限序列。一般记作：s = "s1 s2 s3 .... sn",，其中，s是串名，用双引号括起来的字符序列称为串的值，si（1
串中的几个术语：
１. 空串： 由０个字符组成的串称为空串，空串不包含任何字符，其长度为０。...
分类：
其他好文 时间：
2014-09-23 03:48:13
阅读次数：
202
链队列，即队列的链式存储结构，它是仅在表头删除和表尾插入的单链表，因此一个链队列需要设置两个分别指示队头元素和队尾元素的指针，为了操作方便，给链队列添加一个头结点，并令队头指针指向头结点，由此，空的链队列的判断条件就是队头指针和队尾指针均指向头结点。
链队列的类型描述：
//链队列类型描述
typedef int QElemType;
typedef struct node{
QElemTy...
分类：
其他好文 时间：
2014-09-22 01:57:11
阅读次数：
189
循环顺序队列的另一种实现方式，即少用一个存储空间来实现循环顺序队列...
分类：
其他好文 时间：
2014-09-22 01:49:51
阅读次数：
182
为了能充分的利用空间，解决顺序队列的“假溢出”问题，可以采用两种方法：一种是将数据向前移动，让空的存储单元留在队尾；另一种是将顺序队列构造成一个环状的空间，即将队列的数据区data[0....MAXSIZE-1]看成头尾相接的循环结构，使得data[0]接在data[MAXSIZE-1]之后，这就是循环队列。
这节就来实现循环顺序队列。
循环队...
分类：
其他好文 时间：
2014-09-21 18:28:11
阅读次数：
334
和栈相反，队列是一种先进先出的的线性表。它只允许在表的一端进行插入，而在另一端删除元素。这和我们日常生活中的队列是一致的，最早进入队列的元素最早离开。在队列中，允许插入的一端叫做队尾，允许删除的一端则稀烂为队头。
顺序队列，即队列的顺序存储结构。由于队列的队头和队尾的位置均发生变化，因此在队列顺序存储结构中，除了用一组地址连续的存储单元依次存放从队头到队尾的元素之外，还需要附设...
分类：
其他好文 时间：
2014-09-21 16:34:50
阅读次数：
297
描述：
链栈，即栈的链式存储结构，链栈通常使用不带头结点的单链表来表示，因此其结点的结构和单链表的结点结构相同。
在一个链栈中，栈底就是链表的最后一个结点，而栈顶总是链表的第一个结点。因此，新入栈的元素即为链表中采用头插法新加入的结点，一个链栈可以由栈顶指针唯一确定，当top为NULL时，则表示该栈是一个空的链栈。
实现：
...
分类：
其他好文 时间：
2014-09-21 01:13:09
阅读次数：
234
