查看文章
 
2007年11月30号,淘宝笔试题中的两个程序题
2007-12-03 9:01

程序题

1、淘宝新产品研发中心目前有109位店小二,每位小二有一个武侠花名,都出自经典武侠小说,如笑傲江湖等。

假设:花名已知,而且每个花名出处明确,数据存放文本文件(格式自拟);

问题:JAVA和注释型的伪码写程序,计算每类出处有多少花名。

2、已知Q是非空队列,S是空栈,仅用队列和栈的ADT函数和少量工作变量,使用PascalC语言写一个算法,将队列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; 判空


类别:个人收藏||添加到搜藏 |分享到i贴吧|浏览(1209)|评论 (0)
 
最近读者:
 
网友评论:
发表评论:
姓 名:
网址或邮箱: (选填)
内 容:
     

   
帮助中心 | 空间客服 | 投诉中心 | 空间协议
©2012 Baidu