数据结构
文章平均质量分 62
lily0806
这个作者很懒,什么都没留下…
展开
-
Chapter8:二叉树的基本使用
package Chapter08;import java.util.Scanner;import java.util.Stack;public class BinaryTree { /** * @二叉树 * 完整的查找,插入,显示,遍历(前序,中序,后序),删除代码 */ public static void main(String[] args) {原创 2015-05-14 17:04:41 · 332 阅读 · 0 评论 -
Chapter4:优先级队列(原理)
package chapter4;public class PriorityQ { /** * @优先级队列 */ public static void main(String[] args) { PriorityX thePri = new PriorityX(5); thePri.insert(30); thePri.insert(50); th原创 2015-05-07 10:45:10 · 320 阅读 · 0 评论 -
Chapter4:普通队列(原理)
package chapter4;public class Queue { /** * @普通队列 */ public static void main(String[] args) { QueueX theQueue = new QueueX(5); theQueue.insert(10); theQueue.insert(20); theQueu原创 2015-05-07 10:46:32 · 395 阅读 · 0 评论 -
Chapter3:对象排序
package chapter3;public class ObjectSort { /** * @对象排序,对Person对象的LastName进行排序。 */ public static void main(String[] args) { int maxSize = 100; ArrayInOb arr = new ArrayInOb(maxSize);原创 2015-05-07 10:43:38 · 372 阅读 · 0 评论 -
Chapter3:选择排序
package chapter3;public class SelectSort { /** * @选择排序 * 比较次数是n*n,交换次数是n */ public static void main(String[] args) { int maxSize = 100; ArraySel arr = new ArraySel(maxSize);原创 2015-05-07 10:45:04 · 325 阅读 · 0 评论 -
Chapter3:插入排序
package chapter3;public class InsertSort { /** * @param args */ public static void main(String[] args) { int maxSize = 100; ArrayInsert arr = new ArrayInsert(maxSize); arr.insert(原创 2015-05-07 10:44:28 · 303 阅读 · 0 评论 -
Chapter3:冒泡排序
package chapter3;public class BubbleSort { /** * @冒泡排序: * 交换次数和比较次数都是n*n; */ public static void main(String[] args) { int maxSize = 100; ArrayBub arr = new ArrayBub(maxSize);原创 2015-05-07 10:43:15 · 419 阅读 · 0 评论 -
Chapter4:栈的应用-单词逆序
package chapter4;import java.util.Scanner;public class WordReverse { /** * @单词逆序 */ public static void main(String[] args) { String input,output; while(true){ System.out.print(原创 2015-05-07 10:49:25 · 412 阅读 · 0 评论 -
Chapter4:栈的应用-后缀表达式的计算
package chapter4;import java.util.Scanner;public class PostFix { /** * @后缀表达式的计算 * 不足之处:这段程序只是有栈表示了后缀表达式的计算,但是计算的参数却只能在0到9之间,所以要考虑引入集合函数。 */ public static void main(String[] args) {原创 2015-05-07 10:49:34 · 360 阅读 · 0 评论 -
Chapter4:栈的应用-将中缀表达式转换为后缀表达式
package chapter4;import java.util.Scanner;public class Infix { /** * @将中缀表达式转化为后缀表达式,为表达式求值做准备 * (A+B)*C-D/(E+F) * AB+C*DEF+/- */ public static void main(String[] args) { while(原创 2015-05-07 10:50:30 · 352 阅读 · 0 评论 -
Chapter4:堆栈(原理)
package chapter4;public class Stack { /** * @栈 * 1,解析算术表达式 * 2,辅助遍历树的节点 * 3,辅助查找图的顶点(一种可以用来解决迷宫问题的技术) */ public static void main(String[] args) { StackX t = new StackX(10);原创 2015-05-07 10:45:53 · 324 阅读 · 0 评论 -
Chapter11:哈希表的建立和使用
package Chapter11;import java.util.Scanner;public class Hash { /** * @哈希表的建立和使用实例 */ public static void main(String[] args) { Scanner sc = new Scanner(System.in); DataItem aDat原创 2015-05-14 17:03:46 · 421 阅读 · 0 评论 -
栈的应用(一)-括号匹配
package chapter4;import java.util.Scanner;public class Bracket { /** * @括号匹配a{b[c(d)e]f} */ public static void main(String[] args) { String input; while(true){ Scanner sc = new原创 2015-05-07 10:46:47 · 678 阅读 · 0 评论