你的位置:首页 > 软件开发 > Java > java数据结构面试题

java数据结构面试题

发布时间:2015-12-07 12:00:06
1.栈和队列的共同特点是(只允许在端点处插入和删除元素)4.栈通常采用的两种存储结构是(线性存储结构和链表存储结构)5.下列关于栈的叙述正确的是(D) A.栈是非线性结构B.栈是一种树状结构C.栈具有先进先出的特征D.栈有后进先出的特征6.链表不具有的特点 ...
1.栈和队列的共同特点是(只允许在端点处插入和删除元素)Here is www.fishksy.com.cn经过反转后变为:www.fishksy.com.cn is Here如果只是简单的将所有字符串翻转的话,可以遍历字符串,将第一个字符和最后一个交换,第二个和倒数第二个交换,依次循环。其实按照单词反转的话可以在第一遍遍历的基础上,再遍历一遍字符串,对每一个单词再反转一次。这样每个单词又恢复了原来的顺序。例如将输入:第一个字符串: "This is fishsky 's Chinese site: http://www.fishsky.com.cn/cn"子串: "fishsky"输出: "nc/nc.moc.fishsky.www//:ptth :etis esenihC s'fishsky si sihT"一般的方法是先扫描一边第一个字符串,然后用stack把它反转,同时记录下子串出现的位置。然后再扫描一遍把记录下来的子串再用stack反转。我用的方法是用一遍扫描数组的方法。扫描中如果发现子串,就将子串倒过来压入堆栈。最后再将堆栈里的字符弹出,这样子串又恢复了原来的顺序。源代码如下:将数组 1,1,1,2,2,2,2,2,7,7,1,5,5,5,0 转变成1,2,7,1,5,0 问题比较简单,要注意的是这个数组是动态的。所以避免麻烦我还是用了STL的vector。该段代码有错吗? 答案: 错。abstractmethods不能以private修饰。abstract的methods就是让子类implement(实现)具体细节的,怎么可以用private把abstract method封锁起来呢? (同理,abstract method前不能加final)。 5.看看下面的代码段错在哪里? public class Something { 答案: 错。局部变量前不能放置任何访问修饰符 (private,public,和protected)。final可以用来修饰局部变量 6. 下面该段代码是否有错,若是有错错在哪里? 

原标题:java数据结构面试题

关键词:JAVA

*特别声明:以上内容来自于网络收集,著作权属原作者所有,如有侵权,请联系我们: admin#shaoqun.com (#换成@)。