大二上學了資料結構，
對各種線性結構的結構體如何定義，和一些基本操作
簡單總結一下：
一、線性表
①順序表結構體
typedef struct
elemtype *elem;//儲存空間基址
int length;//當前長度
int listsize;//當前分配的儲存容量
}sqlist；
基本操作
構造線性表 l.elem =(elemtype*)malloc(list_init _size*sizeof(elemtype));
增加空間 l.elem =(elemtype*)realloc(listincrement*sizeof(elemtype));
listsize+=listcrement；
判空 if(!l.elem)
判滿 if(length==listsize)
插入資料 l.elem++ = e;
length++;
②鍊錶結構體
typedef struct lnode
*link,*position;
typedef struct
linklist;
1）線性鍊錶
2）迴圈鍊錶
3）雙向鍊錶
線性結構總結
在這之前我們學習的線性表和佇列，在學習新的內容我對之前的內容進行簡單的總結。一 線性表 線性表是最常用且最簡單的一種資料結構，它是n個資料元素的有限序列。實現線性表的方式一般有兩種，一種是使用陣列儲存線性表的元素，即用一組連續的儲存單元依次儲存線性表的資料元素。另一種是使用鍊錶儲存線性表的元素，即用...
簡單線性DP總結
首先 動態規劃適用的條件是該問題有最優子結構 無後效性 通過每個最優子結構狀態的遞推可以推出整體的最優解 對這些基本概念的理解既要理性也要一點點感性 dp問題解決順序是 1 確定狀態 通過最後一步將問題轉化為規模更小的子問題 2 轉移方程 3 初始條件與邊界情況 4 計算順序 其中前兩步是十分重要的...
結構體的簡單總結
結構體與鍊錶 1 結構體的概念 a 陣列可以定義變數集合，所有的元素都只能有乙個型別 b 結構體也可以定義變數集合，任何成員都可以是不同型別 c 通常陣列內部變數叫做元素，結構體內部變數叫成員 d 使用結構體定義的變數也叫物件 2 定義結構體 注意結構體結尾處要有 struct 結構體名 型別識別符...