實驗一線性表的基本操作實現及其應用

一、實驗目的

1、熟練掌握線性表的結構特點，掌握順序表的基本操作。2、鞏固 c++相關的程式設計方法與技術。3、學會使用順序表解決實際問題。

二、實驗內容

三、實驗步驟

1、建立乙個模板類；2、建構函式建立列表，length,get,locate,insert,delete,printlist函式；3、在主函式中輸入資料。

四、實驗心得

書本上給出的示例**，將它們全部敲到自己電腦的編譯環境中不一定能在正常執行，很多細節的東西還需自己一步一步去除錯，去修正，去思考。就拿書本上的示例**中的迴圈語句來說，裡面的變數i並沒有定義資料型別，編譯時機器就報錯了；還有一些錯誤是邏輯錯誤，語法並沒有問題，但代入資料後發現並不能得出應得的結果，就拿書上**裡條件語句中的「||」和「&&」兩個符號來說，意義完全不同，需謹慎。

**實現如下：

// 順序表.cpp : 定義控制台應用程式的入口點。

#include "stdafx.h"

#includeusing namespace std;

const int maxsize=50;

template class seqlist

seqlist(dt a,int n);

//~seqlist();

int length()

dt get(int i);

int locate(dt x);

void insert(int i,dt x);

dt delete(int i);

void printlist();

private:

dt data[maxsize];

int length;

};

template seqlist::seqlist(dt a,int n)

template int seqlist::locate(dt x)

template dt seqlist::delete(int i)

{if(length==0)cout<<"下溢"{for(int i=0;iseq(a,5);//建立乙個列表，初始化

seq.printlist();//遍歷，應輸出90 88 72 93 84這五個資料

cout<

實驗一線性表的基本操作實現及其應用

實驗一線性表的基本操作實現及其應用

實驗一線性表的基本操作實現及其應用

實驗一 線性表的基本操作實現及其應用

相關推薦

實驗一線性表的基本操作實現及其應用