《Java语言程序设计与数据结构》编程练习答案（第十九章）（一）
2024-03-24 08:07:10
《Java语言程序设计与数据结构》编程练习答案（第十九章）（一）
英文名：Introduction to Java Programming and Data Structures, Comprehensive Version, 11th Edition
19.1
public class book {public static void main(String[] args) {GenericStack<Integer> testStack = new GenericStack<Integer>();for (int i=0;i<10;i++){testStack.push(i);}for (int i=0;i<10;i++){System.out.println(testStack.pop());}}
}class GenericStack<T>{private T[] list = (T[])new Object[4];private int capacity = 4;private int size = 0;public int getSize(){return this.size;}public T peek(){return list[size-1];}public void push(T obj){if(size == capacity){//expandcapacity *= 2;T[] newList = (T[])new Object[capacity];System.arraycopy(list, 0, newList, 0, list.length);list = newList;}list[size] = obj;size++;}public T pop(){T ret = list[size-1];size--;return ret;}public boolean isEmpty(){return size == 0;}}
19.2
public class book {public static void main(String[] args) {Scanner input = new Scanner(System.in);GenericStack<String> testStack = new GenericStack<String>();System.out.println("Please enter 5 strings:");for(int i=0;i<5;i++){String tmp = input.nextLine();testStack.push(tmp);}System.out.println("Throwing out:");for(int i=0;i<5;i++){System.out.println(testStack.pop());}}
}class GenericStack<T> extends ArrayList<T>{public T peek(){return this.get(this.size()-1);}public void push(T obj){this.add(obj);}public T pop(){T ret = this.get(this.size()-1);this.remove(this.size()-1);return ret;}
}
19.3
public class book {public static void main(String[] args) {Scanner input = new Scanner(System.in);ArrayList<Integer> test = new ArrayList<>();test.add(114);test.add(514);test.add(19);test.add(19);test.add(810);ArrayList<Integer> result = removeDuplicates(test);for(int i=0;i<result.size();i++){System.out.println(result.get(i));}}public static <T> ArrayList<T> removeDuplicates(ArrayList<T> list){return new ArrayList<T>(new HashSet<T>(list));}
}
19.4
public class book {public static void main(String[] args) {Scanner input = new Scanner(System.in);Integer[] test = new Integer[10];for(int i=0;i<10;i++){test[i] = i;}System.out.println(linearSearch(test, 5));}public static <T extends Comparable<T>> int linearSearch(T[] list, T key){int ret = -1;for(int i=0;i<list.length;i++){if(key.compareTo(list[i]) == 0){ret = i;break;}}return ret;}
}
19.5
public class book {public static void main(String[] args) {Scanner input = new Scanner(System.in);Integer[] test = new Integer[10];for(int i=0;i<10;i++){test[i] = i;}System.out.println(max(test));}public static <T extends Comparable<T>> T max(T[] list){T ret = list[0];for(int i=0;i<list.length;i++){if(ret.compareTo(list[i]) < 0){ret = list[i];}}return ret;}
}
19.6
public class book {public static void main(String[] args) {Scanner input = new Scanner(System.in);Integer[][] test = {{1,1,4,5,1,4},{1,9,1,9,8,1}};System.out.println(max(test));}public static <T extends Comparable<T>> T max(T[][] list){T ret = list[0][0];for (T[] ts : list) {for (int j = 0; j < list[0].length; j++) {if (ret.compareTo(ts[j]) < 0) {ret = ts[j];}}}return ret;}
}
《Java语言程序设计与数据结构》编程练习答案（第十九章）（一）相关推荐
- 《Java语言程序设计与数据结构》编程练习答案（第七章）（一）
<Java语言程序设计与数据结构>编程练习答案(第七章)(一) 英文名:Introduction to Java Programming and Data Structures, Comp ...
- 《Java语言程序设计与数据结构》编程练习答案（第三章）（三）
<Java语言程序设计与数据结构>编程练习答案(第三章)(三) 英文名:Introduction to Java Programming and Data Structures, Comp ...
- 《Java语言程序设计与数据结构》编程练习答案（第四章）（二）
<Java语言程序设计与数据结构>编程练习答案(第四章)(二) 英文名:Introduction to Java Programming and Data Structures, Comp ...
- 《Java语言程序设计与数据结构》编程练习答案（第四章）（一）
<Java语言程序设计与数据结构>编程练习答案(第四章)(一) 英文名:Introduction to Java Programming and Data Structures, Comp ...
- 《Java语言程序设计与数据结构》编程练习答案（第二章）（二）
<Java语言程序设计与数据结构>编程练习答案(第二章)(二) 英文名:Introduction to Java Programming and Data Structures, Comp ...
- java考试安徽工业大学_2011~2012《Java语言程序设计》试卷A及答案(安徽工业大学)...
<2011~2012<Java语言程序设计>试卷A及答案(安徽工业大学)>由会员分享,可在线阅读,更多相关<2011~2012<Java语言程序设计>试卷A及 ...
- 南开大学java考试试题_2014秋学期南开大学《Java语言程序设计》在线作业附答案...
2014秋学期南开大学<Java语言程序设计>在线作业附答案 1.下列代码中,将引起一个编译错误的行是(D). 1)public class Test{ 2) int m,n; 3) pu ...
- 自考04747《java语言程序设计(一)》课件_自考04747《java语言程序设计(一)》课后习题答案全集...
<自考04747<java语言程序设计(一)>课后习题答案全集>由会员分享,可在线阅读,更多相关<自考04747<java语言程序设计(一)>课后习题答案全集 ...
- java语言程序设计期末考试试题及答案_《JAVA语言程序设计》期末考试试题及答案1-7.doc...
<JAVA语言程序设计>期末考试试题及答案1-7 社望斡工耪纱访肝讫否稗仗族锯滥祥缀疏霹辐螟丁哥联退控罐绳屑铸氛券误滚烫周瞎鲸明垢礁蛀撞瓶蔬辗撞往件沽囊炕蔫消辉孽层束沁吨减攻匿少纳涡唆晚亦 ...
- 【Java数据结构与算法】第十九章 贪心算法、Prim算法和Kruskal算法
第十九章 贪心算法.Prim算法和Kruskal算法 文章目录 第十九章 贪心算法.Prim算法和Kruskal算法 一.贪心算法 1.介绍 2.支付问题 二.Prim算法 1.最小生成树 2.介绍 ...
最新文章
- C_str的入门级notes
- java获取jsp页面参数_jsp页面中获取servlet请求中的参数方法总结
- 如何画正太分布曲线_图解统计学 01 | 神奇的正态分布
- python写文件无法换行的问题
- NND年年回家这么难买火车票
- MyEclipse中文网发布
- surging 微服务引擎 1.0 正式发布
- Full_of_Boys训练7总结
- 工程电磁场与电磁波第1章——矢量分析
- 基于 opencv 的图像处理入门教程
- 神经网络与深度学习——TensorFlow2.0实战(笔记)(四)(python列表与元组)
- 语音合成与识别技术在C#中的应用 (转 ）
- MFC 内部组织结构（简单单文档）
- 【第二周】吴恩达团队AI for Medical Diagnosis课程笔记
- catia 二次开发：获得投影视图
- 极简短网址链接生成系统网站源码
- 千万数量级分页存储过程[转帖]
- 百度Apollo仿真仿真平台搭建-附1
- Day01-Dos命令
- shaarli 书签管理器