2006-007年度数据结构大作业 - 对外经济贸易大学.docVIP

2010级数据结构大作业 2011年11月 说明： 1．每组四人，自由结合，每组推选组长一名，组内既有分工又有合作。 2．每组三道题，能够在C环境下真正运行。 3．每组趣味编程题必做，在“实验一”中选作一题。 4．第一组：2.3题、第二组：2.4题、第三组：3.3题、第四组：3.1题、 第五组：3.2题、第六组：2.1题、第七组：2.2题、第八组：4.1题、 第九组：2.4题、第十组：3.3题、第十一组：2.1题、第十二组：4.1题 第13组：3.2题、第14组：2.1题、第15组：2.2题、第16组：2.4题、 实验0、趣味编程 有一叠n张卡片，从上到下依次编号为1～n，从最上面的一张开始按如下的顺序进行操作：把最上面的第一张卡片拿掉，把下一张卡片放在这一叠卡片的最下面；再把最上面的第一张卡片拿掉，把下一张卡片放在这一叠卡片的最下面；依次重复这样做，直到手中剩下一张卡片。 要求：输入不同的n，能输出剩下的这张卡片是原来n张卡片的第几张。（至少一种算法，两种算法有加分） 实验一、抽象数据类型 实验目的：帮助读者熟悉抽象数据类型的实现方法。抽象数据类型需要借助固有数据类型来表示和实现，即利用高级程序设计语言中已经存在的数据类型来说明新的结构，用已经实现的操作来组合新的操作，具体实现细节则依赖于所用语言的功能。通过本次实验还可以帮助读者复习高级语言的使用方法。 1．1 复数四则运