java數據結構
❶ 用java實現一個數據結構！
import java.io.IOException;
import java.util.Scanner;
public class LinkList {
private static Scanner san = new Scanner(System.in);
public static void main(String[] args) throws IOException {
List list = new List();
for (int i = 1; i <= 10; i++) {
System.out.print("請輸入第" + i + "個數: ");
list.add(san.nextInt());
list.print();
}
System.out.println("輸入的數據如下: ");
list.print();
}
}
class node {
int data;
node next = this; // 指向自己
}
class List {
private node header = new node();
// 循環鏈表的尾部添加數據
public node add(int data) {
node current = new node();
node temp = header;
while (temp.next != header)
temp = temp.next;
current.data = data;
current.next = temp.next;
temp.next = current;
return current;
}
// 查詢某個數字的位置 如果不在 返回-1；
public int search(int data) {
node temp = header;
int n = 0;
while (temp.next != header) {
temp = temp.next;
n++;
if (temp.data == data)
break;
}
if (temp.data == data)
return n;
else
return -1;
}
// 列印出整個鏈表
public void print() {
node temp = header;
while (temp.next != header) {
temp = temp.next;
System.out.print(temp.data + " ");
}
System.out.println();
}
// 插入數據
public node Insert(int pos, int data) {
node temp = header;
node current = new node();
for (int i = 0; i < pos - 1; i++) {
if (temp.next != header) {
temp = temp.next;
} else
return null;
}
current.data = data;
if (temp.next != header) {
current.next = temp.next;
}
temp.next = current;
return current;
}
// 刪除某個數據
public node del(int data) {
node temp = header;
node oldtemp = null;
node current = null;
while (temp.next != header) {
oldtemp = temp;
temp = temp.next;
if (temp.data == data) {
current = temp;
break;
}
}
if (current == header)
return null;
oldtemp.next = current.next;
return current;
}
}
❷ JAVA 全部的數據結構有哪些
數據結構不是java所特有的,任何一種編程語言都有數據結構,數據結構是數據在計算機中的存儲方式.與其用什麼語言來實現沒什麼關系.
❸ java中都有哪些數據結構
數據結構：
①數組 (Array)
在程序設計中，為了處理方便， 把具有相同類型的若干變數按有序的形式組織起來。這些按序排列的同類數
據元素的集合稱為數組。在C語言中， 數組屬於構造數據類型。一個數組可以分解為多個數組元素，這些數組
元素可以是基本數據類型或是構造類型。因此按數組元素的類型不同，數組又可分為數值數組、字元數組、指
針數組、結構數組等各種類別。
②棧 (Stack)
棧是只能在某一端插入和刪除的特殊線性表。它按照先進後出的原則存儲數據，先進入的數據被壓入棧底，最後
的數據在棧頂，需要讀數據的時候從棧頂開始彈出數據（最後一個數據被第一個讀出來）。
③隊列 (Queue)
一種特殊的線性表，它只允許在表的前端（front）進行刪除操作，而在表的後端（rear）進行插入操作。進行
插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。隊列中沒有元素時，稱為空隊列。
④鏈表 (Linked List)
一種物理存儲單元上非連續、非順序的存儲結構，數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。
鏈表由一系列結點（鏈表中每一個元素稱為結點）組成，結點可以在運行時動態生成。每個結點包括兩個部分：
一個是存儲數據元素的數據域，另一個是存儲下一個結點地址的指針域。
⑤樹 (Tree)
樹是包含n（n>0）個結點的有窮集合K，且在K中定義了一個關系N，N滿足 以下條件：
（1）有且僅有一個結點 k0，他對於關系N來說沒有前驅，稱K0為樹的根結點。簡稱為根（root）
（2）除K0外，k中的每個結點，對於關系N來說有且僅有一個前驅。
（3）K中各結點，對關系N來說可以有m個後繼（m>=0）。
⑥堆 (Heap)
在計算機科學中，堆是一種特殊的樹形數據結構，每個結點都有一個值。通常我們所說的堆的數據結構，是指
二叉堆。堆的特點是根結點的值最小（或最大），且根結點的兩個子樹也是一個堆。
⑦圖 (Graph)
圖是由結點的有窮集合V和邊的集合E組成。其中，為了與樹形結構加以區別，在圖結構中常常將結點稱為頂點，
邊是頂點的有序偶對，若兩個頂點之間存在一條邊，就表示這兩個頂點具有相鄰關系。
⑧散列表 (Hash)
若結構中存在關鍵字和K相等的記錄，則必定在f(K)的存儲位置上。由此，不需比較便可直接取得所查記錄。稱
這個對應關系f為散列函數(Hash function)，按這個思想建立的表為散列表。
差不多我就知道這些了~
❹ java如何表示數據結構
一、List介面，有序的Collection介面，精確地控制每個元素插入的位置，允許有相同的元素
1.鏈表，LinkedList實現了List介面，允許null元素，提供了get()、remove()、insert()方法。
[java] view plain
public void add() {
LinkedList List = new LinkedList();
List.add("link1");
List.add("link2");
List.add("link3");
Iterator it = List.iterator();
while (it.hasNext()) {
System.out.println(it.next());
}
it.remove();
Iterator it1 = List.iterator();
for (int i = 0; i < List.size(); i++) {
System.out.println(it1.next());
}
}
2.數組列表，ArrayList,可以動態變化容量的數組，數組列表中存放Object類型，在數組列表中存放的對象類型，以其原型的父類代替，提取其中的元素時要進行類型轉換
[java] view plain
public static void main(String[] args)
{
ArrayList al=new ArrayList();
al.add("name");
al.add("value");
al.add("number");
for(int i=0;i<al.size();i++)
{
System.out.println(al.get(i));
}
}
二、Set介面，不包含重復元素的Collection介面
1.散列集，HashSet,實現了Set介面，非線性同步與鏈表和數組列表幾乎類似，處理時鏈表進行數據處理花費時間更短，處理大數據時通常使用散列集
[java] view plain
public static void main(String[] args)
{
long time=0;
HashSet hs=new HashSet();
ArrayList al=new ArrayList();
long starttime=System.currentTimeMillis();
for(int i=0;i<10000;i++)
{
hs.add(new Integer(i));
}
System.out.println(System.currentTimeMillis()-starttime);
for(int i=0;i<10000;i++)
{
al.add(new Integer(i));
}
System.out.println(System.currentTimeMillis()-starttime);
}
2.樹集，TreeSet,實現了Set介面，實現了排序功能，集合中的元素默認按升序排列元素。
三、Map介面，沒有繼承Collection介面，其提供key到value的映射，Map中不能包含相同的key，每個key只能映射一個value。
1.散列表類，HashTable，繼承了Map介面，非空（non-null）的對象都可作為key或value，特點：無序的可以快速查找特定的元素
[java] view plain
public static void TableTest(){
Hashtable ht = new Hashtable();
ht.put("key1", "value1");
ht.put("key2", "value2");
String value1=(String)ht.get("key2");
System.out.println(value1);
}
2.散列映射類，HashMap,與HashTable類似，HashMap是非同步的，且允許null
[java] view plain
public static void Maptest(){
Map<string string=""> map=new HashMap<string string="">();
map.put("key1", "value1");
map.put("key2", "value2");
map.put("key3", "value3");
for(Map.Entry<string string=""> entry:map.entrySet()){
System.out.println(entry.getKey());
System.out.println(entry.getValue());
}
String value1=(String)map.get("key1");
System.out.println(value1);
}
</string></string></string>
❺ JAVA數據結構有哪幾種
JAVA數據結構有以下幾種：
1、List：
List是有序的Collection，使用此介面能夠精確的控制每個元素插入的位置。用戶能夠使用索引（元素在List中的位置，類似於數組下 >標）來訪問List中的元素，這類似於Java的數組。
2、Vector：
基於數組（Array）的List，其實就是封裝了數組所不具備的一些功能方便我們使用，所以它難易避免數組的限制，同時性能也不可能超越數組。
另外很重要的一點就是Vector是線程同步的(sychronized)的，這也是Vector和ArrayList 的一個的重要區別。
3、ArrayList：
同Vector一樣是一個基於數組上的鏈表，但是不同的是ArrayList不是同步的。所以在性能上要比Vector好一些，但是當運行到多線程環境中時，可需要自己在管理線程的同步問題。
4、LinkedList：
LinkedList不同於前面兩種List，它不是基於數組的，所以不受數組性能的限制。 它每一個節點（Node）都包含兩方面的內容：節點本身的數據（data），下一個節點的信息（nextNode）。
所以當對LinkedList做添加，刪除動作的時候就不用像基於數組的ArrayList一樣，必須進行大量的數據移動。只要更改nextNode的相關信息就可以實現了，這是LinkedList的優勢。
5、HashSet：
雖然Set同List都實現了Collection介面，但是他們的實現方式卻大不一樣。List基本上都是以Array為基礎。
但是Set則是在 HashMap的基礎上來實現的，這就是Set和List的根本區別。HashSet的存儲方式是把HashMap中的Key作為Set的對應存儲項。
6、HashMap：
基於哈希表的 Map 介面的實現。此實現提供所有可選的映射操作，並允許使用 null 值和 null 鍵。(除了不同步和允許使用 null 之外，HashMap 類與 Hashtable 大致相同。)此類不保證映射的順序，特別是它不保證該順序恆久不變。
7、HashTable：
Hashtable 是一個散列表，它存儲的內容是鍵值對(key-value)映射。Hashtable 繼承於Dictionary，實現了Map、Cloneable、java.io.Serializable介面。
Hashtable 的函數都是同步的，這意味著它是線程安全的。它的key、value都不可以為nul
❻ java與數據結構
學習數據結構對你學習編程有好處，但是並不是說，學編程一定要學數據結構，因為工做的時候，你剛開始去，都是做程序員，幾乎沒有演算法，都是很簡單的和資料庫操作的通信問題，所以看些基礎的就行了，千萬別把自己的自信打掉，祝你好運
❼ java數據結構
B.push(A.pop());
A.pop()；
解釋:
A.pop() 去掉A的最後一個，即4， 變成1,2,3。而且返回這個4
A.pop() 去掉3
B.push() 接受一個值，放在最後。
因為push接受的是A.pop()返回的4，所以，B就變成 5,6,7,8,4
❽ java 數據結構
first = first.setData(o);
由方法
public void setData(Object o)
{
data = o;
}
可知，setData(Object o)返回的是void，即不返回任何東西，你將它賦值給first自然出錯
我建議你的類改成這樣
public class Node()
{
Node first ;
Node next;
Object data;
public Node()
{
}
public Node(Object o)
{
this.setData(o);
}
public void setData(Object o)
{
data = o;
}
public Object getData()
{
return data;
}
public void setNext(Node next)
{
this.next= next;
}
public Node getNext()
{
return next;
}
public void setFirst(Node first)
{
this.first=first
}
public Node getFirst()
{
return first;
}
}
建議先理一下思路
❾ JAVA數據結構哪些
主要是3種介面:List Set Map
List:ArrayList,LinkedList:順序表ArrayList,鏈表LinkedList,堆棧和隊列可以使用LinkedList模擬
Set:HashSet沒有重復記錄的集合
Map:HashMap就是哈希表
二叉樹可以利用遞歸的思想來模擬自行設計,從JDK5開始還提供了一個新的隊列介面
圖!!!沒遇到過這樣的情況,恐怕還是要自己模擬
❿ 什麼是java數據結構
數據結構不是JAVA專有.
應該說數據結構是獨立於某個具體語言的.
單從JAVA來說,就是用JAVA語言的語法方式,來表達一個對象應該具有什麼樣的表現形式.