2011872019王長青線性表的基本操作及應用

2023-01-08 16:27:05 字數 1233 閱讀 6525

集美大學計算機工程學院實驗報告

一、目的

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 文獻標...

實驗4線性表的順序表示和實現

浙江大學城市學院實驗報告 課程名稱資料結構 實驗專案名稱實驗四線性表的順序表示和實現 學生姓名孫臻傑專業班級軟體1403學號 31401375 實驗成績指導老師 簽名日期 一.實驗目的和要求 1 掌握線性表的順序儲存結構 2 掌握線性表的動態分配順序儲存結構及基本操作的實現函式 3 進一步熟悉資料結...

資料結構 線性表的鏈式表示和實現

數學與計算科學學院 實驗報告 實驗專案名稱線性表的鏈式表示和實現 所屬課程名稱資料結構 a 實驗型別驗證型 實驗日期 2011年4月21日 班級訊號二班 學號 200956110304 姓名劉謙 成績附錄1 源程式 附錄2 實驗報告填寫說明 1 實驗專案名稱 要求與實驗教學大綱一致。2 實驗目的 目...