資料結構(C語言)讀書筆記11 堆分配儲存表示

2021-06-09 00:26:46 字數 1374 閱讀 9287

1、堆分配儲存表示的特點:以一組位址連續的儲存單元存放串值字串行,但他們的儲存空間是在程式執行過程中動態分配的。在c語言中,存在乙個稱之為「堆」的自由儲存區,並由c語言的動態分配函式malloc()和free()來管理。

2、串的堆分配儲存表示:

typedef structhstring;

3、基本操作的函式原型宣告:

status strinsert(hstring &s,int pos,hstring t);//在串s的第pos個字元之前插入串t。

status strassign(hstring &t,char *chars);//生成乙個其值等於串常量chars的串t.

int strlength(hstring s);//返回串s的長度

int strcompare(hstring s,hstring t);//若s>t,返回值》0,若s=t,返回值=0.否則返回值<0;

status clearstring(hstring &s);//將s清為空串,並釋放s所佔空間

status concat(hstring &t,hstring s1,hstring s2);//用t返回由s1和s2連線而成的新串。

hstring substring(hstring &sub,hstring s,int pos,int len);//求子串

4、——————————演算法描述————————————

status strinsert(hstring &s,int pos,hstring t)

s.ch[pos-1,....,pos+t.length-2]=t.ch[0,...,t.length];

s.length +=t.length;

}return ok;

}

status strassign(hstring &t,char *chars)

else

return ok;

}

int strlength(hstring s)

int strcompare(hstring s,hstring t)

s.length=0;

return ok;

}

status concat(hstring &t,hstring s1,hstring s2)

status substring(hstring &sub,hstring s,int pos,int len)

else

return ok;

}

資料結構讀書筆記

首先有個關於指標的問題 如果函式傳進來乙個指標 p,函式裡操作p不會影響原來的值,而如果有 或者 才會改變 比如 malloc的時候傳入指標的指標才行 o 1 刪除節點時末尾必須要便利一遍 刪除頭指標要變為刪除第二個節點。1.o 1 刪除指定位置的節點 如果為最後乙個節點還是必須遍歷一遍 2.倒數第...

《資料結構》讀書筆記

2010年9月2日開始研究 資料結構基礎 這本書。為什麼要說是研究呢,一是覺得研究這個詞比較賞心悅目,總比 看 閱讀 之類的好聽多了。二是真的想把資料結構學好。488頁,看來有忙活的了!第一章 基本概述 生命週期各階段描述及理解 1.需求階段 所有人規模程式設計專案,都是從確定規範宣告開始,規範宣告...

資料結構 C語言描述 讀書筆記之棧

棧又稱堆疊,它是一種運算受限的線性表,其限制是僅允許在表的一端進行插入和刪除運算。一般把對棧進行運算的一端稱為棧頂,另一端稱為棧底。一,棧的順序儲存 struct stacksq 初始化棧s為空 void initstack struct stacksq s,int ms s maxsize ms ...