鍊錶
我們常用的儲存資料的方式無非就是陣列。使用陣列儲存資料的好處就是查詢快，但是它的弊端也很明顯：
使用前需宣告陣列的長度，一旦宣告長度就不能更改插入和刪除操作需要移動大量的陣列元素，效率慢
只能儲存一種型別的資料.
n個節點離散分配一、基礎概念2、鍊錶結構頭結點：頭結點是首節點前面的那乙個結點，並不存放有效的資料，設定頭結點的目的是為了方便對鍊錶進行操作。首結點：存放第乙個有效資料的結點每乙個節點之間通過指標相連
每乙個節點有乙個前驅節點和乙個後繼節點
首節點沒有前驅節點，尾節點沒有後繼節點
尾結點：存放最後乙個有效資料的點
二、鍊錶的基本操作
1、建立鍊錶
2.遍歷鍊錶
3、增
4、刪
5、改
6、查
資料結構 十一
排序 include void myswap int a,int i,int j 交換函式 void mysort int a,int len 普通的氣泡排序 mysort1 a,len 1 void myprint int a,int len 列印函式 printf n void mysort2 ...
第二十一章 資料結構
知識點 1 棧 stack 資料先進後出。方法 is empty 查詢資料是否為空 push 新增資料 pop 移除資料 peek 返回頂部元素 size 查詢資料量 2 佇列 queue 資料先進先出。方法 enqueue 新增元素 dequeue 移除元素 is empty 查詢是否為空 siz...
資料結構（十一） 串
上一章我們說了棧與佇列這種基礎的資料結構，這一章我們簡單的來說說另一種資料結構 串，首先我們來了解下串是什麼？串 string 是由零個或多個字元組成的有限序列，又名叫字串。一般記為s a1a2 an n 0 其中，s 是串的名稱，用雙引號 有些地方也用單引號 括起來的字串行是串的值，注意單引號不屬...