順序表的基本操作

2021-10-10 01:21:00 字數 921 閱讀 3907

#include

#include

using std::cin;

using std::cout;

using std::endl;

template

<

typename type>

class

vector

//析構函式

~vector()

//插入函式:輸入:位置,值

bool

insert

(int loc,

int value)

if(length>=size)

if(loc} data[loc]

=value;

length++

;return

true;}

//擴充函式:新建乙個更大的順序表,拷貝舊值,然後把舊的的順序表刪除

void

expand()

delete

old_data;

}//查詢函式:輸入:常量變數

bool

search

(const type &value)

}return

false;}

//刪除函式:輸入:位置

bool

remove

(int loc)

for(

int i=loc;i) data[i]

=data[i+1]

; length--

;return

true;}

//列印函式:

void

print()

cout<;int

main()

return0;

}

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

理解線性結構的基本概念,掌握兩種基本的儲存結構 順序儲存結構 順序表 和鏈式儲存結構 單鏈表 用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...