严蔚敏《数据结构(C语言版)》习题集答案详解

需积分: 50 129 浏览量更新于2024-07-29 收藏 370KB PDF 举报

本资源是一份针对严蔚敏编写的《数据结构（C语言版）习题集》的详细解答集，主要由kaoyan.com计算机版版主一具创作，得到了网友siice、龙抬头、iamkent、zames和birdthinking等人的宝贵建议。这份解答提供了所有算法设计题目的C语言实现，并注重代码的可读性和交流性，但并不保证所有程序都能上机运行。其中，章节1.16的"print_descending"函数演示了如何按照从大到小的顺序输出三个整数，利用冒泡排序算法进行排列。这个函数接收三个参数x, y, z，通过条件判断和交换操作确保数值递减。1.17则是"fib"函数，用于求解k阶斐波那契数列的第m项。函数首先检查输入的有效性，然后利用动态规划的方法存储已经计算过的斐波那契数，避免重复计算，提高了时间效率。解答还强调了几个关键点：解答中的代码仅提供源码和必要注释，对复杂或特殊算法提供简要分析；鼓励读者在尝试解决问题或深思熟虑后再参考答案，以增强自我学习的效果。同时，作者承认可能存在错误和不足，鼓励读者发现问题并提出反馈，以便共同进步。这份习题集答案是学习者在理解和掌握严蔚敏《数据结构（C语言版）》时的重要参考资料，提供了实践练习与理论知识相结合的学习工具，适合深入理解和应用数据结构的基本概念和技术。

分析:本算法采用了类似于图的广度优

先遍历的思想,用两个队列保存相邻同

色点的横坐标和纵坐标.递归形式的算

法该怎么写呢?

3.21

void NiBoLan(char *str,char *new)//把

中缀表达式 str 转换成逆波兰式 new

{

p=str;q=new; //为方便起见,设 str 的两

端都加上了优先级最低的特殊符号

InitStack(s); //s 为运算符栈

while(*p)

{

if(*p 是字母)) *q++=*p; //直接输出

else

{

c=gettop(s);

if(*p 优先级比 c 高) push(s,*p);

else

{

while(gettop(s)优先级不比*p 低)

{

pop(s,c);*(q++)=c;

}//while

push(s,*p); //运算符在栈内遵循越

往栈顶优先级越高的原则

}//else

p++;

}//while

}//NiBoLan //参见编译原理教材

3.22

int GetValue_NiBoLan(char *str)//对逆

波兰式求值

{

p=str;InitStack(s); //s 为操作数栈

while(*p)

{

if(*p 是数) push(s,*p);

else

{

pop(s,a);pop(s,b);

r=compute(b,*p,a); //假设 compute

为执行双目运算的过程

push(s,r);

}//else

p++;

}//while

pop(s,r);return r;

}//GetValue_NiBoLan

3.23

Status NiBoLan_to_BoLan(char

*str,stringtype &new)//把逆波兰表达式

str 转换为波兰式 new

{

p=str;Initstack(s); //s 的元素为

stringtype 类型

while(*p)

{

if(*p 为字母) push(s,*p);

else

{

if(StackEmpty(s)) return ERROR;

pop(s,a);

if(StackEmpty(s)) return ERROR;

pop(s,b);

c=link(link(*p,b),a);

push(s,c);

}//else

p++;

}//while

pop(s,new);

if(!StackEmpty(s)) return ERROR;

return OK;

}//NiBoLan_to_BoLan

分析:基本思想见书后注释.本题中暂

不考虑串的具体操作的实现,而将其看

作一种抽象数据类型 stringtype,对其可

以进行连接操作:c=link(a,b).

3.24

Status g(int m,int n,int &s)//求递归函数

g 的值 s

剩余78页未读，继续阅读

wgldwj

粉丝: 31
资源: 5

严蔚敏《数据结构(C语言版)》习题集答案详解

C语言版 数据结构 习题集答案

数据结构(C语言版)习题集答案

数据结构（C语言）习题集答案

数据结构C语言版习题集 答案

数据结构C语言版习题集答案

数据结构c语言版习题集答案

严蔚敏数据结构c语言版习题集答案

严蔚敏数据结构C语言版 习题集答案WORD版

严蔚敏数据结构c语言版习题集答案串.pdf

严蔚敏数据结构C语言版习题集答案解析

最新资源

C语言版数据结构习题集答案

数据结构C语言版习题集答案

严蔚敏数据结构C语言版习题集答案WORD版