在栈的顺序存储实现中，另有一种方法是将Top定义为栈顶的上一个位置。请编写程序实现这种定义下堆栈的入栈、出栈操作。如何判断堆栈为空或者满？ 函数接口定义： bool Push( Stack S, ElementType X ); ElementType Pop( Stack S ); 其中Stack ...
分类：
其他好文 时间：
2017-10-10 00:09:00
阅读次数：
377
双端队列（deque，即double-ended queue的缩写）是一种具有队列和栈性质的数据结构，即可以（也只能）在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列，请编写例程实现下列操作： Push(X,D)：将元素X插入到双端队列D的头； Pop(D)：删除双端队列D的头元素，并返回 ...
分类：
其他好文 时间：
2017-10-10 00:07:17
阅读次数：
737
请设计时间和空间上都尽可能高效的算法，在不改变链表的前提下，求链式存储的线性表的倒数第m（>0）个元素。 函数接口定义： ElementType Find( List L, int m ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct N ...
分类：
其他好文 时间：
2017-10-07 22:53:19
阅读次数：
427
本题要求实现一个函数，计算下列简单交错幂级数的部分和： f(x,n)=x?x?2??+x?3???x?4??+?+(?1)?n?1??x?n?? 函数接口定义： double fn( double x, int n ); 其中题目保证传入的n是正整数，并且输入输出都在双精度范围内。函数fn应返回上述 ...
分类：
其他好文 时间：
2017-10-07 22:53:12
阅读次数：
888
设有一个球从高度为h米的地方落下，碰到地面后又弹到高度为原来p倍的位置，然后又落下，再弹起，再落下…。请编写函数求初始高度为h的球下落后到基本停下来（高度小于给定阈值TOL）时在空中所经过的路程总和。 函数接口定义： double dist( double h, double p ); 其中h是球的 ...
分类：
其他好文 时间：
2017-10-07 22:48:54
阅读次数：
5972
如果用一个循环数组表示队列，并且只设队列头指针Front，不设尾指针Rear，而是另设Count记录队列中元素个数。请编写算法实现队列的入队和出队操作。 函数接口定义： bool AddQ( Queue Q, ElementType X ); ElementType DeleteQ( Queue Q ...
分类：
其他好文 时间：
2017-10-07 22:47:52
阅读次数：
185
给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+?+AA?A（N个A）。例如A=1, N=3时，S=1+11+111=123。 输入格式： 输入数字A与非负整数N。 输出格式： 输出其N项数列之和S的值。 输入样例： 1 3 输出样例： 123 代码 ...
分类：
其他好文 时间：
2017-10-07 20:51:44
阅读次数：
1925
给定K个整数组成的序列{ N?1??, N?2??, ..., N?K?? }，“连续子列”被定义为{ N?i??, N?i+1??, ..., N?j?? }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 ...
分类：
其他好文 时间：
2017-10-07 20:48:32
阅读次数：
404
本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置，即将a中的数据由（a?0??a?1???a?n?1??）变换为（a?m???a?n?1??a?0??a?1???a?m?1??）（最前面的m个数循环移至 ...
分类：
编程语言 时间：
2017-10-07 20:44:10
阅读次数：
306
请编写程序输出前n个正整数的全排列（n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。 输入格式: 输入给出正整数n（<10）。 输出格式: 输出1到n的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序，即序列a?1??,a?2??,?,a?n??排在序列b? ...
分类：
其他好文 时间：
2017-10-07 20:41:54
阅读次数：
977
