#include
#include
#define maxlistsize 100 //預設的儲存空間最大容量
using namespace std;
typedef string elemtype;
typedef structsqlist; //俗稱順序表
void initlist(sqlist &l);
void locateelem(sqlist l);
void listinsert(sqlist &l);
void listdelete(sqlist &l);
void destroylist(sqlist &l);
void listlength(sqlist l);
void listempty(sqlist l);
void getelem(sqlist l);
void mergelist_sq();
//順序表的初始化賦值
void initlist(sqlist &l)
system("pause"); //任意鍵繼續
}//initlist
void locateelem(sqlist l)
//locateelem
void listinsert(sqlist &l)
if(l.length >= l.listsize)
for(j = l.length - 1; j >= pos - 1; --j)
l.elem[j + 1] = l.elem[j]; //插入位置之後的元素右移
l.elem[pos - 1] = e; //插入e
++l.length; //表長增1
cout << "插入後的順序表：";
for (j = 0; j < l.length; j++)
cout << '\n';
system("pause");
}//listinsert
void listdelete(sqlist &l)
for(j = pos; j < l.length; ++j)
l.elem[j - 1] = l.elem[j]; ///被刪除元素之後的元素左移
--l.length; //表長減1
cout << "刪除後的順序表：";
for (j = 0; j < l.length; j++)
cout << '\n';
system("pause");
}//listdelete
void destroylist(sqlist &l)
//destroylist_sq
void listlength(sqlist l)
void listempty(sqlist l)
void getelem(sqlist l)
cout << "取出的元素為:" << l.elem[j - 1] << '\n';
system("pause");
} void mergelist_sq()
cout << "請輸入順序表lb的長度: ";
cin >> lb.length;
lb.listsize = maxsize; //該順序表可以儲存元素的最大容量
cout << "請輸入順序表的元素: ";
for (j = 0; j < lb.length; j++)
lc.listsize = lc.length = la.length + lb.length;
for(i = 0, j = 0, k = 0; i < la.length && j < lb.length; k++)
if(la.elem[i] <= lb.elem[j])
else
while(i < la.length)
//插入la的剩餘元素
while(j < lb.length)
//插入lb的剩餘元素
cout << "合併後的順序表lc為：";
for (j = 0; j < lc.length; j++)
cout << '\n';
system("pause");
}//mergelist_sq
資料結構之順序表（java版）
要點 順序表 採用順序儲存結構的線性表 順序儲存結構和鏈式儲存結構不同，強調的是儲存元素在實體地址儲存的上連續！可實現隨機訪問 只要知道第乙個元素的記憶體位址，再通過簡單的加減就能找到任意乙個元素了 順序表耗時在對移動元素上，進行插入 刪除時都需要移動元素 本人做順序表的難點主要在於對順序表進行插入...
c 版資料結構 之順序表的實現
seqlist.h ifndef seqlist h define seqlist h includeusing namespace std typedef enumstatus templateclass seqlist 順序表的預設長度 type base 存放元素陣列的首位址 int capa...
資料結構之順序棧 C 版
include include define maxlistsize 100 預設的儲存空間最大容量 using namespace std typedef string elemtype typedef structstack void initstack stack s void destroy...