- 1、本文档共13页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构第三章习题答案
【篇一:数据结构(c语言版)第三章习题解答】
分别写出对链栈的入栈和出栈操作的算法。
链栈的结点类型定义如下:
typedef struct stacknode {
selemtype data;
struct stacknode *next;
}stacknode, *linkstack;
入栈操作:
status push( linkstack s, selemtype e)
{ p=(linkstack)malloc(sizeof(stacknode));
if (!p) return error;
p-data=e;
p-next=s;
s=p;
return ok;
}
出栈操作:
status pop(linkstack s, selemtype e)
{ if (!s) return error;
p=s;
s=p-next;
free(p);
return ok;
}
p24/3.15
假设以顺序存储结构实现一个双向栈,即在一维数组的存储空间中存在着两个栈,它们的栈底分别设在数组的两个端点。试编写实现这个双向栈tws的三个操作:初始化inistack(tws),入栈push(tws,i,x)和出栈pop(tws,i)的算法,其中i为0或1,用以分别指示设在数组两端的两个栈,并讨论按过程(正/误状态变量可设为变参)或函数设计这些操作算法各有什么优缺点。
双栈的结构类型定义如下:
typedef struct{
elemtype *base[2];
elemtype *top[2];
}bdstacktype; //双向栈类型
栈的初始化操作:
status init_stack(bdstacktype tws,int m)
//初始化一个大小为m的双向栈tws
{ tws.base[0]=(elemtype*)malloc(m*sizeof(elemtype)); tws.base[1]=tws.base[0]+m-1;
tws.top[0]=tws.base[0];
tws.top[1]=tws.base[1];
return ok;
}
入栈操作:
status push(bdstacktype tws,int i,elemtype x)
// x入栈,i=0表示低端栈,i=1表示高端栈
{ if (tws.top[0]tws.top[1]) return overflow;
//注意此时的栈满条件
if (i==0) *tws.top[0]++=x;
else
if (i==1) *tws.top[1]--=x;
else return error;
return ok;
}
出栈操作:
status pop(bdstacktype tws, int i, elemtype x)
// x出栈,i=0表示低端栈,i=1表示高端栈
{ if (i==0)
{ if (tws.top[0]==tws.base[0]) return overflow;
x=*--tws.top[0];
}
else if (i==1)
{ if (tws.top[1]==tws.base[1]) return overflow;
x=*++tws.top[1];
}
else return error;
return ok;
}
p24/3.18
试写一个判别表达式中开、闭括号是否配对出现的算法。
status bracket_test(char *exp)
//判别表达式中小括号是否匹配
{
count=0;
for (p=exp; *p; p++)
{
if (*p== ( ) count++;
else if (*p== ) ) count--;
if (count0) return error;
}
if (count) return error; //注意括号不匹配的两种情况 return ok;
}
p25/3.28
假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点(注意不设头指针),试编写相应的队列初始化、八队列和出队列的算法。
依题意,定义本题队列的结点类型如下typedef struct cqnode { int data;
struct linknode *next;
}cqnode ,*cqlink;
初始化操作:
void initciqueue(cqlink rear)
rear=(cqnode*)malloc(sizeof(cqnode)
文档评论(0)