黃雅合的部落格

EDVVE79465BRFREF5ECE

內容簡介

目錄

詳細資料

... 一、原理 1.定義 順序表是在計算機中以數組形式保存的。 2.特點 在計算機中占用連續的一段內存 一旦聲明，空間大小一般不變 二、初始化相關操作 包括： （1）結構體的定義 （2）順序表的創建 （3）順序表清空 （4）判斷順序表是否為空 1.結構體定義 即定一個滿足順序表定義的結構體，其中包含 數組、存儲長度、總長度。 ... 2.初始化 對順序表進行初始化，包括分配自定義長度的數組空間，設定存儲長度為0，存儲長度為規定值 ... 3.清空 將順序表內容清空，用於某些題目要求或節省空間 ... 4. 判斷是否為空 判斷順序表是否為空，在某些操作之前，先要判斷順序表是否為空，防止出錯 intisEmpty(struct List *L){returnL->length==0?1:0;//順序表最大長度為0則為空返回1，否則返回0} 三、增加相關操作 包括： （1）向表頭插入元素x （2）向表尾插入元素x （3）向第n個位置插入元素x （4）向遞增的線性表中插入元素x，之後仍然保持有序 進行操作之前，還需要一個方法，當插入元素超過數組長度時，將數組容量擴大，即重新申請空間 Tip:將順序表擴大一倍空間 ... 1.向表頭插入元素x ... 2.向表尾插入元素x ... 3.向線性表L的第n個位置插入元素x ... 四、刪除相關操作 包括： （1）刪除表頭元素並返回被刪除的值 （2）第n個元素並返回被刪除元素 （3）從線性表L中刪除值為X的第一個元素 1.刪除表頭元素並返回被刪除的值 刪除表頭第一個元素，長度減少1，返回被刪除的值 ... 2.刪除第n個元素並返回被刪除元素 ... 3.從線性表L中刪除值為X的第一個元素 從線性表L中刪除值為X的第一個元素，若刪除成功則返回1，否則返回0 ... 五、修改相關操作 包括：把線性表中第n個元素修改為x 1.把線性表中第n個元素修改為x 把線性表中第n個元素修改為x，若成功則返回1，失敗返回0 ... 六、查找相關操作 包括： （1）查找第n個位置的值 （2）順序遍歷輸出所有值 （3）返回值等於x的下標 1.查找第n個位置的值 輸入要查找的坐標，若合法則範圍對應的值，若非法則提示並推出 ... 2.順序遍歷輸出所有值 輸出順序表中的所有值 ... 3.查找值為x的節點並返回其坐標 輸入要查找的值x，若存在則範圍首次出現的下標，否則返回0 voidfindElem(struct List *L,ElemType x){inti;for(i=0;ilength;i++){if(L->list[i]==x){returni;}}} 七、總結 1.優點 查找方便 空間利用率高 2.缺點 刪除和增加操作效率低 空間固定，不易擴展 八、完整代碼 ............... 學習C/C++編程知識，想要成為一個更加優秀的程式設計師，或者你學習C/C++的時候有難度，可以來筆者的C語言C++零基礎編程學習圈，裡面不僅有學習視頻和文件資料，還有更多志同道合的朋友，歡迎轉行也學習編程的夥伴，和大家一起交流成長會比自己琢磨更快哦！ 企鵝群：1053261220（持續招募中） ...

文章來源取自於：

壹讀 https://read01.com/yyBD032.html

博客來 https://www.books.com.tw/exep/assp.php/888words/products/0010589337

如有侵權，請來信告知，我們會立刻下架。

DMCA：dmca(at)kubonews.com

聯絡我們：contact(at)kubonews.com

西屯焦慮不安治療中醫太平區壓力大改善中醫診所潭子壓力大改善中醫診所
大里壓力大治療中醫 南屯容易冒汗治療中醫 網路評比不錯的中醫診所大雅發燙感中醫推薦 台中口乾舌燥改善中醫診所 用藥會了解病人生活作息的中醫診所北屯失眠治療中醫 太平區長期頭暈中醫推薦 用藥會了解病人生活作息的中醫診所西屯容易冒汗看什麼科 神岡失眠睡不著治療中醫 看不好的人都來這間中醫診所