資料結構之順序儲存

本篇主要講資料結構中的順序結構，具體**如下（望讀者自行分析**，很容易讀懂）：

#include#includeusing namespace std;

char pause;
typedef int t;
templateclass list; 
templatelist::list(int m)
templatelist::~list()
templatevoid list::createlist(int n)
cout<<"請依次輸入"<>elem[i];
} length=n;
}templatevoid list::insert(int i,t e)
if(i<1||i>length+1) throw "插入位置異常";
for(int j=length;j>=i;j--)
elem[i-1]=e;
length++;
}templatet list::delete(int i)
templatet list::getelem(int i)
templateint list::empty()
templateint list::full()
else
return 0;
}templateint list::length()
templatevoid list::listdisp(){
for(int i=0;il(20);
system("cls");
int choice;
do{cout<<"1-建立順序表\n";
cout<<"2-在鍊錶第i個位置上插入元素\n";
cout<<"3-刪除順序表中第i個位置的元素\n";
cout<<"4-返回第i個元素的值\n";
cout<<"5-元素定位\n";
cout<<"6-清空表\n";
cout<<"7-測表空\n";
cout<<"8-測表滿\n";
cout<<"9-測表長\n";
cout<<"10-顯示表\n";
cout<<"11-退出\n";
cout<<"enter choice:";
cin>>choice;
switch(choice){
case 1:
cout<<"請輸入要建立表元素的個數：";
cin>>i;
cout<>i;
cout<>e;cout<>i;
cout<>e;cout<>i;
try{
e=l.getelem(i);
cout<<"第"<>e;
i=l.locate(e);
cout<<"查詢元素"<

資料結構之順序儲存

1 線性表基本概念 由同型別資料元素構成有序序列的線性結構0 123 ii 1 k 1k 7584 5780 8292 8690 9769 87 插入程式片段 for j n 1 j i j a j 1 a j 右移，空出a j 注意這裡右移是初是從最後一項開始移動 a i x 插入x n 表長增1...

資料結構之線性結構 棧 順序儲存

棧是一種受限的線性表，它規定只能夠在表的尾部進行插入和刪除，我們把允許插入和刪除元素的一端稱為棧頂，而另一段稱為棧底，沒有任何元素的元素棧稱為空棧。棧中的元素進出的規則為先入後出，即先進入棧的元素後出棧而後進入棧的元素先出棧。在對棧棧中的元素進行操作時只能夠操作棧頂的元素。棧中儲存元素的三種狀態 當...

資料結構之堆疊的順序儲存

堆疊擁有兩種儲存方式 順序儲存和鏈式儲存。本文介紹堆疊了順序儲存方式。堆疊簡稱為棧，是線性表的一種特殊表現形式。堆疊只能夠在表的一端進行插入 刪除操作，允許操作的一端稱為棧頂，不允許操作的一端稱為棧底。棧的乙個一定要記住的特點是 先進後出！下圖表示了堆疊的順序儲存方式。假設用乙個長度為5的陣列a 5...