種類：
1.靜態順序表：使用定長陣列儲存
2.動態順序表：使用動態開闢的陣列儲存。
圖形說明：
1.首先定義乙個elem陣列用來存放資料大小；
2.pos為陣列下標；
3.usedsize表示陣列存放資料的個數；
1.首先寫乙個順序錶類
class myarraylist
public myarraylist(int count)
}
2.1列印順序表
//列印順序表
public void display()
system.out.println();
}
//在pos位置新增元素
public void add(int pos ,int data)
if (this.usedsize == this.elem.length)
for (int i = usedsize-1;i >= pos;i--)
this.elem[pos] = data;
this.usedsize++;
}
//判斷是否包含某乙個元素
public boolean contains(int tofind)
}return false;
}
// 查詢某個元素對應的位置
public int search(int tofind)
}return -1;
}
//獲取pos位置的元素
public int getpos(int pos)
return elem[pos];
}
// 給 pos 位置的元素設為 value
public void setpos(int pos, int value)
this.elem[pos] = value;
}
//刪除第一次出現的關鍵字key
public void remove(int key)
for (;i < usedsize-1 ;i++)
usedsize--;
}
// 獲取順序表長度
public int size()
// 清空順序表
public void clear()
//順序表
class myarraylist
public myarraylist(int count)
//列印順序表
public void display()
system.out.println();
}//在pos位置新增元素
public void add(int pos ,int data)
if (this.usedsize == this.elem.length)
for (int i = usedsize-1;i >= pos;i--)
this.elem[pos] = data;
this.usedsize++;
}//判斷是否包含某乙個元素
public boolean contains(int tofind)
}return false;
}// 查詢某個元素對應的位置
public int search(int tofind)
}return -1;
}//獲取pos位置的元素
public int getpos(int pos)
return elem[pos];
}// 給 pos 位置的元素設為 value
public void setpos(int pos, int value)
this.elem[pos] = value;
}//刪除第一次出現的關鍵字key
public void remove(int key)
for (;i < usedsize-1 ;i++)
usedsize--;
}//刪除多次出現的關鍵字key
public void removeall(int key)
}for (int j = 0;j < count;j++)
}// 獲取順序表長度
public int size()
// 清空順序表
public void clear()
}
//測試類
順序表和煉表
定義 線性表是由n個具有相同特性的資料元素組成的有限序列，表中每個元素具有相同元素。邏輯上為連續的線性結構。常見的線性表 順序表，鍊錶 棧 佇列 字串 線性表根據物理儲存方式分為 順序表和煉表 線性表在邏輯上是線性結構，在物理上並不是連續的，線性表在物理上儲存時，通常是以陣列和鏈式結構的形式儲存。動...
順序表和煉表
1.名詞解釋 資料 對客觀事物的符號表示 資料元素 資料的基本單位，可由若干個資料項組成 資料項 資料的不可分割的最小單位 資料物件 性質相同的資料元素的集合，是資料的子集 資料結構 相互之間存在特定關係的資料元素的集合 關係描述資料元素之間的邏輯關係 物理結構 儲存結構 資料結構在計算機中的表示 ...
c 順序表和煉表
這節來說下順序表和煉表 1 集合中必存在唯一的 第乙個元素 2 集合中必存在唯一的 最後乙個元素 3 除第乙個元素外，其他的元素都只有乙個後繼 4 除最後乙個元素外，其他的元素都只有乙個前驅 把線性表中的節點按照邏輯次序儲存在一組連續的位址單元中，在計算機中以陣列的形式儲存的線性表。在順序表中每個節...