2014年09月_OVS98

11月 10月 09月 08月 06月 05月 04月 03月 01月

原创数据结构之堆栈9一些补充

1．栈1.1 栈的定义栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。如下所示：结论：后进先出（Last In First Out），简称为LIFO线性表。栈的基本运算有六种：构造空栈：InitStack(S)、判栈空: StackEmpty(S)、判栈满： StackFull(S)、进栈： Push(S,x)、

2014-09-29 11:25:27 721

原创数据结构之堆栈8定义的实现

#include #include #include typedef int Status;#define TRUE 1;#define FALSE 0;#define OK 1;#define ERROR -1;#define INFEASBIOLE -2;#define OVERFLOW 0;#define STACK_INT_SIZE 100#de

2014-09-29 11:21:31 398

转载数据结构之堆栈7概括

C语言堆栈入门——堆和栈的区别原文：http://student.csdn.net/link.php?url=http://www.top-e.org%2Fjiaoshi%2Fhtml%2F427.html格式和部分内容稍作修改。在计算机领域，堆栈是一个不容忽视的概念，我们编写的C语言程序基本上都要用到。但对于很多的初学着来说，堆栈是一个很模糊的概念。堆栈：

2014-09-23 10:50:40 473

转载数据结构之线性表6循环链表

循环链表循环链表是一种链式存储结构，它的最后一个结点指向头结点，形成一个环。因此，从循环链表中的任何一个结点出发都能找到任何其他结点。循环链表的操作和单链表的操作基本一致，差别仅仅在于算法中的循环条件有所不同。单向循环链表存储结构和单链表相同。 /*设立尾指针的单循环链表的12个基本操作 */void Ini

2014-09-23 10:21:21 359

转载数据结构之线性表5双链表

双向链表双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。/* 线性表的双向链表存储结构 */typedef struct DuLNode{ ElemType data; struct DuLNode *prior,

2014-09-18 17:10:56 404

原创 MFC之AfxMessageBox(示例,出错代码)

AfxMessageBoxint AfxMessageBox( LPCTSTR lpszText, UINT nType = MB_OK, UINT nIDHelp =0 );int AFXAPI AfxMessageBox( UINT nIDPrompt, UINT nType = MB_OK, UINT nIDHelp = (UINT) -1 );返回值：如果没有足够的

2014-09-17 18:42:37 1803

静态链表（Static Linked List）是利用一组地址连续的内存空间来描述线性链表，把数组元素作为存储结点，数组元素类型包含数值域data和游标指示器cur。游标定义为整型，指示结点在数组中的相对位置。通常下标为零的元素被看成是头结点，其游标指示器指示线性链表的第一个结点。这种存储结构同样具有链式存储结构的主要优点，即在插入和删除元素时只需要修改游标而不用移动元素，但也有一些缺点，例如要预

2014-09-16 10:46:16 702 1

转载数据结构之线性表3单链表（动态单链表）

动态单链表单向链表的数据结构可以分为两部分：数据域和指针域，数据域存储数据，指针域指向下一个储存节点的地址。/*線性表的單鏈表存儲结構*/typedef struct LNode{ ElemType data; struct LNode *next;}LNode, *LinkList; /*带有头结點的單鏈表的基本操作(12个)*/void InitList(

2014-09-16 10:39:11 551 1

转载数据结构之线性表2顺序表

顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。

2014-09-16 10:32:37 557 1

原创数据结构之线性表1概括

线性表1.线性表（LinearList）是由n（n≥0）个数据元素（结点）a[0]，a[1]，a[2]…，a[n-1]组成的有限序列。其中：数据元素的个数n定义为表的长度 ="list".length() （"list".length() = 0(表里没有一个元素）时称为空表）将非空的线性表（n>=0）记作：（a[0]，a[1]，a[2]，…，a[n-1]）数据元素a[i]（0≤i

2014-09-16 10:29:16 731