0

VC++ でホーム割り当てを行う必要があります。これは、ADT を使用して整数リストに対していくつかの操作を実行します。今のところ、クラスの使用は許可されていないため、使用する必要がありますstruct。

ADT の仕組みがよくわからないので、どこから始めればよいかわかりません。インターネット上のすべてのチュートリアルではクラスが使用されていますが、これは望ましくありません。

1.抽象データ型の概念を説明し、2.実装の例を提供します（できればC ++で、代わりにを使用しないclassでstructください）。

4

1 に答える 1

1

私が理解している以上の答えを試してみます。

  1. 抽象データ型とは何ですか? 常に私の最初のショット: http://en.wikipedia.org/wiki/Abstract_data_typeを見てください。

これについての私の「実際的な」理解は次のとおりです。オブジェクト、その変数 (またはデータ)、およびこのオブジェクトで定義された操作によって定義されるオブジェクトのいくつかのアイデアがあります。あなたの場合、オブジェクトは整数のリストです。操作はinsert a new integer、remove an integer、get the number of integers stored in the listなどです。このデータ型を実装する場合、この操作を関数として記述する必要があります。この機能を提供するには、操作するデータを保存するための構造を作成する必要があります。

  1. 実装例を提供します。

宿題はしないので、疑似コードをいくつか実行します。

struct ListElement {
   int value;
   type NextElement; //i leave the type to you
};

void insertBehind(ListElement &element, int newValue)//this is one way to do this
{
  ListElement newElement(newValue); //create the new element (use new instead, don't want to "spoiler" the type to you)
  newElement.nextElement = element.nextElement; //set the next element of this new one
  element.NextElement = newElement; //set the new element
}

...
于 2012-04-08T23:01:49.350 に答える