《資料結構》實驗報告四
串的操作
1.採用順序儲存,完成串的比較運算strcmp(s,t)。
2.若s和t是用結點大小為1的單鏈表儲存的兩個串,試設計乙個演算法將s中首次與串t匹配的子串逆置。
1. 程式設計的基本思想,原理和演算法描述:(包括程式的結構,資料結構,輸入/輸出設計,符號名說明等)
2. 源程式及注釋:
3. 執行輸出結果:
4. 除錯和執行程式過程中產生的問題及採取的措施:
5. 對演算法的程式的討論、分析,改進設想,其它經驗教訓。
源程式**及其執行結果
//as.cpp:定義控制台應用程式的入口點。
//#include"stdafx.h"
#include
#include
#include
voidmain(void)
#include
#include
typedef struct node
link;
typedef struct
lkstring;
//列印單鏈表
void printl(link *h,int f)
for(i;i>-1;i--)
printf("%c",s[i]);
}//尾插法建立單鏈表
void strint(lkstring *st,char * mys)
r->next=null;
st->head=head;
st->len=l;
}link *strindex(lkstring *s,lkstring *t)
else
}if (!tp)
return start;
else
return null;
}int strnz(lkstring *s,lkstring *t)
else
}if (tp) return 0 ; //如果沒有子串,返回
p=s->head->next; //到子串開始的前一位置
while(p->next!=start) p=p->next; //到子串開始的前一位置
p->next=sp; //刪除子串
tp=t->head->next; //
while(tp) //將t串逐個讀出,插入到p之後,就是逆置子串了
return 1;
}int main(void)
王瑞實驗報告
課程線性系統理論基礎實驗日期 2013 年5 月 21 日 專業班級自動化1003班姓名王瑞學號100610319 實驗名稱matlab控制工具箱的應用及線性系統的運動分析 評分批閱教師簽字 1 學習掌握matlab控制工具箱中的基本命令的操作方法 2 掌握線性系統的運動分析方法。1 自選控制物件模...
實驗4鏈路層實驗實驗報告
鏈路層實驗 一 實驗目的 1 計算機網路的資料鏈路層協議保證通訊雙方在有差錯的通訊線路上進行無差錯的資料傳輸,是計算機網路各層協議中通訊控制功能最典型的一種協議。2 本實驗實現乙個資料鏈路層協議的資料傳送部分,目的在於使學生更好地理解基本資料鏈路層協議的基本工作原理,掌握計算機網路協議的基本實現技術...
DSP實驗報告4
汕頭大學實驗報告 學院 工學院系 電子系專業 電子資訊工程年級 2009 姓名 學號 09141068 實驗時間 2012 4 25 實驗八 語音錄放實驗 1 實驗目的 1 熟悉ccs開發環境 2 熟悉dsp 54x evm板的硬體環境 3 了解dsp54x同步串列埠 mcbsp 原理 4 了解音訊...