專案列表：
1.seqlist.h
2.seqlist.cpp
3.main.cpp
#pragma once
const
int maxsize =
100;
template
<
typename dt>
class
seqlist
;
#include
"seqlist.h"
#include
#include
"time.h"
#include
using
namespace std;
template
<
typename dt>
seqlist
::seqlist()
template
<
typename dt>
seqlist
::seqlist
(dt a,
int n)
template
<
typename dt>
void seqlist
::printlist()
cout << endl;
}template
<
typename dt>
int seqlist
::length()
template
<
typename dt>
int seqlist
::isempty()
else
}template
<
typename dt>
dt seqlist
::get
(int i)
else
}template
<
typename dt>
int seqlist
::locate
(dt x)
}return0;
}template
<
typename dt>
void seqlist
::insert
(int i,dt x)
if(i <
1|| i >= length +1)
for(
int j = length; j >= i; j--
) data[i -1]
= x;
length++;}
template
<
typename dt>
dt seqlist
::delete
(int i)
if(i<
1|| i>length)
x = data[i -1]
;//取出位置i的元素;
for(
int j = i; j < length; j++
) length--
;return x;
}
#include
#include
"seqlist.cpp"
using
namespace std;
void
getrand
(int a,
int n)
}int
main()
; cout <<
"隨機生成以下10個隨機數存入順序表："
<< endl;
for(
int i =
0; i <
10; i++
) cout << endl;
int selection =1;
while
(selection)
else cout <<
"順序表不為空"
;break
;case4:
cout << endl << endl;
trycatch
(char
*str)
break
;case5:
cout << endl << endl;
cout <<
"請輸入要查詢的元素值："
; cin >> zhi;
weizhi = s.
locate
(zhi);if
(weizhi==0)
cout <<
"查詢失敗！"
;else
break
;case6:
cout << endl << endl;
trycatch
(char
*str)
break
;case7:
cout << endl << endl;
cout <<
"輸入要刪除的位置："
<< endl; cin >> weizhi;
s.delete
(weizhi)
; cout <<
"執行刪除操作後的順序表為："
<< endl;
s.printlist()
;break
;default
: selection =0;
break;}
}return0;
}
資料結構 線性表順序儲存（順序表）
特點 線性表的順序儲存是指用一組位址連續的儲存單元依次儲存線性表中的各個元素。作用 線性表中在邏輯結構上相鄰的資料元素儲存在相鄰的物理儲存單元中，即通過資料元素 物理儲存的相鄰關係來反映 資料元素之間 邏輯上的相鄰關係 順序儲存的實現 一維陣列儲存順序表中的資料 缺點 大小固定，使用前需要分配位址，...
《資料結構 線性表》順序儲存
一 什麼是線性表？線性表定義 0個 或 多個 資料元素 有限 序列。序列 這個必須是有順序的，若元素存在多個，則第乙個元素無前驅，最後乙個元素無後驅。乙個元素只能有乙個前驅 後驅。有限 線性表必須是有限的，無限的只存在於數學中。線性表元素個數必須是 大於 0,當 n 0 時，稱為空表。二 線性表抽象...
資料結構 線性表 順序儲存結構
1.線性表定義 線性表 list 零個或多個資料元素的有限序列。關鍵知識點 1.首先它是乙個序列，元素之間室友順序的 2.線性表強調的是有限的，元素個數是有限的 3.在較複雜的線性表中，乙個資料元素可以由若干個資料項組成。其數學定義 若將線性表標記為 a1,ai 1 ai ai 1 a n 則表中的...