数据结构c语言描述耿国华习题及答案

数据结构c语言描述耿国华习题及答案

ID:17692099

大小:274.00 KB

页数:13页

时间:2018-09-04

数据结构c语言描述耿国华习题及答案_第1页
数据结构c语言描述耿国华习题及答案_第2页
数据结构c语言描述耿国华习题及答案_第3页
数据结构c语言描述耿国华习题及答案_第4页
数据结构c语言描述耿国华习题及答案_第5页
资源描述:

《数据结构c语言描述耿国华习题及答案》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、第一章习题答案2、××√3、(1)包含改变量定义的最小范围(2)数据抽象、信息隐蔽(3)数据对象、对象间的关系、一组处理数据的操作(4)指针类型(5)集合结构、线性结构、树形结构、图状结构(6)顺序存储、非顺序存储(7)一对一、一对多、多对多(8)一系列的操作(9)有限性、输入、可行性4、(1)A(2)C(3)D5、语句频度为1+(1+2)+(1+2+3)+…+(1+2+3+…+n)第二章习题答案1、(1)一半,插入、删除的位置(2)顺序和链式,显示,隐式(3)一定,不一定(4)头指针,头结点的指针域,其前驱的指

2、针域2、(1)A(2)A:E、AB:H、L、I、E、AC:F、MD:L、J、A、G或J、A、G(3)D(4)D(5)C(6)A、C3、头指针:指向整个链表首地址的指针,标示着整个单链表的开始。头结点:为了操作方便,可以在单链表的第一个结点之前附设一个结点,该结点的数据域可以存储一些关于线性表长度的附加信息,也可以什么都不存。首元素结点:线性表中的第一个结点成为首元素结点。4、算法如下:intLinser(SeqList*L,intX){inti=0,k;if(L->last>=MAXSIZE-1){printf(

3、“表已满无法插入”);return(0);}while(i<=L->last&&L->elem[i]last;k>=I;k--)L->elem[k+1]=L->elem[k];L->elem[i]=X;L->last++;return(1);}5、算法如下:#defineOK1#defineERROR0IntLDel(Seqlist*L,inti,intk){intj;if(i<1

4、

5、(i+k)>(L->last+2)){printf(“输入的i,k值不合法”);returnERR

6、OR;}if((i+k)==(L->last+2)){L->last=i-2;ruturnOK;}else{for(j=i+k-1;j<=L->last;j++)elem[j-k]=elem[j];L->last=L->last-k;returnOK;}}8、算法如下:#defineOK1#defineERROR0IntDelet(LInkListL,intmink,intmaxk){Node*p,*q;p=L;while(p->next!=NULL)p=p->next;if(mink

7、

8、(L->nex

9、t->data>=mink)

10、

11、(p->data<=maxk)){printf(“参数不合法”);returnERROR;}else{p=L;while(p->next-data<=mink)p=p->next;while(q->datanext=q->next;free(q);q=p->next;}returnOK;}}9、算法如下:intDele(Node*S){Node*p;P=s->next;If(p==s){printf(“只有一个结点,不删除”);return0;}else{if(

12、(p->next==s){s->next=s;free(p);return1;}Else{while(p->next->next!=s)P=p->next;P->next=s;Free(p);return1;}}}第三章习题答案2、(1)3、栈有顺序栈和链栈两种存储结构。在顺序栈中,栈顶指针top=-1时,栈为空;栈顶指针top=Stacksize-1时,栈为满。在带头结点链栈中,栈顶指针top-〉next=NULL,则代表栈空;只要系统有可用空间,链栈就不会出现溢出,既没有栈满。5、#include

13、ack1.h>#include"stdio.h"voidmain(){charch,temp;SeqStacks;InitStack(&s);scanf("%c",&ch);while(ch!='@'&&ch!='&'){Push(&s,ch);scanf("%c",&ch);}while(ch!='@'&&!IsEmpty(&s)){Pop(&s,&temp);scanf("%c",&ch);if(ch!=temp)break;}if(!IsEmpty(&s))printf("no!");else{scan

14、f("%c",&ch);if(ch=='@')printf("yes!");elseprintf("no!");}}12、(1)功能:将栈中元素倒置。(2)功能:删除栈中的e元素。(3)功能:将队列中的元素倒置。第五章习题答案1、(1)数组A共占用48*6=288个字节;(2)数组A的最后一个元素的地址为1282;(3)按行存储时loc(A36)=1000+[(3

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。