實驗二 順序表的基本操作實現及其應用

2021-08-19 09:55:44 字數 1026 閱讀 7790

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...