データ構造:リニアテーブル(順次記憶)シーケンステーブル類(シーケンステーブルの作成、出力、挿入、削除機能を実現)


線形表の順序記憶は、一般的には配列として記憶され、すべては配列に対する動作であり、以下にクラス定義のヘッダファイルと、一例を示す.
順序表類:ファイル名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
       . . .