查看文章 |
2007年11月30号,淘宝笔试题中的两个程序题
2007-12-03 9:01
程序题
1、淘宝新产品研发中心目前有109位店小二,每位小二有一个武侠花名,都出自经典武侠小说,如笑傲江湖等。 假设:花名已知,而且每个花名出处明确,数据存放文本文件(格式自拟); 问题:用JAVA和注释型的伪码写程序,计算每类出处有多少花名。
2、已知Q是非空队列,S是空栈,仅用队列和栈的ADT函数和少量工作变量,使用Pascal或C语言写一个算法,将队列Q的所有元素逆置。
栈的函数有: makeEmpty(s:stack); 置空栈 push(s:stack;value:datatype); 新元素value进栈 pop(s:stack):datatype; 出栈,返回栈顶元素 isEmpty(s:stack):boolean; 判空
队列的ADT函数有: enqueue(q:queue:value:datatype); 元素value进入队列 deQueue(q:queue):datatype; 出队列,返回队头值 isEmpty(q:queue):Boolean; 判空 |
最近读者:

