package array;
//建立動態陣列
public class array
public array()
public int getsize()
public int getcapacity()
public boolean isempty()
//向所有元素的最後乙個元素新增
public void addlast(e e)
//向第乙個新增元素
public void addfirst(e e)
//向陣列裡指定的元素新增元素
public void add(int index,e e)
for(int i=size-1;i>=index;i--)
data[i+1]=data[i];
data[index]=e;
size++; }
//獲取index索引位置
public e get(int index)
//修改
void set(int index,e e)
@override
public string tostring()
e ret=data[index];
for(int i=index+1;i通過動態陣列可以實現棧 佇列等等資料結構的應用
java 用動態陣列實現線性表
package com.jzm author jzm param class alist private void doublearray system.out.println 擴鍊錶長度為 a.length system.out.println 結束擴充套件鍊錶 public alist publ...
實現動態陣列
學過c語言的都知道陣列的長度在定義陣列時時固定的，不能在程式執行時發生變化，那麼動態陣列是否和以上的定義相違背？動態陣列的實現步驟 1.先使用malloc函式申請乙個足夠大的位址空間，並返回乙個指標作為首位址 2.將原有陣列的元素按照順序複製到新的位址中 3.將帶加入的元素加入到新的位址中並且時放在...
JAVA實現動態棧
在資料結構中，棧是一種極其實用的結構 所以，有必要將其掌握，棧的特點是 先入後出 只能從一端進，一端出。package stack 包名 inte ce stack class factory public static stack getlinkinstance class stackimpl i...