財神娛樂首存即享優惠回饋唷~詳情請進👉

《數據布吃角子老虎 玩具局》試驗二: 線性表試驗

《數據布局》試驗二:?????線性表試驗

一..試驗目的

?????鞏固線性表的數據布局,學會線性表的運用。

1.歸顧線性表的539必中法邏輯布局,線性表的物理存儲布局以及常見操作。

2.進修應用線性表的學問來辦理現實成績。

3.進一步鞏固法式調試要領。

4.進一步鞏固模板法式設計。

二.試驗時間

???預備時間為第2殷勤第4周,詳細集中試驗時間為第4周妞妞運氣第2次課。2個學時。

三..試驗地下539公式內容

1.確立一個N個門生問題的次序表,對表進行拔出、刪除、查找等操作。分手輸入效果。

要求以下:

用次序表來完成。

頭文件

?

?

#ifndef shunxu_h
#define shunxu_h

const? int max = 100;
template<class datatype>
class shunxu
{
public:
?shunxu(){ length = 0; }
?shunxu(datatype a[],int n);
?void insert(datatype x,int n);
?int delet(int n);
?int locat(int n);
?void print();

private:

?int data[max];
?int length;
???
};

template<class datatype>
shunxu<datatype>::shunxu(datatype a[],int n)
{

?if (n > max)throw “大眾error”大眾;
?if (n < 1)throw公眾地位異樣公眾;
?for (int i = 0; i < n; i++)
?{
??data[i] = a[i];
?}
?length = n;
}

template<class datatype>
void shunxu<datatype>::insert(datatype x,int n)
{
?int j;
?if (length > max)throw 公眾error”大眾;
?if (n<1 || n>length + 1)throw”大眾輸出過錯”大眾;
?for (j = length; j >= n; j–)
??data[j] = data[j – 1];
?data[n – 1] = x;
?length++;

}

template<class datatype>
int shunxu<datatype>::delet(int n)
{

?int x = data[n – 1];//怎么把地位清空
?for (int j= n-1; j < length; ++j)
??data[j] = data[j+1];
?
?length–;
?return x;
?
}

template<class datatype>
int shunxu<datatype>::locat(int n)
{
?int j;
?for (j = length – 1; data[j] != n; j–);

?if (data[j] == n)
??cout << “大眾輸出的元素地位是:”大眾 << j + 1 << endl;
?
?return 0;
}

template<class datatype>
void shunxu<datatype>::print()
{
?for (int j = 0; j < length; j++)
??cout << data[j] << “大眾? “大眾;
?cout<<endl;
}

#endif

?

?

主函數

#include<iostream>
#include? “大眾shunxu.h”大眾
using namespace std;

?

void main()
{
?int y,g;六合彩開獎日期2020
?int a[] = { 5,6,7,8,9,15,16 };

?shunxu<int> s(a,7);
?cout << “大眾輸出的數據為:公眾 << endl;
?s.print();
?cout << “大眾拔出一個新元素2在第三的地位上”大眾 << endl;
?s.insert(2,3);
?s.print();
?cout << 公眾刪除第二個數據后,信息為:公眾<<endl六合彩怎麼算;
?s.delet(2);
?s.print();
?cout << “大眾查找某個元素的地位,輸出要查找的元素:”大眾<<endl;
?cin >> g;
??? s.locat(g);
?cin >> y;
?
}

?

?

組織函數以及拔出操作

?

刪除、查找,定位等操作代碼

?

?

主函數挪用時

?

?

?

?

?

拔出數據:

?

?

刪除第二個數據后

?

查找元素

【免責聲明】本站內容轉載自互聯網,其相關談吐僅代表作者小我私家概念盡非權勢巨子,不代表本站態度。如您發明內容存在版權成績,請提交相關鏈接至郵箱:,咱們將實時予以處置。