1.建立乙個由8位同學成績的順序表,實現資料的插入,刪除,查詢等操作,分別輸出結果。
#include
using namespace std;
const int max=100;
template
class seqlist //析構函式
void insert(int i,t x); //插入操作,在位置i插入元素x
t delete(int i); //在位置i刪除對應元素
t get(int i); //按位查詢,找位置i的元素
int locate(t x); //按值查詢,找數值為x的元素
void print(); //遍歷操作,按序號依次輸出各元素
private:
t data[max]; //存放資料元素的陣列
int length; //線性表的長度
};
//建構函式
template
seqlist::seqlist(t score,int n)
//刪除操作
template
t seqlist::delete(int i)
//按值查詢
template
int seqlist::locate(t x)
{ for(int i=0;i
void seqlist::print()
{ for(int i=0;istudent(score,8);
cout<
問題:當輸入資料上溢或者下溢的時候**直接崩掉,而不是輸出上溢或下溢。
缺點:每次插入或刪除時需要移動大量資料
順序表的基本操作 順序表基本操作上機實驗
理解線性結構的基本概念,掌握兩種基本的儲存結構 順序儲存結構 順序表 和鏈式儲存結構 單鏈表 用c語言實現在兩種儲存結構上的對應操作 包括建立 刪除插入元素 遍歷等 鞏固強化c程式設計的基本方法和能力。完成順序表的建立 元素刪除 遍歷等操作,具體內容如下 有序的一組整數 1,2,3,4,6 設計順序...
實驗二 順序表及其應用
實驗目的 1 深入了解線性表的順序儲存結構。2 熟練掌握在順序儲存結構上進行插入 刪除等操作的演算法。實驗內容 1.線性表的順序儲存結構。2.順序儲存結構上進行插入 刪除等操作的演算法。實驗要求 1 定義 ilist 介面 2 定義順序表 seqlist 類 3 呼叫 seqlist 類,驗證類的定...
實驗三 順序棧的基本操作實現及其應用
1 熟練掌棧和佇列的結構特點,掌握棧和佇列的順序儲存和鏈式儲存結構和實現。2 學會使用棧和佇列解決實際問題。二 實驗內容 棧的壓棧和出棧操作。三 include using namespace std const int stacksize 20 陣列長度為20 templateclass seqs...