【データ構造】テンプレートチェーンでキューを実現

12752 ワード
データ構造
注意
  • コンストラクションを書く時、まずクリア関数を呼び出してからLISTのコンストラクタを呼び出します.どうすればいいですか?外部からlistのコンストラクタを呼び出すことができますか?
  • cppファイルにprogram onceを追加します.ヘッダファイルに含まれるlink.cppとseq.cppの中にもlink.cp
    • があります.
    コンストラクタ
    template <typename T>
Seq<T>::~Seq()
{
	clear();
	delete link;
	link = NULL;
}
    コンストラクタにはポインタノードが含まれています.
    template <typename T>
Seq<T>::Seq()
{
	link = new Link<T>;
}
    ヘッダファイルのプライベート変数はポインタです.
    
template <typename T>
class Seq
{
public:
	Seq();

	~Seq();

	int getlen();

	int insert(const T& t);

	T del();

	T get();

	void clear();

private:
	Link<T> *link;
};
    CPPファイル
    template <typename T>
Seq<T>::Seq()
{
	link = new Link<T>;
}

template <typename T>
Seq<T>::~Seq()
{
	clear();
	delete link;
	link = NULL;
}

template <typename T>
int Seq<T>::getlen()
{
	return link->getlen();
}

template <typename T>
int Seq<T>::insert(const T& t)
{
	return link->insert(t, 0);
}


template <typename T>
T Seq<T>::del()
{
	return link->del(0);
}

template <typename T>
T Seq<T>::get()
{
	return link->get(0);
}

template <typename T>
void Seq<T>::clear()
{
	return link->clear();
}
    テストファイル
    void testSeq()
{

	Teacher t1, t2, t3;
	t1.age = 31;
	strcpy(t1.name, "t1t1t1");
	strcpy(t1.worknum, "num1");
	t2.age = 32;
	strcpy(t2.name, "t2t2t2");
	strcpy(t2.worknum, "num2");
	t3.age = 33;
	strcpy(t3.name, "t3t3t3");
	strcpy(t3.worknum, "num3");

	Seq<Teacher> seq;//         <>


	seq.insert(t1);
	seq.insert(t2);
	seq.insert(t3);

	cout << seq.getlen() << endl;

	Teacher tmp;

	for (int i = 0;i < seq.getlen();i++)
	{
		tmp = seq.get();
		cout << tmp.name << endl;
	}

	tmp = seq.del();
	cout << tmp.name << endl;

	seq.clear();
}
    コードを書くのは大変ですね.
    データ構造--ArayListの実現原理ソース