2011——2012學年第一學期
合肥學院數理系
實驗報告
課程名稱： 資料結構與演算法
實驗專案順序表基本演算法
實驗類別：綜合性□ 設計性 □ 驗證性□
專業班級： 數學與應用數學1班
姓名： 江騰騰學號： 0907021043
實驗地點： 7棟503
實驗時間： 2011.11.9
指導教師： 李旭成績
一.實驗目的：掌握順序表的資料結構定義，及其基本運算。
二.實驗內容：順序表置空、求表長、按號取元素、按值查詢、判表滿、插入資料元素、刪除資料元素.
三.實驗方案（程式設計說明）
(1).順序表置空：
#include<>
#include<>
#define maxlen 100
typedef structsequenlist;
void sqlsentnull(sequenlist *l)
void main()
(2).求表長
#include <>
#define maxlen 100
typedef structsequenlist;
int sqllength(sequenlist l)
void main()
(3).按號取元素
#include<>
#include<>
#define maxlen 10
typedef struct sequenlist;
int sqllength(sequenlist *l)
int sqlget(sequenlist *l,int i)
void main()
(4).按值查詢
#include<>
#include<>
#define maxlen 10
typedef struct sequenlist;
int sqllength(sequenlist *l)
void sqllocate(sequenlist *l,int x)
if(z==0)
printf("%d",-1);
}void main()
(5).判表滿
#include<>
#include<>
#define maxlen 10
typedef struct sequenlist;
int sqlempty(sequenlist *l)
void main()
,}; printf("%d",sqlempty(&l));
} (6).插入資料元素
#include<>
#define maxlen 100
typedef structseqlist;
int sqlempty(seqlist *l)
int sqlinsert(seqlist *l,int i,int x)
else if((i<1)||(i>l->last+2))
else
}void main()
(7).刪除資料元素
#include<>
#include<>
#define maxlen 10
typedef struct sequenlist;
int sqldelete(sequenlist *l,int i)
else if((i<1)||(i>l->last+1))
else
}void main()
,}; printf("刪除情況是：%d\n",sqldelete(&l,3));
printf("刪除後的順序表:");
for(i=0;i<5;i++)
printf("%d ",
}四．程式執行結果
(1).順序表置空:
(2).求表長:
(3).按號取元素:
(4).按值查詢:
(5).判表滿:
(6).插入資料元素:
(7).刪除資料元素:
五．實驗總結
通過本次實驗，我掌握了有關順序表的一些基本運算，順序表的置空、求表長、按序號取元素、按值查詢、判表滿、插入資料、刪除元素。進一步熟悉了順序表的基本演算法
學生簽名：江騰騰
2011 年 11 月 9 日
七．教師評語及成績
教師簽名年月日
實驗三順序表的基本操作
實驗目的 1 掌握建立順序表的基本方法。2 理解和掌握順序表元素查詢演算法3 掌握順序表的插入演算法的思想和實現。4 掌握順序表的刪除演算法的思想和實現 實驗內容 1 首先將書上順序表的各操作演算法集中在乙個標頭檔案中 儲存以備今後使用 建立乙個 順序表，要求從鍵盤輸入10個整數，並將該順序表的元素...
鋼筋基本演算法
鋼筋算量基本方法 第一章梁 第一節框架梁 一 首跨鋼筋的計算 1 上部貫通筋 上部貫通筋 上通長筋1 長度 通跨淨跨長 首尾端支座錨固值 2 端支座負筋 端支座負筋長度 第一排為ln 3 端支座錨固值 第二排為ln 4 端支座錨固值 3 下部鋼筋 下部鋼筋長度 淨跨長 左右支座錨固值 注意 下部鋼筋...
順序表與鍊錶
include include typedef int rectype 二路歸併排序 void merge rectype r,int low,int m,int high void mergesort rectype r,int low,int high 希爾排序 void sort int v,...