集美大學計算機工程學院實驗報告
一、目的
1.實現順序表的基本運算:初始化、插入、刪除、求表的長度、判空、釋放。
2. 定義單迴圈鍊錶類,實現單迴圈鍊錶的基本運算:初始化、插入、刪除、求表的長度、判空、釋放。
2、實驗內容
順序表**如下:
#include <>
#include <>
const int defaultsize = 100;
template //使用模板
class seqlist
else return false;
}bool isempty( ) //判空
void input從標準輸入(鍵盤)逐個資料輸入 ,建立順序表
void output將順序表全部元素輸出到螢幕上
};#include <>//輸入輸出是由iostream庫提供
#include <>//包含了scanf和printf函式,所以一般在c程式中常用
#include <>//是專門針對動態申請空間用
#include ""
void main()
//實現各個函式的功能
#include <>//c++中的標準輸入輸出是由iostream庫提供
#include <>//常用的函式庫
#include ""
template //模板
seqlist::seqlist(int sz)
};template
void seqlist::resize(int newsize)
};template
int seqlist::search(t x) const ;
template
bool seqlist::insert (int i, t x) ;
template
bool seqlist::remove (int i, t& x) ;
template
void seqlist::input(){ //從標準輸入(鍵盤)逐個資料輸入,建立順序表
int b;
cout<<"開始建立順序表,請輸入表中元素個數:";
while(1){
cin>>b; //輸入元素最後位置
n=b+1;
if(n<=maxsize) break;
cout<<"表中元素個數輸入有誤,不可超過範圍"< 作者 曹小妹 電腦知識與技術 2012年第30期 摘要 線性表是由資料型別相同的若干個資料元素組成的有限序列,其特點和演算法容易理解,是學習其它資料結構的基礎。該文主要介紹了線性表 線性表的應用 線性表的常用演算法和線性表的優缺點。關鍵詞 線性表 動態分配 插入 刪除 中圖分類號 tp311 文獻標... 浙江大學城市學院實驗報告 課程名稱資料結構 實驗專案名稱實驗四線性表的順序表示和實現 學生姓名孫臻傑專業班級軟體1403學號 31401375 實驗成績指導老師 簽名日期 一.實驗目的和要求 1 掌握線性表的順序儲存結構 2 掌握線性表的動態分配順序儲存結構及基本操作的實現函式 3 進一步熟悉資料結... 數學與計算科學學院 實驗報告 實驗專案名稱線性表的鏈式表示和實現 所屬課程名稱資料結構 a 實驗型別驗證型 實驗日期 2011年4月21日 班級訊號二班 學號 200956110304 姓名劉謙 成績附錄1 源程式 附錄2 實驗報告填寫說明 1 實驗專案名稱 要求與實驗教學大綱一致。2 實驗目的 目...線性表的動態分配儲存結構分析
實驗4線性表的順序表示和實現
資料結構 線性表的鏈式表示和實現