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 ...