數據結構實驗報告范文第1篇
實驗(實習)名稱數據結構實驗(實習)日期 2011-11-2得分指導教師周素萍
系公共管理系專業信息管理與信息系統年級10級班次1姓名常玲學號2010230700
3實驗一順序表的基本操作及C語言實現
【實驗目的】
1、順序表的基本操作及 C 語言實現
【實驗要求】
1、用 C 語言建立自己的線性表結構的程序庫，實現順序表的基本操作。
2、對線性表表示的集合，集合數據由用戶從鍵盤輸入(數據類型為整型)，建立相應的順序表，且使得數據按從小到大的順序存放，將兩個集合的并的結果存儲在一個新的線性表集合中，并輸出。
【實驗內容】
1、 根據教材定義的順序表機構，用 C 語言實現順序表結構的創建、插入、刪除、
查找等操作;
2、 利用上述順序表操作實現如下程序：建立兩個順序表表示的集合(集合中無重
復的元素)，并求這樣的兩個集合的并。
【實驗結果】
[實驗數據、結果、遇到的問題及解決]
一. Status InsertOrderList(SqList &va,ElemType x)
{
}
二. Status DeleteK(SqList &a,int i,int k)
{
1 //在非遞減的順序表va中插入元素x并使其仍成為順序表的算法 int i; if(va.length==va.listsize)return(OVERFLOW); for(i=va.length;i>0,x
}
//注意i的編號從0開始 int j; if(i<0||i>a.length-1||k<0||k>a.length-i) return INFEASIBLE; for(j=0;j<=k;j++)a.elem[j+i]=a.elem[j+i+k]; a.length=a.length-k; return OK;
三.// 將合并逆置后的結果放在C表中，并刪除B表
Status ListMergeOppose_L(LinkList &A,LinkList &B,LinkList &C)
{
LinkList pa,pb,qa,qb; pa=A; pb=B; qa=pa; qb=pb; // 保存pa的前驅指針 // 保存pb的前驅指針 pa=pa->next; pb=pb->next; A->next=NULL; C=A; while(pa&&pb){} while(pa){} qa=pa; pa=pa->next; qa->next=A->next; A->next=qa; if(pa->datadata){} else{} qb=pb; pb=pb->next; qb->next=A->next; //將當前最小結點插入A表表頭 A->next=qb; qa=pa; pa=pa->next; qa->next=A->next; //將當前最小結點插入A表表頭 A->next=qa;
}
} pb=B; free(pb); return OK; qb=pb; pb=pb->next; qb->next=A->next; A->next=qb;
順序表就是把線性表的元素存儲在數組中，元素之間的關系直接通過相鄰元素的位置來表達。
優點：簡單，數據元素的提取速度快;
缺點：(1)靜態存儲，無法預知問題規模的大小，可能空間不足，或浪費存儲空間;(2)插入元素和刪除元素時間復雜度高——O(n)
求兩個集合的并集
數據結構實驗報告范文第2篇
紅色字體部分根據具體實驗參數自行修改
一 實驗目的和要求
通過實驗了解地震數據的采集方法和觀測系統的設計方法。 二 實驗內容
1、了解地震數據的采集方法。
2、地震觀測系統的設計。
3、實驗觀測結果的分析。 三 實驗儀器設備
Summit或Geopen數字地震儀、100hz地震檢波器12串、錘擊震源1個、地震采集站2個(Summit為6個)。 四 實驗原理
參考課本和上課老師講的內容，自己總結。 五 實驗步驟
1、畫出合適的觀測系統(單邊激發，每炮12道接收，每炮向前滾動1道，共12炮，道間距為1m)，合理設置儀器參數。
2、將檢波器、采集站、擊發錘、炮線和儀器連接，檢查儀器的相關參數。
3、用擊發錘多次敲擊地面，產生地震波，由檢波器接收并轉化為電信號，通過電纜傳輸到儀器中，進行重復疊加后記錄到磁盤上，獲得一張地震記錄。
4、 根據直達波時距曲線為直線、反射波時距曲線近似為雙曲線的特點，在地震記錄中識別出直達波、反射波和面波。
5、向前移動檢波器排列，并重復
2、
3、4和5步驟。 五 實驗結果
根據不同類型地震波的特點在下圖所示的地震記錄中識別直達波、反射波、折射波和面波，并指出直達波、反射波和折射波時距曲線的關系。
數據結構實驗報告范文第3篇
實驗五數據庫設計
實驗名稱數據庫設計
實驗五 數據庫設計
一、實驗目的
掌握新系統概念模型(E-R圖)分析和繪制方法
二、實驗設備與儀器
Win2000以上軟件操作系統，Visio軟件開發環境。
三、實驗內容
根據實驗二所給定的某高校學生補考管理系統業務背景材料，在整個補考管理業務過程中，涉及的實體有院系、班級、課程、學生、教室，以及相關聯系補考。院系涉及到院系編號和院系名稱;班級涉及到班級名稱、班級人數、所在院系編號;課程涉及到課程編號、課程名稱、所在院系編號;學生涉及到學生學號、學生姓名、所在班級;教室涉及到教室編號、補考教室名稱、容納人數;補考涉及到學生學號、課程編號、補考原因、補考成績、補考日期、補考教室名稱。請根據以上文字材料建立該學生補考管理系統E-R圖。
四、實驗步驟
1、掌握概念模型的作用;
2、掌握新系統概念模型的分析方法;
3、利用Visio繪制新系統的概念模型圖(E-R圖);(參考例圖)
4、學會繪制局部和整體E-R圖。
五、實驗報告及要求
1、繪制學生補考管理系統的概念模型圖(E-R圖);要求先繪出局部實體圖，再繪制整體實體-聯系圖;
2、在SQL server上實現該數據庫
2、提交本次實驗結果的WORD文檔(含建立數據庫的SQL語句)。 例圖：
一、 實驗環境
Win2000以上軟件操作系統，Visio軟件開發環境。
二、 實驗目的
掌握新系統概念模型(E-R圖)分析和繪制方法
三、 實驗內容
根據實驗二所給定的某高校學生補考管理系統業務背景材料，在整個補考管理業務過程中，涉及的實體有院系、班級、課程、學生、教室，以及相關聯系補考。院系涉及到院系編號和院系名稱;班級涉及到班級名稱、班級人數、所在院系編號;課程涉及到課程編號、課程名稱、所在院系編號;學生涉及到學生學號、學生姓名、所在班級;教室涉及到教室編號、補考教室名稱、容納人數;補考涉及到學生學號、課程編號、補考原因、補考成績、補考日期、補考教室名稱。請根據以上文字材料建立該學生補考管理系統E-R圖。
四、 實驗步驟
1、掌握概念模型的作用;
2、掌握新系統概念模型的分析方法;
3、利用Visio繪制新系統的概念模型圖(E-R圖);(參考例圖)
4、學會繪制局部和整體E-R圖。 E-R總圖
E-R局部圖
院系_班級
班級院系PK 院系編號院系名稱 FK1班級人數所在院系編號PK班級名稱 學生_班級
班級PK FK1班級名稱班級人數所在院系編號PK FK1學生學號姓名班級名稱
補考(學生_課程) 課程PKPK,FK1FK2課程名稱院系編號教室編號PK,FK1PK,FK2補考學號課程名稱PK FK1學生學號姓名班級名稱
課程_教室
課程PKPK,FK1FK2課程名稱院系編號教室編號PK 教室教室編號教室名稱容納人數
建庫語句
createdatabase補考 use補考
createtable院系 ( 院系編號varhchar(10)primarykey, 院系名稱varchar(20) ); createtable班級 (
); createtable學生 (
); createtable課程 (
課程名稱varchar(20), 院系編號varchar(10), 教室編號varchar(10), 學號varchar(10)primarykey, 姓名varchar(10), 所在班級varchar 20 notnull, constraintfk1foreignkey所在班級references班級(班級名稱) 班級名稱varchar(20)primarykey, 班級人數int, 所在院系編號foreignkeyreferences院系(院系編號) constraintpk1primarykey (課程名稱,院系編號) ); createtable教室 (
); createtable補考 (
數據結構實驗報告范文第4篇
高唐第三實驗小學位于山東省高唐縣，成立于2010年9月，有學生1800余人，是其中省級電化教學示范學校，市級規范化學校，市級經濟校園。有教職工204人，其中本科學歷46人，?？茖W歷103人，中師學歷55人，教師達標率100%。
高唐第三實驗小學自成立以來，認真執行黨的教育方針，全面貫徹基本教育改革精神，不斷探索素質教育新路子，開創了教育改革的新局面，以優良的教育環境、一流的教學設施、領先的素質教育、一流的教學設施、領先的素質教育、優異的教育成果展現在全縣人民面前。培養了一大批優秀人才，涌現出教學能手26人，其中省級能手1人;骨干教師4人，省級骨干2人，市級骨干2人;市級優秀教師5人，縣級優秀教師10人。
該校積極參與教改，確立課題六個，其中省級三個，市級三個。成功舉行優質課、觀摩課22節。其中省級優質課1人，市優質課15人，縣優質課31人，全國觀摩課1人。獲獎國家級論文48篇，省級論文3篇，市級論文56篇，縣級論文100余篇。
數據結構實驗報告范文第5篇
1 實驗目的
通過使用短信控制器對進行短消息的接收與發送進行基本管理,并在計算機上利用編程語言實現對短信控制器的操作,從而實現客戶端的短信的收發功能。
通過實驗學生能夠在需要短信收發的信息系統中使用相關設備實現短信的收發操作。
2 實驗環境
整個系統的實驗環境分為硬件環境和軟件環境兩部分。其中硬件環境包括計算機和短信控制器,軟件環境為Windows操作系統和VS2005以上的開發環境。
2.1 硬件環境
實驗需要計算機一臺,最低配置如表1所示。計算機用于與短信控制器的連接。
另一個主要硬件就是短信控制器,短信控制器能夠直接使用Sim卡,實現短信的收發功能,在本實驗中,筆者選用了西門子的GSM RS232接口短信控制器?？刂破髦饕獏等绫?所示。
2.2 軟件開發環境
系統開發環境針對Windows進行開發,需要WindowsXP以上環境,包括Windows Vista和Win7均可。
程序開發環境為以上開發環境,包括、和均可。
3 實驗內容
實驗主要分為兩塊內容,一是硬件設備的連接,二是軟件程序的設計。
3.1 硬件設備連接
硬件連接圖如圖1所示。
硬件短信控制器通過串口與PC端進行連接,同時需要插入SIM卡才能短信收發,并且由于發射功率在不同的網絡下需求的問題,所以需要外接電源進行獨立供電。
硬件連接完成以后,即可進行軟件的開發工作。
3.2 軟件開發
軟件開發需要調用開發包中的sms.dll文件,在開發之前需要將此文件配置到開發項目中的Debug和Release目錄下即可。在進行開發時,對引用進行定義,定義如下。
定義完成即可進行短信的收發,在本實驗中,使用C#代碼進行編程,實現主要的功能函數的編程,相關代碼如下。
在以上代碼中,定義了大量的函數用于對短信控制器的操作:通過Connect函數進行短信控制器的連接,通過Disconnect函數進行關閉連接。使用Send函數進行數據發送,包括接收方號碼和內容。使用Read函數進行讀取,參數表示短信的索引,最后通過Delete函數刪除指定ID的短消息。
4 實驗結論
通過以上步驟實現了短信收發的基本過程,在需要短信收發的信息系統中能夠有很好的應用,對學生短信控制折動手能力的提高有很大的好處。
摘要：在一些信息系統中,由于環境、數據需求和場地的限制,無法使用有線和無線網絡,所以短信被經常用于這樣的系統中?；谝陨夏康?筆者在教學的過程中,設計了一套基于短信的離散數據收發實驗。
關鍵詞：短信,離散數據,信息系統,實驗
參考文獻
[1]覃長杰.吳小華.孫學磊.基于嵌入式GSM短信收發的研究[J].機械與電子,2011(7).
[2]蘇維嘉.張其陽.基于TC35I的GSM無線數據采集系統的設計[J.]電子技術應用,2009(12).
[3]黃鳳良.實驗報告自動生成系統設計[J].實驗科學與技術,2011(9).