数据结构c语言版习题集

数据结构c语言版习题集Tag内容描述：<p>1、习题三3.1 3.10 3.133.5 3.6 3.15 3.17 3.19 3.24 3.29 3.31 3.5(1) 给定操作序列P1P2P3PiPn（Pk为S或X，k=1,2,n ）是合法的，当且仅当满足下列条件：a. 序列中包含的S的个数和X的个数相等；b. 对于任意的j（1jn）；有P1P2P3Pj子序列中所包含的S的个数大于等于X的个数；(2)证明：设P1P2P3PiPn ，Q1Q2Q3QiQn是两个不同的合法序列； 两者不同， k=mini| PiQi , 1in 且k1， PkQk （因P1 ，Q1肯定是S，否则不合法！） 即，P1P2P3Pk-1 和Q1Q2Q3Qk-1是相等的，但PkQk由此可知：两个操作序列在前k-1步操作后输出序列和栈中所剩元素均相同，由于Pk。</p><p>2、第一章 绪论1.16 void print_descending(int x,int y,int z)/按从大到小顺序输出三个数 scanf(%d,%d,%d,&x,&y,&z); if(xy; /为表示交换的双目运算符,以下同 if(yz; if(xy; /冒泡排序 printf(%d %d %d,x,y,z); /print_descending 1.17 Status fib(int k,int m,int &f)/求 k 阶斐波那契序列的第 m 项的值 f int tempd; if(k2|m0) return ERROR; if(mk-1) f=0; else if (m=k-1) f=1;。</p><p>3、说明: 1. 本文是对严蔚敏数据结构(c语言版)习题集一书中所有算法设计题目的解决方案,主要作者为kaoyan.com计算机版版主一具.以下网友:siice,龙抬头,iamkent,zames,birdthinking等为答案的修订和完善工作提出了宝贵意见,在此表示感谢;2. 本解答中的所有算法均采用类c语言描述,设计原则为面向交流、面向阅读,作者不保证程序能够上机正常运行(这种保证实际上也没有任何意义);3. 本解答原则上只给出源代码以及必要的注释,对于一些难度较高或思路特殊的题目将给出简要的分析说明,对于作者无法解决的题目将给出必要的讨论.目前尚未解决的题目有:。</p><p>4、第一章 绪论 1.16 void print_descending(int x,int y,int z)/ 按从大到小顺序输出三个数 scanf(%d,%d,%d,x,y,z); if(xy) x-y; /-为表示交换的双目运算符,以下同 if(yz) y-z; if(xy) x-y; /冒泡排序。</p><p>5、说明 1 本文是对严蔚敏 数据结构 c语言版 习题集 一书中所有算法设计题目的解决方案 主要作者为计算机版版主一具 以下网友 siice 龙抬头 iamkent zames birdthinking等为答案的修订和完善工作提出了宝贵意见 在此表。</p><p>6、第七章 图 7 14 Status Build AdjList ALGraph G 输入有向图的顶点数 边数 顶点信息和边的信息建立邻接表 InitALGraph G scanf d v if v0 return ERROR 顶点数不能为负 G vexnum v scanf d a if a0 return ERROR 边。</p><p>7、第十章 内部排序 10 23 void Insert Sort1 SqList L 监视哨设在高下标端的插入排序算法 k L length for i k 1 i i 从后向前逐个插入排序 if L r i keyL r i 1 key L r k 1 key L r i key 监视哨 for j i 1 L r j key。</p><p>8、第六章 树和二叉树 6.33 int Is_Descendant_C(int u,int v)/在孩子存储结构上判断u是否v的子孙,是则返回1,否则返回0 if(u=v) return 1; else if(Lv) if (Is_Descendant(u,Lv) return 1; if(Rv) if (Is_Descendant(u,R。</p><p>9、第三章 栈与队列 3 15 typedef struct Elemtype base 2 Elemtype top 2 BDStacktype 双向栈类型 Status Init Stack BDStacktype tws int m 初始化一个大小为m的双向栈tws tws base 0 Elemtype malloc sizeof Elemty。</p>