1 順序表的基本操作

2021-05-25 21:34:30 字數 1417 閱讀 5583

類的封裝:

#include

using namespace std;

template//模板宣告,資料元素虛擬型別為t

class sq_llist          //順序錶類

sq_llist(int);                 //建立空順序表,申請儲存空間

void prt_sq_llist();           //順序輸出順序表中的元素與順序表長度

int flag_sq_llist();           //檢測順序表的狀態

void ins_sq_llist(int,t);      //在表的指定元素前插入新元素

void del_sq_llist(int);        //在表中刪除指定元素

};//建立空順序表

templatesq_llist::sq_llist(int m)

//順序輸出順序表中的元素與順序表長度

templatevoid sq_llist::prt_sq_llist()

//在表的指定元素前插入新元素

templatevoid sq_llist::ins_sq_llist(int i,t b)

//在順序表中刪除指定元素

templatevoid sq_llist::del_sq_llist(int i)

{int k;

if(nn==0)                //順序表為空,下溢錯誤

{cout<<"underflow!"{cout<<"not this element in the list!"<

題目:建立容量為100的空順序表,然後輸出該空順序表。在該順序表中集資在第0個元素前插入1.5,在第1個元素前插入2.5以及在第4個元素前插入3.5,再輸出該順序表。再輸出刪除該順序表中的第0個元素以及刪除該順序表中的第1個元素,再輸出該順序表。

主函式:

#include "sq_llist.h"

int main()

{sq_llists1(100);

cout<<"第1次輸出順序表物件sl:"《在第0個元素之前插入1.5,預設為在第乙個元素之前插入,所以1.5插在第乙個元素的位置上;

接下來,在第乙個元素前插入2.5,即在1.5之前插入,這點一開始不理解(注意)

在第4個元素之前插入3.5,因為現在順序表中只有兩個元素,所以預設在最後乙個位置插入。執行到這兒時,輸出結果為:

第1次輸出順序表物件s1:

nn=0

第2次輸出順序表物件s1:

nn=3

2.51.5

3.5刪除元素,刪除第0個元素,不存在,出現異常,顯示結果

;刪除第1個元素,這樣理解,根據題目中的做法,應該是刪除第乙個插入的元素1.5,按我的理解,現在順序表中資料依次為2.5, 1.5, 3.5,所以刪除順序表中的第乙個元素,應該是刪除2.5

順序表的基本操作 順序表基本操作上機實驗

理解線性結構的基本概念,掌握兩種基本的儲存結構 順序儲存結構 順序表 和鏈式儲存結構 單鏈表 用c語言實現在兩種儲存結構上的對應操作 包括建立 刪除插入元素 遍歷等 鞏固強化c程式設計的基本方法和能力。完成順序表的建立 元素刪除 遍歷等操作,具體內容如下 有序的一組整數 1,2,3,4,6 設計順序...

靜態順序表順序表的基本操作

一般採用陣列表示順序表,陣列有靜態陣列和動態陣列之分,在此我們採用靜態陣列表示靜態順序表,如圖為線性表的結構 下面實現順序表的基本操作 初始化 銷毀 尾插 頭插 尾刪 頭刪 根據指定元素刪除 指定位置插入和刪除 查詢 靜態順序表的結構定義 define maxsize 100 typedef int...

順序表的基本操作

include include include define error 1 define ok 1 typedef int status typedef int lelemtype typedef struct lnode lnode,linklist status creatlinklist l...