编制一个演示集合的并、交和差运算的程序实习报告
17页1、编制一个演示集合的并、交和差运算的程编制一个演示集合的并、交和差运算的程 序实习报告序实习报告题目:编制一个演示集合的并、交和差运算的程序一、 需求分析1. 本演示程序中,集合的元素限度为小写字母字符【a.z 】,集合的大小 n=0数据关系:R1=基本操作:InitList(p-next=NULL; return TRUE;void FreeNode(LinkType if(!s)return NULL;s-data=p-data; s-next=NULL;return s;ElemType Elem(LinkType p)LinkType SuccNode(LinkType p)typedef struct LinkType head,tail;int size;OrderedLise;有序链表的基本操作设置如下:bool InitList(OrderedLise void DestroyList(OrderedLise bool ListEmpty(OrderedLise L);int ListLength(OrderedLise L);LinkType GetElemPos(Or
2、deredLise L,int pos);bool LocateElem(OrderedLise L, ElemType e,LinkType void Append(OrderedLise void InsertAfter(OrderedLise void ListTraverse(LinkType p,status(*visit)(LinkType q);BOOL InitList(OrderedLise L.size=0;return TRUE;else L.head=NULL;return FALSE;/InitListvoid DestroyList(OrderedLise while(p)q=p;p=SuccNode(p);FreeNode(q);L.head=L.tail=NULL;/DestroyListLinkType GetElemPos(OrderedList L, int pos )if (! L.head / posL.size ) return NULL;else if( pos = L.size ) return L.tail;else p=L.head-
3、next; k=1;while(p/pre 指向*p 的前驱,p 指向第一个元素结点while (pelsep=pre; return FALSE;else return FALSE; /LocateElemvoid Append( OrderedLisrelse L.head-next=s;L.tail=s; L.size+;/Appendvoid InsertAfter(Orderlist q-next=s;if(L.tail=q)L.tail=s;L.size+; /InserAftervoid ListTraverse(LinkType p, status(*visit)(LinkType)while(p)viset(p); p=SuccNode(p);/ListTraverse3.集合typedef OrderedList OrderedSet;集合类型的基本操作的类 C 伪码描述如下:void CreateSet(OrderedSer ic2)p2=SuccNode(p2);else Append(T,Copy(p1);p1=SuccNode(p1);p2=SuccNode
4、(p2);void Difference(OrderedSet else p1=GetElemPos(S1,1); p2=GetElemPos(S2,1);while(p1 c2=Elem(p2);if(c1c2) p2=SuccNode(p2);else p1=SuccNode(p1); p2=SuccNode(p2);while(p1)Append(T,Copy(p1); p1=SuccNode(p1);void WriteSetElem(linkTypep)printf(,); WriteElem(Elem(p);void printSet(OrderedSet T)p=GetElempos(t,1);printf();if(p) WriteElem(Elem(p);p=SuccNode(p);ListTraverse(p,WriteSetElem);printf();4.主函数和其他函数的伪码算法void main()Initilization();do ReadCommand(cmd);Interpret(cmd);while(cmd!=qvoid Initializatio
《编制一个演示集合的并、交和差运算的程序实习报告》由会员lizhe****0920分享,可在线阅读,更多相关《编制一个演示集合的并、交和差运算的程序实习报告》请在金锄头文库上搜索。
(苏教版)2016年秋九年级语文上册配套:第二单元品味感悟欣赏八多收了三五斗
八年级物理上册1.2测量长度和时间(沪粤版)
2015湘教版政治总复习第一部分教材知识梳理八年级(上册)第二单元感悟生命珍爱生命
【人教版】八年级上册英语 Unit3 SectionB(3a Self Check)
2015年秋八年级英语(外研版)上册课程同步讲练:Module 9Unit 2重点精析
2015-2016学年八年级语文上册(语文版)习题:19.海洋是未来的粮仓
湖南省长沙市麓山国际实验学校2014-2015学年七年级地理上册第1章第1节《我们身边的地理》课件
15-16学年八年级英语上册(人教版)习题:Unit 7 第四课时 Section B(2a­2b)
2015版 人教版 中考 英语复习 教材考点:考点精讲三 七年级(下)Units1~4
新人教版三年级下册数学《认识东、南、西、北》新授课课件
历史:第17课科学技术的成就(一)(人教版八年级下册)
历史八年级上册16课
八年级英语上册第10单元第一课时
【仁爱版】八年级英语上册 Unit 4 Topic 3 复习
【人教版】八年级地理下册第六章第一节自然特征与农业公开课
【人教版】八年级下册历史第1课中国人民站起来了
2015届政治(人教版)中考:八年级(下册)第一单元权利义务伴我行
浙教版七年级数学上册3.5实数的运算
新版新目标七年级上短语句子复习课件
七年级地理上册 3.4 世界的气候课件 新人教版
2023-09-29 11页
2022-09-12 24页
2022-11-27 5页
2022-11-14 10页
2023-12-15 5页
2023-07-06 7页
2023-07-10 4页
2022-08-16 13页
2022-12-17 7页
2022-09-07 3页