第七章 数据构造趣题.pptxVIP

第七章 数据结构趣题掌握数据结构是编写出地道、复杂程序的基础。很难想象一个不懂数据结构的人，或是不够精通数据结构的人会是一个出色的程序员。因此多用数据结构的知识编写一些程序对培养人们的编程水平以及用计算机处理复杂问题的能力都大有裨益。本章将通过一些具体的实例介绍数据结构在程序设计中的应用。刮漾卧璃骑祷辣张滤奈啃源膨谁煮蔚裂掀刹烧皮伪泰吐凄隅洗涉戚吏揖瘁第七章 数据结构趣题第七章 数据结构趣题7.1 顺序表的就地逆置题目要求：编写一个函数，实现顺序表的就地逆置，也就是说利用原表的存储空间将顺序表(a1,a2,…an)逆置为(an,an-1,…a1)。题目分析：本题主要考查顺序表线性结构的应用。前面的章节中已经讲过，顺序表的基本操作包括顺序表的创建，插入数据，删除数据等。但是在实际的应用中，对顺序表的操作并不仅限于上述这几种操作。因此学习顺序表也不能仅限于学懂前面所讲的几种操作而已，应当灵活掌握顺序表结构，并能够熟练地操纵顺序表。馋阳空位喧粤玩乃道苹住炼鹰妖午谈炸挫吼住在诊患钻蝶窝物帅纶袄完魔第七章 数据结构趣题第七章 数据结构趣题7.2 动态数列排序题目要求：编写一个C程序，实现这样的功能：从键盘输入任意个整数，以0作为结束标志，对这个整数序列从小到大排序，并输出排序后的结果。题目分析：要实现动态数列排序首先要选择好数据的存储结构。如果采取静态的线性存储结构，例如数组，静态顺序表等就无法实现动态数列排序的功能。因为静态线性存储结构的内存空间开辟在内存的静态区，它是在程序编译时就分配好了的，因此无法在程序运行时改变空间的大小，也就无法实现动态数列排序的功能。因此可以选择动态的顺序表或者链表作为数据的存储结构。灌肋赦芳菊灸操肇薄秧撞茅郡捷演画打勤依肥瓮冻戮最是诲这偿房嘿驹龄第七章 数据结构趣题第七章 数据结构趣题7.3 在原表空间进行链表的归并题目要求：有两个按元素值递增有序排列的链表l1和l2，编写一个程序将l1表和l2表归并成一个按元素值递增有序的链表l3。要求（1）链表中允许有相同元素，只要链表l1,l2,l3单调不减即可；（2）要利用原表空间（即l1表和l2表）的结点空间构造表l3。憾撼袄蹄星毖苯骚碧灼驹溉显猎沧驳笆苑彪铱酥砸手绑舜砌疲句榜浪园煞第七章 数据结构趣题第七章 数据结构趣题7.4 约瑟夫环题目要求：编号为1，2，3…，n的n个人按顺时针方向围坐一圈，每个人手中持有一个密码。开始时任选一个正整数作为报数的上限m，从第一个人开始按顺时针方向自1开始顺序报数，报到m停止。报m的人出列，将他的手中的密码作为新的报数上限m，从他在顺时针方向上的下一个人开始重新从1报数，如此循环报数下去，求最后剩下的那个人的最初编号是多少。巾觅九备冗碗舍味耪荫隘漱炒覆壳酪锗凤城慕毒减徽沉巢粤缄赋断谋佛页第七章 数据结构趣题第七章 数据结构趣题7.5 二进制/八进制转换器题目要求：编写一个程序，要求从终端输入一串0/1表示的二进制数，输出它的八进制表示形式。勾饮镍淡闭蒜谚桃打吵莽府慢素岳纯莲施爽驯标昏骋狡宵簿芜贪揍难拐逛第七章 数据结构趣题第七章 数据结构趣题7.6 回文字符串的判定题目要求：有一种字符序列正读和反读都相同，这种字符序列被称为“回文”。例如：“abba”就是回文。编写一个程序，从键盘输入一个任意长度的字符串，以@作为结束标志，判断该字符串是否是回文。谅哄蹿选宾朵纤兵苫续豁脐牢滁瓤瘴谱芥黑话单火凝吭素欲渭邻贤价尿裤第七章 数据结构趣题第七章 数据结构趣题7.7 括号匹配题目要求：假设表达式中只允许两种括号：圆括号和方括号，它们可以任意的嵌套，例如[()[()]]都是合法的。但是要求括号必须成对出现，像[( ] )或者( [ ) ]的形式都是非法的。编写一个程序，从终端输入一组括号，以字符‘#’作为结束标志，判断输入的括号是否匹配合法。总冻唇剩踪隙配喝吃虎聋凸典针贿珊手茵殉滥振脂么敞铬劈悄海挣财掘屠第七章 数据结构趣题第七章 数据结构趣题7.8 魔王语言翻译题目要求：传说有一个魔王使用自己的语言说话，没人能够听得懂他的语言。后来从国外来了一位智者，他发现魔王的语言可以逐步翻译成人能听懂的语言，因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的。仔躯胰酋钓匙鬃矽沈桥掂撕硷曾耽宝弟蝶全鸽架燕会翱但挝涣方丫盛倪潍第七章 数据结构趣题第七章 数据结构趣题 7.9 动态双向链表的应用题目要求：设有一个双向循环链表，每个结点中除了有prior，data和next三个域外还有一个访问频度域freq。在该双向链表启用之前，频度域freq的值全部初始化为0，每当对链表进行一次访问时，被访问的结点的频度域freq就自动增加1，同时调整链表中结点之间的次序，使其按照访问频度非递增的次序顺序排列，以便始终保持被访问的结点总是靠近表头结点。编写一个