2011年4月17日
串的定长顺序存储表示
摘要： //串的定长顺序存储表示#defineMAXSTRLEN40//用户可在255以内定义最大串长（1个字节）typedefcharSString[MAXSTRLEN+1];//0号单元存放串的长度//串采用定长顺序存储结构的基本操作(14个)//SString是数组，故不需引用类型。此基本操作包括算法4.2,4.3,4.5StatusStrAssign(SStringT,char*chars){//生成一个其值等于chars的串Tinti;if(strlen(chars)>MAXSTRLEN)returnERROR;else{T[0]=strlen(chars);for(i=1;i< 阅读全文
posted @ 2011-04-17 19:39 iwuyudong 阅读(3166) 评论(0) 推荐(0)
2010年12月20日
链队列——队列的链式表示和实现
摘要： 单链队列－队列的链式存储结构：Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->typedefstructQNode{QElemTypedata;QNode*next;}*QueuePtr;structLinkQueue{QueuePtrfront,rear;//队头、队尾指针};链队列的基本操作(9个)：voidInitQueue(LinkQueue&Q){//构造一个空队列Q。Q.front=Q.rear=(QueuePtr)mal 阅读全文
posted @ 2010-12-20 16:39 iwuyudong 阅读(9374) 评论(1) 推荐(0)
栈
摘要： 栈的顺序存储结构：#defineSTACK_INIT_SIZE10//存储空间初始分配量#defineSTACK_INCREMENT2//存储空间分配增量structSqStack//顺序栈{SElemType*base;//在栈构造之前和销毁之后，base的值为NULLSElemType*top;//栈顶指针intstacksize;//当前已分配的存储空间，以元素为单位};顺序栈的基本操作(9个)：voidInitStack(SqStack&S){//构造一个空栈S。S.base=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType 阅读全文
posted @ 2010-12-20 16:31 iwuyudong 阅读(302) 评论(0) 推荐(0)
双向链表
摘要： 线性表的双向链表存储结构：typedefstructDuLNode{ElemTypedata;DuLNode*prior,*next;}DuLNode,*DuLinkList;带头结点的双向循环链表的基本操作(14个)：voidInitList(DuLinkList&L){//产生空的双向循环链表LL=(DuLinkList)malloc(sizeof(DuLNode));if(L)L->next=L->prior=L;elseexit(OVERFLOW);}voidClearList(DuLinkListL)//不改变L{//初始条件：L已存在。操作结果：将L重置为空表D 阅读全文
posted @ 2010-12-20 16:19 iwuyudong 阅读(235) 评论(0) 推荐(0)
循环链表
摘要： 设立尾指针的单循环链表的12个基本操作：voidInitList(LinkList&L){//操作结果：构造一个空的线性表LL=(LinkList)malloc(sizeof(LNode));//产生头结点，并使L指向此头结点if(!L)//存储分配失败exit(OVERFLOW);L->next=L;//头结点的指针域指向头结点}voidClearList(LinkList&L)//改变L{//初始条件：线性表L已存在。操作结果：将L重置为空表LinkListp,q;L=L->next;//L指向头结点p=L->next;//p指向第1个结点while(p! 阅读全文
posted @ 2010-12-20 16:09 iwuyudong 阅读(255) 评论(0) 推荐(0)
线性表的链式表示和实现
摘要： 线性表的单链表存储结构：Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->structLNode{ElemTypedata;LNode*next;};typedefLNode*LinkList;//另一种定义LinkList的方法带有头结点的单链表的基本操作(12个)//包括算法2.8～2.10voidInitList(LinkList&L){//操作结果：构造一个空的线性表LL=(LinkList)malloc(sizeof(LNod 阅读全文
posted @ 2010-12-20 14:16 iwuyudong 阅读(1872) 评论(0) 推荐(1)
线性表的顺序表示和实现
摘要： 线性表的动态分配顺序存储结构：Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#defineLIST_INCREMENT2//线性表存储空间的分配增量structSqList{ElemType*elem;//存储空间基址intlength;//当前长度intlistsize;//当前分配的存储容量(以sizeof(ElemType)为单位)};顺序存储的线性表的基本操作(12个)Code highlighting produced by Ac 阅读全文
posted @ 2010-12-20 13:36 iwuyudong 阅读(564) 评论(0) 推荐(0)
抽象数据类型的表示与实现
摘要： Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include<string.h>//字符串函数头文件#include<ctype.h>//字符函数头文件#include<malloc.h>//malloc()等#include<limits.h>//INT_MAX等#include<stdio.h>//标准输入输出头文件，包括EOF(=^Z或F6)，NULL等#include&l 阅读全文
posted @ 2010-12-20 11:42 iwuyudong 阅读(1140) 评论(0) 推荐(0)
2010年9月13日
循环不变式及其运用
摘要： 循环不变式（loop invariant）主要来帮助我们来理解算法的正确性。对于循环不变式，必需证明它的三个性质：初始化：它在循环的第一轮迭代开始之前，应该是正确的。保持：如果在循环的某一次迭代开始之前它是正确的，那么，在下一次迭代开始之前，它也应该保持正确。终止:当循环结束时，不变式给了我们一个有用的性质，它有助于表明算法是正确的。关循环不变式与数学归纳法有些类似，但是与它的常见用法不同：在归纳法中，归纳的步骤是无穷地使用的；而在这儿，当循环结束时， 即终止“归纳”。霍纳规则的正确性：以下代码片段实现了用于计算多项式的霍纳规则Code highlighting produced by Act 阅读全文
posted @ 2010-09-13 18:55 iwuyudong 阅读(276) 评论(0) 推荐(0)
2010年9月9日
一个关于去除数组重复元素的问题（C语言实现）
摘要： 一个是关于去除一个数组中的重复数问题：如定义一个int型数组：{1,1,3,5,6,3,6,9};要求写一个函数得到如下数据{1,3,5,6,9}，即重复出现的数只保存第一次出现的那一个数据。源代码如下：代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->1#include<stdio.h>2#include<math.h>3voidprintArray(intarray[],intn)4{//打印数组5inti;6f 阅读全文
posted @ 2010-09-09 01:15 iwuyudong 阅读(2726) 评论(0) 推荐(0)