順序表的學習詳細過程

2021-10-25 00:20:41 字數 1272 閱讀 1030

順序表是用一段實體地址連續的儲存單元依次儲存資料元素的線性結構,一般情況下採用陣列儲存。在陣列上完成資料的增刪查改。

public class myarraylist 

public myarraylist(int capcity)

// 在 pos 位置新增元素

public void add(int pos, int data)

if (pos < 0 || pos > this.usedsize)

for (int i = this.usedsize-1; i >= pos; i--)

this.elem[pos]=data;

this.usedsize++;//注意

}// 列印順序表

public void display()

return this.elem[pos];

}// 給 pos 位置的元素設為 value

public void setpos(int pos, int value)

elem[pos] = value;

}//刪除第一次出現的關鍵字key

public void remove(int toremove)

//2.刪除

for (int i = index; i < this.usedsize-1; i++)

this.usedsize--;

//下面的有待驗證

// for (int i = 0; i < this.usedsize; i++)

// usedsize--;

// }else

// }

}// 一直發生改變

//原因:到底是為什麼最後乙個1沒有刪 答:不止乙個而是剛剛開始usedsize的一半

//到底usedsize改變的時候,影響的是**? 答:i在增加,usedsize在減少,所以remove()只執行了剛剛開始uesdsize的一半;

public void removeall(int toremove)

// int count = this.usedsize;

// for ( int i = 0; i < count; i++)

}// 獲取順序表長度

public int size()

// 清空順序表

public void clear()

}

ping的詳細過程學習筆記

pc1 ping pc2 也就是pc1 192.168.1.1 ping pc2 192.168.1.2 屬於同一網段的ping過程 步驟1 ping開始 即後台執行192.168.1.1 ping 192.168.1.2 解釋 ping過程是源主機icmp協議傳送乙個icmp協議報文給目的主機的i...

學習順序表以及單鏈表過程中遇到的困難

課上聽著老師的講解以為自己動手是能夠很容易完成乙個線性表的建立,但是事實並不是這樣。建立乙個線性表需要足夠清晰的思路!下面是乙個順序表的建立 include using namespace std struct list void createlist int n,list l void showl...

Ping的詳細過程

ping過程詳解 ping命令的主要作用的是檢查網路的連通情況和檢測網路的速度。相信大家都用過ping命令,下面主要介紹一下ping命令是怎樣乙個執行過程。主要的ping有兩種情況,一種是同一網段,一種是跨網段的。首先看乙個拓撲圖 首先,如果主機a要ping主機b,那麼主機a就要封裝二層報文,他會先...