線性表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頁面。維基百科 使用簡單的符號標識不同的標題,將某些文字標記為粗體或者斜體,建立乙個鏈結等,詳細...