類的封裝:
#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...