數(shù)據(jù)結(jié)構(gòu)實驗報告全集
實驗一
線性表基本操作與簡單程序
１。
實驗?zāi)康?（1）掌握使用Ｖisuaｌ Ｃ＋+ 6、0 上機調(diào)試程序得基本方法;）2( 本基得表性線握掌?操作:初始化、插入、刪除、取數(shù)據(jù)元素等運算在順序存儲結(jié)構(gòu)與鏈表存儲結(jié)構(gòu)上得程序設(shè)計方法。
2． 實驗要求 (１）
認真閱讀與掌握與本實驗相關(guān)得教材內(nèi)容。
(2) 認真閱讀與掌握本章相關(guān)內(nèi)容得程序. （3）
上機運行程序。
(4）
保存與打印出程序得運行結(jié)果,并結(jié)合程序進行分析. （5）
按照您對線性表得操作需要,重新改寫主程序并運行，打印出文件清單與運行結(jié)果 實驗代碼：
１) ) 頭文件模塊
#inc ｌ ude i ｏｓｔｒ eam 、h h 〉 // 頭文件
#inc ｌｕd d ｅ＜ mallo ｃ、h h 〉 // 庫頭文件- - － -- — 動態(tài)分配內(nèi)存空間
typ ｅd d ｅf f
ｉ nt ｅ lemtype ； // 定義數(shù)據(jù)域得類型
typede ｆ
str ｕc c ｔ
linknode// 定義結(jié)點類型
{ {
e e ｌ em ｔ ype dat ａ； // 定義數(shù)據(jù)域
ｓ tr ｕ ct ｌ ink ｎo o ｄe e
*next ； // 定義結(jié)點指針
}n ｏd d ｅ type ；
2) 創(chuàng)建單鏈表
ｎ od ｅ ty ｐ e ＊ cr ｅ ate （）/ / ／建立單鏈表, , 由用戶輸入各結(jié)點 a data 域之值, ,
/ / ／以 0 0 表示輸入結(jié)束
｛
elem ｔ ype d ； // 定義數(shù)據(jù)元素 d d
nodetype ＊ h=NU ＬL L ， *s ，＊t t ； // 定義結(jié)點指針
i i ｎｔ
i=1;
cou ｔ <<" 建立一個單鏈表”〈 <end ｌ；
whi ｌe e （1 1 ）
｛
cou ｔ
＜＜”
輸入第”〈〈
i < 〈" " 結(jié)點 a data 域值：”；
c c ｉ n 〉＞
d;
ｉｆ（d d ＝＝０ )
bre ａk k ；/ / ／以 0 0 表示輸入結(jié)束
if （i i ==1)// 建立第一個結(jié)點
｛
h h ＝（ nodetype ＊ )m ａl l ｌ oc(sizeof( ｎ odetype)) ； // 表示指針ｈ
h h- - >d ａ ta=d ；h h —> > ｎｅ xt ＝Ｎ UL Ｌ；ｔ =h; ／／ｈ就是頭指針
} }
els ｅ/ / ／建立其余結(jié)點
{ {
ｓ =( ｎ odet ｙ pe*) ma ｌ loc(size ｏf f （ node ｔ ype ））; ;
ｓ- - ＞ｄ ata ＝ d;s — 〉 next ＝ＮU U ＬＬ ;t — ＞ｎｅx x ｔ =s ；
t=s ；t //t 始終指向生成得 單鏈表得最后一個節(jié)點
｝
i++ ；
｝
retu ｒ n h ；
} }
３）輸出單鏈表中得元素
ｖ oi ｄ
disp （ node ｔy y ｐｅ＊h h ）／/ / 輸出由ｈ指向得單鏈表得所有ｄａa ta 域之值
｛
nodetype ＊ p=h;
ｃ ou ｔ< < 〈”輸出一個單鏈表 :"<<en ｄｌ＜＜”
＂；
ｉ f(p== Ｎ ULL ）ｃo o ｕt t ＜〈”空表”；
w w ｈ il ｅ（ p!=NU ＬL L ）
{ {
cou ｔ< < 〈p p- - 〉ｄａ ta< 〈 ”
” ；p p ＝ｐ- - 〉 nex ｔ；
} }
c c ｏｕt t 〈＜e e ｎ dl ；
｝
4 4 ）計算單鏈表得長度
int len(no ｄｅ ty ｐ e ＊ｈ）/ / ／返回單鏈表得長度
｛
int i ＝0 0 ；
ｎｏd d ｅ type ＊ p=h;
w w ｈ ile(p!=NULL)
{ {
p p ＝p p — 〉 nex ｔ ;i++ ；
｝
re ｔ urn
i i ；
} }
5) 尋找第 i i 個節(jié)點
node ｔｙｐｅ
*find(n ｏ detype *h ， int i)// 返回第 i i 個節(jié)點得指針
{ {
nod ｅ ty ｐe e
＊ p=h ；
ｉ nt j=1 1 ；
if(i 〉ｌ en （ h) ｜ |i<=0)
r r ｅ tu ｒ n NUL Ｌ；/ / ／i i 上溢或下溢 c c
els ｅ
{ {
while ( ｐ！＝Ｎ ULL ＆& & ｊ〈 1)// 查找第 i i 個節(jié)點，并由 p p 指向該節(jié)點
{ {
j++; ｐ =p- - 〉 next ；
} }
retu ｒｎ
p;
｝
} }
6 6 ）單鏈表得插入操作
n n ｏｄe e ｔｙ pe * ｉ ns （ node ｔｙp p ｅ
* * ｈ ,i ｎ t i ， el ｅ mtype
x x ）／/ / 在單鏈表ｈe e ａd d 中第 第 i i 個節(jié)點
／/ / （i i 〉 =0) 之后插入一個 dat ａ域為 x x 得節(jié)點
{ {
nodetype * ｐ，＊ s;
ｓ =(nodet ｙ pe ＊) ) ｍ alloc(si ｚ eo ｆ（ no ｄ ety ｐe e ））； // 創(chuàng)建節(jié)點 s s
s s — 〉ｄ ata ＝ｘ；ｓ－ >n ｅ xt ＝N N Ｕ LL;
i i ｆ（ i==0)//i=0 ：s s 作為該單鏈表得第一個節(jié)點
{ {
ｓ — >nex ｔ =h ；ｈ =s;
｝
else
{ { ｐ＝ fi ｎｄ（h h ，i i ）
;// 查找第 i i 個節(jié)點，并由 p p 指向該節(jié)點
if （p p ！
=NUL Ｌ) )
｛
ｓ- - ＞ next=p — 〉 ne ｘt t ；
p p — 〉 next=s;
} }
r r ｅ tu ｒ n h;
｝
} }
7 7 ）單鏈表得刪除操作
node ｔ ype ＊ del （ nod ｅｔ yp ｅ
*h, ｉｎｔ
i)// 刪除第 i i 個節(jié)點
{ {
ｎ odetype ＊ p=h, ＊s s ；
int
ｊ= = １; ;
if （ｉ= = ＝1 1 ）／／刪除第 1 1 個節(jié)點
{ {
ｈ= = ｈ — >next ； free （ p) ；
} }
else
{ {
p p ＝ fi ｎ d(h ，i i －1 1 ）
;// 查找第ｉ－1 1 個節(jié)點, , 并由 p p 指向該節(jié)點
if(p ！= = ＮU U ＬL L ＆ &p － >n ｅ xt ！
=NULL)
｛
ｓ =p －〉 next; ／／s s 指向要刪除得節(jié)點
p p － >ne ｘ t=s － >n ｅ xt ；
free （ s) ；
} }
ｅl l ｓｅ
co ｕt t ＜ <" 輸入ｉ得值不正確 ”< < ＜ endl ；
｝
retu ｒ n ｈ; ;
｝
8 8 ）釋放節(jié)點空間
void ｄｉ spose （n n ｏ det ｙ pe *h)// 釋放單鏈表得所有節(jié)點占用得空間
｛
no ｄｅ typ ｅ
＊p p ａ =h ，＊ｐ b;
if （ｐa a ！
=N ＵL L Ｌ) )
{ {
pb=p ａ — 〉ｎ ex ｔ; ;
if(pb= ＝ NUL Ｌ）／/ / 只有一個節(jié)點得情況
fr ｅ e( ｐ a);
el ｓ e
{ {
whil ｅ
（p p ｂ！＝N N Ｕ LL ）／／有 兩個及以上節(jié)點得情況
{ {
f f ｒ ee （ pa ）；p p ａ =pb ； pb ＝ pb — 〉 next ；
} }
free （ pa);
｝
｝
｝
9 9 ）主程序模塊：
＃ｉ nc ｌ ud ｅ＂s s ｌi i ｎｋ、h h ”/ / ／包含頭文件 sli ｎk k
v v ｏ id main( ）
｛
no ｄe e ｔｙp p ｅ
＊ hea ｄ； // 定義節(jié)點指針變量
he ａd d ＝c c ｒｅａt(yī) t ｅ () ； // 創(chuàng)建一個單鏈表
disp （ hea ｄ）; ; ／/ / 輸出單鏈表
c c out 〈 <" 單鏈表長度：”< < 〈ｌ en(h ｅａd d ）〈〈ｅｎd d ｌ；
ins( ｈ ea ｄ, ,
2,0 ）； // 在第二個節(jié)點之后插入以 0 0 為元素得節(jié)點
ｄ isp （ he ａ d) ；／/ / 輸出新鏈表
del （h h ｅ ad ，２) ) ；/ / ／刪除第二個節(jié)點
ｄ isp(he ａd d ）； // 輸出新鏈表
｝
5 5 。實驗結(jié)果
建立一個單鏈表：
輸入第 1 1 結(jié)點 d d ａa ta 域值：1 1
輸入第２結(jié)點 dat ａ域值：2 2
輸入第 3 3 結(jié)點ｄa ata 域值 :3
輸入第 4 4 結(jié)點 da ｔa a 域值：４
輸入第 5 5 結(jié)點ｄa a ｔａ域值 :5
輸入第 6 6 結(jié)點 d d ａt(yī) t ａ域值：６
輸入第 7 7 結(jié)點 d d ａt(yī) t ａ域值：７
輸入第 8 8 結(jié)點 d d ａa ta 域值：８
輸入第９結(jié)點 d d ａt(yī) t ａ域值: : ９
輸入第 0 10 結(jié)點 a data 域值０: :
輸出一個單鏈表：
１
２
3 4 5 ６
7 ８
９
單鏈表長度：9 9
輸出一個單鏈表：
1 ０
２
3 4
５
６
7 8
9 9
輸出一個單鏈表：
1 2 3 4 5 6 7 8
實驗二
順序棧得實現(xiàn)
1、實驗?zāi)康?掌握順序棧得基本操作:初始化棧、判棧空否、入棧、出棧、取棧頂數(shù)據(jù)元素等運算以及程序?qū)崿F(xiàn)方法。
2、實驗要求 （１）
認真閱讀與掌握與本實驗相關(guān)得教材內(nèi)容。
(2) 分析問題得要求,編寫與調(diào)試完成程序. (3）
保存與打印出程序得運行結(jié)果，并分析程序得運行結(jié)果。
3、實驗內(nèi)容
是就號括方、號括圓含包中式達表術(shù)算斷判個一現(xiàn)實作操本基得棧用利?否正確配對得程序。具體完成如下：
（１）
定義棧得順序存取結(jié)構(gòu)。
（２) 分別定義順序棧得基本操作（初始化棧、判棧空否、入棧、出棧等)。
（3）
定義一個函數(shù)用來判斷算術(shù)表達式中包含圓括號、方括號就是否正確配對。其中,括號配對共有四種情況:左右括號配對次序不正確；右括號多于左括號;左括號多于右括號;左右括號匹配正確.
（4）
設(shè)計一個測試主函數(shù)進行測試。
(5) 對程序得運行結(jié)果進行分析. 實驗代碼：
＃incluｄe ＜stdio、h >＃?０0１ eziSxaM enｉfｅd?
ｔypedｅｆ sｔruｃｔ {
ｉnt data［ＭaｘＳize]；
inｔ tｏｐ; ｝SｑＳtack; voiｄ IniｔSｔack（SqStａck *st）
//初始化棧 ｛
；１—=pot>—ts?｝?int SｔackＥｍpｔy（SqStaｃｋ ＊sｔ) ／/判斷棧為空 ｛
；)1—=＝pｏｔ〉-ｔs（ nruteｒ?}?ｖｏid Pusｈ(SｑＳｔack *ｓt,int x）
／/元素進棧
?｛pot>-ts（ｆi?＝＝MａｘＳize-1)
printf（＂棧上溢出!\n"）；
ｅｓle?{
?
st-〉top++;
;x=］pot〉－ts［ataｄ>－tｓ?
｝ }?voiｄ Pｏp（SqSｔaｃk *st）
//退棧
?｛）1-==pot＞－ts（fi?
;)”n\出溢下棧＂（fｔｎｉｒp?
eｓle?
st—〉top-—； ｝ int Ｇeｔtop(SqStack ＊st）
/／獲得棧頂元素 {
iｆ（st—〉ｔop==—1) ｛
?
printｆ（"棧空＼n”）;
；0 nrｕter?
}
eｓlｅ?
retｕrn st—〉datａ［st－>ｔｏp］; } voｉd Diｓpｌay(SqＳtaｃk *st）
//打印棧里元素 {?
ｉｎt i；
prｉntf（＂棧中元素:"）；
for(ｉ＝ｓt-〉toｐ;i＞=０；--i）
d％”（ftnirp?",ｓt－＞datａ[i］）；
?；）＂n\”(ftnirｐ?｝測／/ )(niam ｔnｉ?試
?｛ ；L kｃatSqS?
;Ｌ＆=ｔｓ＊ kcatSqS?
ｎI(lǐng)?itStack（st）；
；））ｔs（yｔpmEkcａt(yī)S，"n\ｄ%：空棧"(ｆｔｎｉrp?
）i++;０1<ｉ；１=ｉ tni（ｒof?
；)i，tｓ（hsuP?
；)ｔs（yalpｓｉＤ?
printｆ（"退一次棧\ｎ")；
Pｏp（ｓt);
ｐrinｔf("棧頂元素:％d\n＂，Gｅttｏp（ｓｔ)）；
poＰ?（st）;
；）ts(yａlｐsiD?
?}；0 ｎruter?
實驗結(jié)果: :
實驗三
串得基本操作與簡程序 1。
實驗?zāi)康?掌握串基本操作：初始化、聯(lián)接、替換、子串等運算在堆分配存儲儲結(jié)構(gòu)上得程序設(shè)計方法。
２． 實驗要求 (１) 認真閱讀與掌握與本實驗相關(guān)得教材內(nèi)容. (2）
認真閱讀與掌握本章相關(guān)內(nèi)容得算法并設(shè)計程序序。
（3）
上機運行程序。
(4) 保存與打印出程序得運行結(jié)果,并結(jié)合程序進行分析. 實驗代碼：
#inc ｌ ude ＜ stdio 、 h>
＃d d ｅ fi ｎe e
MaxSize 50
type ｄ ef ｓ tr ｕ ct
{ {
ｃh h ａ r data ［ Ma ｘ Siz ｅ］；
// 存放字符串
int len ｇｔh h ；
// 字符串 長度
｝ SqString ；
／/ / 將一個字符串常量賦給串 s s
ｖ oid
StrAssign(SqStr ｉn n ｇ
＆ s,c ｈa a ｒ
c c ｓｔ r[])
｛
i i ｎt t
i i ；
for(i ＝０ ;cstr[i] ！= = ＇\ \ 0";i++ ）
／/ / 這個＇\ \0 0 ＇代表字符串結(jié)束標志, , 編譯系統(tǒng)自動加上得
ｓ、 dat ａ [i]=cs ｔ r[i];
s s 、 len ｇ th=i;
｝
// 字符串得復(fù)制
vo ｉ d StrCopy （Ｓ qStr ｉ ng & ｓ，S S ｑ St ｒi i ｎ g t)
{ {
ｉｎ t i;
ｆ or(i=0;i 〈ｔ、ｌｅ ngt ｈ；ｉ ++ ）
s s 、ｄ at ａ [i ］ =t 、 data[i];
ｓ、 le ｎ gt ｈ =t 、ｌ ength ；
p p ｒ intf( ＂字符串復(fù)制成功了\ \n n ”) ) ；
｝
// 判斷字符串就是否相等
vo ｉｄ
St ｒＥq q ｕａｌ (SqStrin ｇ
s s ，Ｓ qSt ｒi i ｎ g t)
｛
in ｔ
i, ｓ ame= １；
ｉf f （s s 、ｌ ength!=t 、ｌ en ｇ th ）
sa ｍ e=0 ；
el ｓｅ
{ {
for （ i= ０；i i 〈s s 、 length;i++ ）
if( ｓ、 da ｔ a[i ］ !=t 、ｄa a ｔa a ［ｉ］）
｛
sa ｍe e ＝０; ;
ｂ reak ；
｝
｝
ｉ f(same==0 ）
p p ｒｉn n ｔ f(" 這兩個字符串不相等\ \ n" ）; ;
else
p p ｒ int ｆ（" " 這兩個字符串相等\ \n n ”) ) ；
｝
/ / ／字符串得長度
ｖ oid
Ｓ trLe ｎ gth(SqS ｔr r ｉn n ｇ
ｓ）
｛
pr ｉn n ｔf f （”此字符串長度為：％d d\ \ n" ，s s 、ｌ eng ｔｈ) )； ；
｝
// 合并字符串
Sq Ｓ tring Co ｎ cat （Ｓ qString
s,Sq Ｓ tring t)
{ {
Ｓ qS ｔ ri ｎｇ
s s ｔｒ；
in ｔ
i i ；
ｓ tr 、ｌｅｎ gth=s 、 len ｇ th+t 、ｌ en ｇt t h;
for( ｉ =0 ；ｉ＜s s 、 le ｎ gt ｈ； i++ ）
str 、d d ａt(yī) t ａ［ i] ＝s s 、 data ［i i ］; ;
for(i=0 ；ｉ〈t t 、ｌ eng ｔ h;i++)
str 、ｄa a ｔa a ［ｓ、l l ｅ ngt ｈ＋ i] ＝ｔ、 data ［ i];
ｒ eturn str;
｝
/ / ／求子字符串
void
SubStr （ＳｑS S ｔ ri ｎ g s ， in ｔ
i i ，ｉn n ｔ
j)
｛
SqStr ｉ ng
ｓt t ｒ; ;
ｉ nt
ｋ；
ｓ tr 、l l ｅ ngth= ０；
i i ｆi (i 〈 =0| ｜i i〉 〉s s、 、 len ｇt t ｈ| | ｜ j<0 ｜ |i+j- - １> > ｓ、ｌe e ngth)
pri ｎ tf(" 子字符串復(fù)制失敗＼n n ＂ );
ｆ or （ k= ｉ－ 1;k 〈 i+j- -1 1 ；k k ＋+ + ）
st ｒ、 dat ａ［k k —i i ＋ 1]=s 、d d ａ ta[k] ；
ｓｔr r 、ｌ ength=j;
printf （" " 子字符串復(fù)制成功
長度為：
%d\ \ ｎ＂, , ｊ) ) ；
print ｆ( ( ”下面輸出此子字符串：＼n n ＂ );
f f ｏr r （ｉ =0 ；ｉ <j ； i++)
ｐr r ｉ ntf （ ” ％ｃ ”, ｓt t ｒ、 data[i ］) ) ；
printf(”\ \ ｎ ” ）；
} }
// 插入字符串
Ｓ qStri ｎ g Ｉ ns ｅ rStr(S ｑ Str ｉｎｇ
s1 ， int ｉ ,SqS ｔring s ２) )
{ {
int
j j ；
Sq Ｓ tr ｉn n ｇ
str;
ｓ tr 、 length=0 ；
if （i i 〈= = ０｜｜ i>s1 、 length+1)
{ {
pr ｉn n ｔf f （”字符串插入失敗＼ n" ）; ;
retu ｒｎ
str ；
} }
for （ j= ０; ; ｊ <i- -1 1 ；ｊ ++ ）
ｓｔr r 、ｄ ata ［ｊ］＝ s1 、ｄａ ta[j];
for （ j=0; ｊ〈ｓ2 2 、 lengt ｈ； j++)
s s ｔr r 、 dat ａ [i- -1 1 ＋j j ］ =s2 、d d ａ ta[j ］；
ｆo o ｒ（ｊ =i －1 1 ；j j ＜s s １、ｌ eng ｔ h;j++ ）
st ｒ、 da ｔａ [s2 、ｌｅ ngt ｈ +j] ＝ s1 、 data ［ j];
ｓ tr 、 leng ｔh h ＝ｓ1 1 、 le ｎｇ th+ ｓ2 2 、l l ｅｎｇ th ；
printf （" " 插入字符串成功
長度為：％d d\ \n n ”，s s ｔｒ、ｌｅngth ）；
retu ｒ n st ｒ; ;
｝
/ / ／刪除字符串
Sq Ｓｔ ring DeleS ｔｒ（ SqStri ｎ g s ， int ｉ，ｉ nt
）
ｊ）
｛
ｉ nt k ；
Ｓq q Ｓt t ｒi i ｎｇ
s s ｔr r ；
s s ｔr r 、ｌ eng ｔh h ＝ 0;
if （ i<=0 ｜ |i>s 、ｌ engt ｈ｜｜ i+ ｊ >s 、 le ｎｇｔ h+1)
{ {
ｐｒi i ｎ tf （＂字符串刪除失敗＼n n ”）；
return
str;
｝
f f ｏ r( ｋ= = ０；k k 〈i i- - １；k k ＋ +)
ｓ tr 、 da ｔ a[k] ＝s s 、ｄ ata ［ｋ ];
for （ k=i+j — １；ｋ〈ｓ、 leng ｔh h ； k++ ）
s s ｔｒ、 data ［k k －ｊ ]=s 、 data[k ］；
str 、 length=s 、l l ｅ ngt ｈ —j j ；
pri ｎt t ｆ( ( ＂刪除子字符串成功
剩余長度為: : ％d d ＼ n", ｓtr 、 le ｎ gth) ；
re ｔｕ rn str ；
｝
// 替換字符串
voi ｄ
R R ｅｐ Str(SqStr ｉｎ g s,int
i i ,i ｎt t
j, Ｓ qString t)
｛
i i ｎt t
ｋ；
S S ｑ String
str ；
s s ｔｒ、 length ＝0 0 ；
if(i<= ０｜｜i i 〉s s 、 le ｎｇ th||i+j — 1>s 、ｌ eng ｔh h ）
pri ｎ tf （" " 字符串替換失敗了\ \n n ＂）; ;
ｆ or(k=0;k ＜i i — 1; ｋ＋＋）
st ｒ、 dat ａ [k ］= = ｓ、ｄａt(yī) t ａ［k k ］；
for( ｋ =0;k<t 、l l ｅｎg g ｔh h ；ｋ＋+ + ）
str 、ｄ at ａ［ i+k- - １］ =t 、d d ａ ta ［k k ］；
for （ k=i ＋j j －１; ; ｋ <s 、 le ｎ gt ｈ； k++)
str 、d d ata ［t t 、ｌ ength+k- -j j ］ =s 、ｄ ata[k ］；
s s ｔｒ、l l ｅｎg g ｔ h= ｓ、 le ｎ gth- - j+t 、l l ｅn n ｇ th ；
p p ｒi i ｎt t ｆ( ( ”替換字符串成功
新字符串長度為：％d d\ \n n ”，str 、 length) ；
｝
// 字符串得輸出
ｖ oi ｄ
Di ｓｐ St ｒ（ SqString
s s ）
｛
int i ；
if( ｓ、ｌｅ ng ｔ h> ０) )
｛
ｐｒｉ nt ｆ（＂下面輸出這個字符串\ \n n ＂) ) ；
fo ｒ（i i ＝ 0;i 〈s s 、ｌe e ｎg g ｔ h;i ＋+ + ）
p p ｒ intf(" ％ｃ＂，ｓ、 da ｔa a ［ｉ］）; ;
ｐ ri ｎt t ｆ( ( ＂\ \ n”) ；
} }
ｅｌ se
print ｆ（＂目前空字符串
無法輸出＼ n" ）；
} }
void main （）
{ {
S S ｑS S ｔ ring s;
char a ［] ] ＝{ { ＂ we ｎ
x x ｉａn n
ｌｉａ ng ＂} } ；
// 字符串常量ａ
Ｓt t ｒＡ ssig ｎ（s s ，ａ）；
Ｄ ispS ｔ r(s ）；
StrL ｅｎｇt t ｈ（ s);
SqS ｔr r ｉ ng
s s １ ,s2,t;
1 //s1 就是待復(fù)制得字符串變量
ｐr r ｉn n ｔ f(" 請輸入一個字符串ｔ：\ \n n ”) ) ；
scan ｆ (" ％s s ＂ ,t 、ｄ ata ）；
StrAssi ｇｎ (t ，t t 、ｄa a ｔ a);
S S ｔ rCopy(s1 ，t t ）；
// 復(fù)制字符串
Ｓt t ｒＬe e ｎｇｔh h （ s1) ；
Dis ｐ Str(s １) ) ；
p p ｒ in ｔ f("串 下面判斷字符串 1 s1 串 與字符串 s s 就是否相等＼ｎ＂）；
StrE ｑ ua ｌ（s s ， s1) ；
printf(" 下面將字符串 s s １與字符串 s s 合并一起＼ｎ" " ）；
Sq Ｓ trin ｇ
str ；
s s ｔr r ＝ Concat(s ， s1) ；
／/ / 合并字符串
DispStr(st ｒ）；
StrLength （ str) ；
Ｓu u ｂＳ tr （ st ｒ, , ２2 2 ，7 7 ）；
/ / ／求子字符串
s s ｔr r ＝ DeleS ｔｒ (st ｒ ,1 ５ ,4) ；
// 刪除字符串
Ｄi i ｓp p Ｓ tr （ st ｒ）; ;
St ｒ Length （ str) ；
p p ｒi i ｎ tf(" 請插入一個字符串ｓ2 2\ \n n ”）; ;
s s ｃ anf （ ” ％ｓ ",s ２、d d ａt(yī) t ａ) ) ；
St ｒ As ｓ ig ｎ (s2, ｓ２、 dat ａ );
ｓｔｒ＝ Ins ｅ rS ｔ r(s ｔｒ， 15 ， s2 ）
;
／/ / 插入字符串
D D ｉ spS ｔ r(st ｒ）；
Str Ｌ ength （ st ｒ）; ;
printf( ＂順序字符串得基本運算到此結(jié)束了\ \ ｎ”) ) ；
｝
實驗結(jié)果：
實驗四
編程建立二叉樹, 對樹進行插入刪除及遍歷得程序
1、實驗?zāi)康?（1）
進一步掌握指針變量得用途與程序設(shè)計方法。
（2）
掌握二叉樹得結(jié)構(gòu)特征,以及鏈式存儲結(jié)構(gòu)得特點及程序設(shè)計方法。
(３）
掌握構(gòu)造二叉樹得基本方法。
(４）
掌握二叉樹遍歷算法得設(shè)計方法. 3． 實驗要求 （1)認真閱讀與掌握與本實驗相關(guān)得教材內(nèi)容。
(2）掌握一個實際二叉樹得創(chuàng)建方法. (3）掌握二叉鏈存儲結(jié)構(gòu)下二叉樹操作得設(shè)計方法與遍歷操作設(shè)計方法。
4。
實驗內(nèi)容 (1）定義二叉鏈存儲結(jié)構(gòu). （2)設(shè)計二叉樹得基本操作（初始化一棵帶頭結(jié)點得二叉樹、左結(jié)點插入、右結(jié)點插入、中序遍歷二叉樹等)。
（3）按照建立一棵實際二叉樹得操作需要,編寫建立二叉樹、遍歷二叉樹得函數(shù). (4）編寫測試主函數(shù)并上機運行。打印出運行結(jié)果,并結(jié)合程序運行結(jié)果進行分析。
實驗代碼: ＃ｉ nclu ｄ e<i ｏs s ｔ re ａm m 、h h ＞
ｔ ypede ｆ
s s ｔ ruc ｔ
bi ｔ nod ｅ｛
ｃh h ａ r ｄa a ｔａ; ;
ｓ tr ｕｃ t bitnod ｅ
* * ｌ chi ｌ d, ＊ rchi ｌd d ；
}bino ｄe e ，* * ｂ itre ｅ；
void createbit ｒ ee(bi tr ｅ e ＊Ｔ）｛
ｃｈ ar ｃ h;
c c ｉ n>>ch ；
if(ch ＝ ="0 ＇）
(*T ）＝ NULL ；
else ｛
＊（＝）Ｔ? （＊Ｔ）＝ ne ｗ
ｂ it ｎ ode;
（ *T)- -> > ｄａｔａ= = ｃｈ；
crea ｔ ebitree （ &( ＊ T) — 〉l l ｃ hild) ；
create ｂｉ tre ｅ( ( ＆（＊T T ）
— 〉r r ｃ hil ｄ）; ;
} }?｝
void ｉn n ｏ rd ｅ rout （ｂ itr ｅ e T) ｛
if （Ｔ ){
droni? inord ｅ ro ｕ t(T- -> > ｌc c ｈｉｌd d ）; ;
ｏc c?? ｏ ut ＜＜T T- - >data ＜ <end d ｌ; ;
tuoredroni?? inorderout （Ｔ- - 〉 rchi ｌd d ）；
} }?} }
void p ｏs s ｔ ord ｅr r （ bitree T) ｛
if(T) ｛
po ｓ torder(T- - >l ｃ hi ｌ d) ；
postor ｄe e ｒ (T — ＞r r ｃ hil ｄ) ) ；
cout<<T －〉 data 〈 <endl ；
｝
｝
ｉn n ｔ
countleaf （ bit ｒ ee
ｂｔ ){
i i ｆ（ !bt)
er? re ｔ urn ０；
ｉf f （b b ｔ－ >lc ｈi i ｌｄ ==N Ｕ LL&& ｂt t- - >rchild==NUL）
Ｌ）
ret ｕｒn n
1 1 ；
r r ｅ turn ( ｃ oun ｔ lea ｆ（ｂｔ- - 〉 lc ｈi i ｌd d ）+ + ｃｏ untｌ eaf （b b ｔ- - ＞ｒc c ｈｉ ld ））; ;
} }
voi ｄ
ｍ ai ｎ( ( ）{ {
ｂ it ｒｅｅ
ｂ t;
creat ｅ bit ｒ ee （＆ｂt t ）；
in ｏ rd ｅｒ out( ｂ t) ；
cou ｔ <<" ＂< < 〈 endl ；
postorder （ bt) ；
countlea ｆ( ( ｂt t ）；
｝
實驗五 建立有序表并進行折半查找 1、 實驗?zāi)康?掌握遞歸算法求解問題得基本思想與程序?qū)崿F(xiàn)方法. 2.實驗要求)1（
.想思法算得驗實本握掌與讀閱真認?(2）編寫與調(diào)試完成程序. （3)保存與打印程序得運行結(jié)果,并對運行結(jié)果進行分析。
3、實驗內(nèi)容 （１) 分析掌握折半查找算法思想,在此基礎(chǔ)上,設(shè)計出遞歸算法與循環(huán)結(jié)構(gòu)兩種實現(xiàn)方法得折半查找函數(shù). （2）
編寫程序?qū)崿F(xiàn):在保存于數(shù)組得 100０個有序數(shù)據(jù)元素中查找數(shù)據(jù)元素ｘ就是否存在。數(shù)據(jù)元素ｘ要包含兩種情況:一種就是數(shù)據(jù)元素 x 包含在數(shù)組中；另一種就是數(shù)據(jù)元素x 不包含在數(shù)組中 （3）
數(shù)組中數(shù)據(jù)元素得有序化既可以初始賦值時實現(xiàn),也可以設(shè)計一個排序函數(shù)實現(xiàn)。
（４) 根據(jù)兩種方法得實際運行時間，進行兩種方法時間效率得分析對比。
實驗代碼: ＃iｎclude＜stdｉo、h> #incluｄｅ<stｄlib、ｈ> ＃defiｎe MAX＿LENGTＨ
100 typeｄｅf int KｅyＴype；
ｔｙpedｅf sｔｒucｔ {
int ｋｅy； }EleｍＴype； tｙｐｅdef struct ｛
出空元單號 0 /／
；]HTGＮＥL_XAＭ[mｅle epyTｍｅlＥ?
iｎt lｅnｇｔｈ; }SSTable; int Searｃh＿Bin(SSＴabｌe SＴ,KeyType kｅy) ｛
int low,higｈ，miｄ;
loｗ = 1；hｉgh = ST、leｎgtｈ；
ｗｈile（low ＜=ｈiｇｈ）
｛
mｉd = (lｏw+ｈigh)/2；
)ｙeｋ、］ｄｉm[mele、TS== yek(fi??
?
retｕｒn mｉd；
ｅsｌe? ?
）yek、]dim[mｅle、TS〈yｅk(fi? ?
;1—dim = ｈgih? ??
ｅlse
?
lｏw=ｍiｄ+１;
}
?
retuｒｎ 0; ｝ voiｄ ｍain（) ｛
iｎt i，ｒeｓult；
；TS eｌｂａTSS? ；ｙek epyTyeＫ? printf（＂plｅasｅ inｐｕt lｅngｔh:＂);
scanｆ(＂%d",＆ST、ｌeｎgtｈ）；
）＋+ｉ;hｔgｎeｌ、TS=＜ｉ；1=i（ｒｏf? {?
;）"：mｅｌe、TＳ ｔｕｐｎi eｓaｅlp"（fｔniｒp?
scanf（"％d＂，＆ST、elｅｍ［i]）;
｝
ｐrｉntf("pｌｅase iｎput keywｏrd:"）;
scａｎf("%ｄ"，&kｅy);
result=Search_Ｂｉｎ（SＴ，key);
)０＝＝ｔlｕsｅr(ｆi?
pｒiｎｔf（”Ｄoｎ"t ｆｉnｄ\n"）;
esle?
ｐrｉntf(”Fiｎd the kｅｙ，thｅ positiｏn iｓ ％d＼n＂，resｕlｔ)； } 實驗結(jié)果:
實驗六 建立一組記錄并進行插入排序 1、 實驗?zāi)康?（1）
掌握插入排序算法得思想. （2）
掌握順序隊列下插入排序算法得程序設(shè)計方法。
2、 實驗要求 ）1(
。想思得法算序排入插中材教握掌與讀閱真認?（3) 編寫基于順序隊列得插入排序排序算法并上機實現(xiàn)。
３、 實驗內(nèi)容 （1) 編寫基于順序隊列得插入排序函數(shù)。
（2) 設(shè)計一個測試主函數(shù)，實現(xiàn)對基于順序隊列結(jié)構(gòu)得插入排序算法得測試. （３）
分析程序得運行結(jié)果。
實驗代碼: ＃include〈sｔｄiｏ、h> #ｉncluｄe〈sｔdliｂ、ｈ> ＃definｅ MAＸSIZE １0０ typｅdef struｃt
｛
iｎt kｅｙ; }sｏrｔkeｙ； typedef stｒuct ｛
ｓortkｅy elem[ＭAＸＳIZE];
ｉｎt lengｔh； ｝sortelｅｍ; vｏiｄ InsｅrtSort（sorteleｍ *ｐ) ｛
ｉnt ｉ，j;
ｆｏｒ(i=2；ｉ<=ｐ-〉length；i＋＋)
｛
iｆ（ｐ-＞eleｍ［i]、ｋｅｙ＜ｐ－＞elem［i-1］、key）／＊小于時，需將 eｌeｍ［i］插入有序表＊/
｛
p—>eleｍ[0]、key=ｐ—>ｅlem［i］、ｋｅy； /＊為統(tǒng)一算法設(shè)置監(jiān)測＊/
for（j=ｉ—1；p－>eｌeｍ[0］、key〈p－>elem［j］、ｋeｙ；j—－）
p->ｅleｍ[ｊ+1］、key=p—〉eｌｅｍ[j］、ｋeｙ;/＊記錄后移＊/
p-〉eｌｅm[j+1]、kｅy＝p－>eｌｅm[0］、ｋeｙ； /*插入到正確位置＊／
}
} } void main（) {
sｏrteｌem ＊ｐ; int i; int b[6]={45,23,54,6，4，46}; p＝（sorteｌem *)mａllｏｃ（sｉｚeof(sorteleｍ)）; ｐ—〉lenｇth=０； foｒ(i=1；ｉ＜7；i++）
｛
p—>elｅm［i]、key=b[i—1］；
ｐ->length+＋; } InｓeｒｔSorｔ（ｐ）; for(i=1;i＜７；i++) ｛
prinｔｆ（”%d
"，p—>elem［i］、ｋey）； ｝ sｙstem（"pause"）； } 實驗結(jié)果:
實驗七
建立一組記錄并進行快速排序 1、 實驗?zāi)康?（１）
掌握快速排序算法得思想. （2) 掌握順序隊列下快速排序算法得程序設(shè)計方法。
2、 實驗要求 ）1(
。想思得法算序排速快中材教握掌與讀閱真認?（3）
編寫基于順序隊列得快速排序排序算法并上機實現(xiàn)。
3、 實驗內(nèi)容 （1) 編寫基于順序隊列得快速排序函數(shù)。
（2) 設(shè)計一個測試主函數(shù)，實現(xiàn)對基于順序隊列結(jié)構(gòu)得快速排序算法得測試. (3）
分析程序得運行結(jié)果。
實驗代碼: ＃includｅ〈iostｒeam、h〉 ｖｏｉd quick_sｏrt(int a［],int loｗ， ｉnｔ higｈ）
｛
ｉnt i,j,pivｏt；
if （low < ｈiｇh）
｛
piｖot ＝ a［low］；
ｉ = lｏw;
ｊ = ｈiｇh；
whiｌe (i < j）
｛
//從頂端開始比較值，如果小于標準值，停止
ｗhiｌe （i < j ＆＆ a[ｊ］ ＞= pｉｖot)
｛
j－-;
｝
/／將比 pivot 小得元素移到低端，下標加加
if (ｉ ＜ j)
a[ｉ＋+] = a[j];
//從底端開始比較值，如果大于標準值，停止
while （i < j &＆ a[i］ <＝ pivot）
｛
ｉ+＋;
｝
／/將比 pivot 大得元素移到頂端,下標減減
if (i 〈 j)
a［ｊ--] = ａ[i]；
｝
/／pivot 移動到最終位置
a［ｉ] ＝ ｐivｏｔ；
/／對左區(qū)間進行遞歸排序
quick_ｓort(a， loｗ， ｉ—１）；
／/對右區(qū)間進行遞歸排序
qｕick_sｏrt（a， i＋1， hｉgｈ)；
}
}
voｉｄ print＿array（int a[］， int ｎ）
｛
ｆoｒ（inｔ i = 0; ｉ 〈 ｎ； i++）
｛
cｏut <〈 a[i] 〈< ",";
}
｝
inｔ ｍaiｎ（)
｛
int ｄaｔa［9］ = {54，3８，96,２3,１5，72,６0，4５,８3｝；
ｑｕick_ｓort（dａt(yī)a, 0， ８）；
ｐｒint_arrａy(data，9）；
reｔｕrｎ 0；
}
實驗結(jié)果：
推薦訪問： 數(shù)據(jù)結(jié)構(gòu) 全集 實驗上一篇：XX市水土保持規(guī)劃
下一篇：我想象350字作文
在偉大祖國73華誕之際，我參加了單位組織的“光影鑄魂”主題黨日活動，集中觀看了抗美援朝題材影片《長津湖》，再一次重溫這段悲壯歷史，再一次深刻感悟偉大抗美援朝精神。1950年10月，新中國剛剛成立一年，
根據(jù)省局黨組《關(guān)于舉辦習(xí)近平談治國理政（第四卷）讀書班的通知》要求，我中心通過專題學(xué)習(xí)、專題研討以及交流分享等形式，系統(tǒng)的對《習(xí)近平談治國理政》（第四卷)進行了深入的學(xué)習(xí)與交流，下面我就來談一談我個人
《習(xí)近平談治國理政》（第四卷）是在百年變局和世紀疫情相互疊加的大背景下，對以習(xí)近平同志為核心的黨中央治國理政重大戰(zhàn)略部署、重大理論創(chuàng)造、重大思想引領(lǐng)的系統(tǒng)呈現(xiàn)。它生動記錄了新一代黨中央領(lǐng)導(dǎo)集體統(tǒng)籌兩個
《真抓實干做好新發(fā)展階段“三農(nóng)工作”》是《習(xí)近平談治國理政》第四卷中的文章，這是習(xí)近平總書記在2020年12月28日中央農(nóng)村工作會議上的集體學(xué)習(xí)時的講話。文章指出，我常講，領(lǐng)導(dǎo)干部要胸懷黨和國家工作大
在《習(xí)近平談治國理政》第四卷中，習(xí)近平總書記強調(diào)，江山就是人民，人民就是江山，打江山、守江山，守的是人民的心。從嘉興南湖中駛出的小小紅船，到世界上最大的執(zhí)政黨，在中國共產(chǎn)黨的字典里，“人民”一詞從來都
黨的十八大以來，習(xí)近平總書記以馬克思主義戰(zhàn)略家的博大胸襟和深謀遠慮，在治國理政和推動全球治理中牢固樹立戰(zhàn)略意識，在不同場合多次圍繞戰(zhàn)略策略的重要性，戰(zhàn)略和策略的關(guān)系，提高戰(zhàn)略思維、堅定戰(zhàn)略自信、強化戰(zhàn)
《習(xí)近平談治國理政》第四卷集中展示了以習(xí)近平同志為核心的黨中央在百年變局和世紀疫情相互疊加背景下，如何更好地堅持和發(fā)展中國特色社會主義而進行的生動實踐與理論探索；對于新時代堅持和發(fā)展什么樣的中國特色社
在黨組織的關(guān)懷下，我有幸參加了區(qū)委組織部組織的入黨積極分子培訓(xùn)班。為期一周的學(xué)習(xí)，學(xué)習(xí)形式多樣，課程內(nèi)容豐富，各位專家的講解細致精彩，對于我加深對黨的創(chuàng)新理論的認識、對黨的歷史的深入了解、對中共黨員的
《習(xí)近平談治國理政》第四卷《共建網(wǎng)上美好精神家園》一文中指出：網(wǎng)絡(luò)玩命是新形勢下社會文明的重要內(nèi)容，是建設(shè)網(wǎng)絡(luò)強國的重要領(lǐng)域。截至2021年12月，我國網(wǎng)民規(guī)模達10 32億，較2020年12月增長4
剛剛召開的中國共產(chǎn)黨第十九屆中央委員會第七次全體會議上討論并通過了黨的十九屆中央委員會向中國共產(chǎn)黨第二十次全國代表大會的報告、黨的十九屆中央紀律檢查委員會向中國共產(chǎn)黨第二十次全國代表大會的工作報告和《