sequence list(array):
線性表的順序儲存結構,指的是用一段位址連續的儲存單元依次儲存線性表的資料元素
順序表為靜態儲存分配,需要事先確定容量
老師課上提供了乙個class模板,如下:
那麼,我們現在可以根據這個模板開始造輪子了。**實現思路很簡單,按照上面提供的函式用自己的方法一步步完善就可以了。
為了使這個順序表適用於不同型別的變數,避免重複造同乙個輪子,我採用了template方法進行構建整個class類。
**如下:
標頭檔案templateseqlist.h
#ifndef seqlist_bynim
#define seqlist_bynim
#include
using
namespace
std;
template
class seqlist
~seqlist()
void clear()
int len()
bool insert(const
int pos,const t value) //在位置pos上插入乙個元素value,表的長度加1
if(pos<1||pos>length+1)
else
alist[pos-1]=value;
length++;
}return
true;
}bool del(const
int pos) //刪除位置pos上的元素,表的長度減1
else
length--;}}
bool setvalue(const
int pos,const t value) //用value修改位置pos的元素值
t getvalue(const
int pos) //將位置pos的元素值返回到變數value中
int getpos(const t value) //查詢值為value的元素,並返回第一次出現的位置
else
}return -1;
}void print() //列印整個順序表
;#endif
具體的main函式呼叫方法就不貼出來了,自己對著函式介面試試吧~ c 實現順序表(資料結構)
pragma once 防止重複編譯 include include using namespace std template class type class seqlist bool isempty const public void push back const type x 尾插 此con...
Linux資料結構 棧(用順序表實現)
用順序表實現的棧和順序表有什麼區別呢?我們先來分析下它們的結構體 順序表 typedef char seqlisttype typedef struct seqstack max size是這個順序表最多能容納的資料 size為當前的元素的個數 棧 typedef char seqstacktype...
C 資料結構 順序表
迴圈後面加 是個好行為,不然很容易犯低階錯誤 導致乙個變數的位置放錯了,看了很久沒看出bug 順序表 include includeusing namespace std const int maxsize 25 typedef struct seqlist int main cout endl r...