データ構造:リニアテーブル(順次記憶)シーケンステーブル類(シーケンステーブルの作成、出力、挿入、削除機能を実現)
1483 ワード
線形表の順序記憶は、一般的には配列として記憶され、すべては配列に対する動作であり、以下にクラス定義のヘッダファイルと、一例を示す.
順序表類:ファイル名sq_LList.h
順序表類:ファイル名sq_LList.h
#include
using namespace std;
template
class sq_LList
{
private:
int mm; //
int nn; //
T *v; //
public:
sq_LList()
{
mm=0;
nn=0;
return;
}
sq_LList(int); // ,
void prt_LList(); //
int flag_sq_LList(); //
void ins_sq_LList(int,T);//
void del_sq_LList(int); //
};
template
sq_LList ::sq_LList(int m)
{
mm=m; //
v=new T[mm];//
nn=0; // 0,
return;
}
template
void sq_LList::prt_LList()
{
int i;
cout<
int sq_LList::flag_sq_LList()
{
if(nn==mm)
{
cout<
void sq_LList::ins_sq_LList(int i,T b)
{
int k;
if(nn==mm)
{
cout<nn)
i=nn+1;
if(i<1)
i=1;
for(k=nn;k>=i;k--)
{
v[k]=v[k-1];// i , 0
}
v[i-1]=b;
nn=nn+1;
return ;
}
template
void sq_LList::del_sq_LList(int i)
{
int k;
if(nn==0)
{
cout<nn)
{
cout<
具体的な応用例:ファイル名test.cpp#include "sq_LList.h"
#include
int main()
{
sq_LList s1(100);
cout<
出力結果: s1:
nn=0
s1:
nn=3
2.5
1.5
3.5
s1:
nn=2
2.5
3.5
. . .