sequence list
http://blog.csdn.net/baoyiming1991/article/details/6265743
public class SqList<E> { private static int INITSIZE=5; private static int INCREASESIZE = 2; private Object[] data = null; private int length; private int listsize; public SqList() { data = new Object[INITSIZE]; length = 0; listsize = INITSIZE; } public boolean AddElement(E e) { if(length == listsize) { Object[] newdata = new Object[listsize+INCREASESIZE]; for (int i=0;i<length;i++) { newdata[i] = data[i]; } listsize = listsize+INCREASESIZE; data = newdata; } data[length] = e; length++; return true; } public E get(int index) { if (index <1 || index > length) return null; return (E) data[index-1]; } public boolean set(int index, E e) { if(index <1 || index > length) return false; data[index-1] = e; return true; } public boolean insert(int index, E e) { if (index <1 || index >length+1) return false; if (e==null) return false; if (length == listsize) { } for (int i=length-1; i>=index-1;i--) { data[i+1] = data[i]; } data[index-1] = e; return true; } public boolean delete(int index) { if(index<1 || index > this.length) { return false; } for (int i=index; i<this.length; i++) { data[i-1] = data[i]; } this.length--; return true; } }
Link List http://blog.csdn.net/baoyiming1991/article/details/6266147
public class LinkList<E> { public LLNode<E> head; public LinkList() { head = new LLNode<E>(); head.next = null; } public boolean add(E e) { LLNode<E> cursor = head; while (cursor.next!=null) { cursor = cursor.next; } LLNode<E> newnode = new LLNode<E>(); newnode.data = e; newnode.next = null; cursor.next = newnode; return true; } public boolean insert(int index, E e) { if (e==null) return false; LLNode<E> cursor = head; int count = 1; while (count < index && cursor!=null) { count++; cursor = cursor.next; } if(count == index && cursor !=null) { LLNode<E> newnode = new LLNode<E>(); newnode.data = e; LLNode<E> temp = cursor.next; cursor.next = newnode; newnode.next = temp; return true; } return false; } public E get(int index) { if(index<1) return null; LLNode<E> cursor = head.next; int count = 1; while (count < index && cursor !=null) { count++; cursor=cursor.next; } if (count == index && cursor !=null) { return cursor.data; } return null; } public boolean delete(int index) { if(index<1) return false; int count =1; LLNode<E> cursor = head; while (count<index && cursor.next !=null) { count ++; cursor = cursor.next; } if (count == index && cursor.next !=null) { return true; } return false; } } class LLNode<E> { public E data; public LLNode<E> next; }
stack and queue http://blog.csdn.net/baoyiming1991/article/details/6266339
相关推荐
根据提供的文件信息,本部分将对“JAVA版数据结构.pdf”中的内容进行知识点的详细说明。 1. 数据结构基础概念 文中提到了数据结构(Data Structures)和Java语言的结合,这表明文档可能涉及数据结构在Java中的实现...
《Java版数据结构》是一本针对程序员深入理解数据结构的经典读物。数据结构作为计算机科学的基础,对于编写高效、优化的程序至关重要。本书旨在探讨如何在Java编程环境中有效地组织和管理数据,以提升程序的性能和可...
Java版数据结构详细知识点: 1. Java版数据结构的作用与重要性: 数据结构是计算机存储、组织数据的方式。在Java语言中,合理地利用数据结构可以提高数据处理效率,优化资源使用,是开发高质量软件的基石。数据结构...
《Java版数据结构》是一本深入探讨数据结构与算法的专著,专为使用Java编程语言的开发者设计。数据结构是计算机科学中的基石,它研究如何有效地存储和组织数据,以便于高效地访问和修改。这本书针对Java程序员,旨在...
Java版数据结构
在本实验报告中,我们将深入探讨Java编程语言中的核心数据结构。数据结构是计算机科学的基础,它涉及到如何高效地组织和存储数据,以便于访问和处理。Java版本的数据结构实验旨在帮助学生理解并掌握这些概念,并能...
这份"java版数据结构ppt"提供了一套全面的学习资源,适合正在学习Java和数据结构的初学者或者希望深化理解的开发者。 首先,PPT可能会涵盖基本的数据结构类型,如数组、链表、栈和队列。数组是最基础的数据结构,它...
在《Java数据结构和算法》(第二版)这本书中,读者可以学习到如何用Java实现这些数据结构和算法,理解其原理,并学会在实际问题中应用。书中可能涵盖了每个数据结构的创建、插入、删除、查找等基本操作,以及各种...
这份"Java版数据结构学习资料"提供了丰富的学习资源,包括PPT和实践代码,旨在帮助学习者深入理解数据结构并提升编程能力。下面将详细阐述其中涉及的主要知识点。 一、数据结构基本概念 数据结构是指在计算机中存储...
java版数据结构-树结构;java版数据结构-树结构;java版数据结构-树结构;java版数据结构-树结构;java版数据结构-树结构;java版数据结构-树结构;
总的来说,"JAVA版数据结构试卷及答案"是学习和检验Java数据结构知识的有效工具,通过对这些题目和答案的深入研究,我们可以提升自己在数据结构和算法领域的技能,为成为一名出色的Java开发者打下坚实的基础。
这个"java版数据结构程序"集合提供了一种用Java语言实现常见数据结构的实践平台,非常适合学习和理解这些概念。Java作为一门面向对象的语言,以其强大的跨平台能力和丰富的库支持,成为实现数据结构的理想选择。 ...
本资料“java版数据结构 例题”提供的是第二版Java版数据结构的例题集,包含了丰富的代码实例和习题答案,旨在帮助学习者深入理解并掌握数据结构的精髓。 数据结构主要研究如何组织、管理和存储数据,以便高效地...
Java数据结构和算法第七讲.avi Java数据结构和算法第三十一讲.avi Java数据结构和算法第三十七讲.avi Java数据结构和算法第三十三讲.avi Java数据结构和算法第三十九讲.avi Java数据结构和算法第三十二讲.avi Java...
在Java版数据结构教程中,你将学习如何使用Java类和接口来实现这些数据结构,并通过实例和练习加深理解。PPT格式的教程通常包含清晰的图表、步骤说明和示例代码,便于学习和复习。通过这个教程,你将能够熟练掌握...
该资源包含使用Java实现的绝大部分基础算法和数据结构,包含视频教程,使得算法学习更加容易,该资源从网络收集回来,仅供学习使用
基于编程比赛的Java版数据结构教学模式探讨 本文探讨了基于编程比赛的Java版数据结构教学模式的设计和实施过程,并评估了其对学生学习成果的影响。该教学模式可以激发学生的学习热情,提高他们的编程能力和问题解决...