歡迎使用CSDN markdown編輯器

2021-07-08 11:00:03 字數 1016 閱讀 9329

線性表adt:

資料:

陣列:長度為n的陣列以儲存線性表資料

運算: create():建立乙個新的空線性表

destroy():撤銷乙個線性表

isempty():線性表是否為空

isfull():線性表是否已滿

length():返回線性表長度

find(i,x):查詢線性表特定位置的乙個資料並在x中返回

output(out):將表送至輸出流

//標頭檔案

class sequentiallist

//cpp檔案

sequentiallist::sequentiallist(int max)

sequentiallist::~sequentiallist()

bool sequentiallist::isempty()

bool sequentiallist::isfull()

bool sequentiallist::insert(int i,int x)

if(i >= maxsize)

for(int j = n;j > i;j--)

elements[i] = x;

n++;

return

true;

}bool sequentiallist::delete(int i)

if(i >= maxsize)

//question:what if i==0,and maxsize == 1 ?

for(int j = i;j < n-1;j++)

n--;

return

true;

}int sequentiallist::length()

int sequentiallist::search(int x)

return -1;

}void sequentiallist::output(outstream &out)

out<}

歡迎使用CSDN markdow

本markdown編輯器使用stackedit修改而來,用它寫部落格,將會帶來全新的體驗哦 markdown 是一種輕量級標記語言,它允許人們使用易讀易寫的純文字格式編寫文件,然後轉換成格式豐富的html頁面。維基百科 使用簡單的符號標識不同的標題,將某些文字標記為粗體或者斜體,建立乙個鏈結等,詳細...

歡迎毛毛與妞妞使用CSDN markdown編輯器

建立乙個自定義列表 如何建立乙個註腳 注釋也是必不可少的 katex數學公式 新的甘特圖功能,豐富你的文章 uml 圖表 flowchart流程圖 匯出與匯入 你好!這是你第一次使用markdown編輯器所展示的歡迎頁。如果你想學習如何使用markdown編輯器,可以仔細閱讀這篇文章,了解一下mar...

歡迎使用CSDN markdow1n編輯器

本markdown編輯器使用stackedit修改而來,用它寫部落格,將會帶來全新的體驗哦 markdown 是一種輕量級標記語言,它允許人們使用易讀易寫的純文字格式編寫文件,然後轉換成格式豐富的html頁面。維基百科 使用簡單的符號標識不同的標題,將某些文字標記為粗體或者斜體,建立乙個鏈結等,詳細...