データ構造の抽象データ型

データ型は、基本的には別のコンピュータプログラムで使用できるデータの型です。 それはinteger、floatなどのような型を意味し、integerのようなスペースは4バイトを取り、characterは1バイトのスペースなどを取ります。

抽象データ型は特別な種類のデータ型であり、その動作は値のセットと操作のセットによって定義されます。 キーワード”Abstract”は、これらのデータ型を使用できるように使用され、さまざまな操作を実行できます。 しかし、これらの操作がどのように機能しているかは、ユーザーから完全に隠されています。 ADTはプリミティブデータ型で構成されていますが、操作ロジックは隠されています。ADTのいくつかの例は、スタック、キュー、リストなどです。

私たちは述べたもののいくつかの操作を見てみましょうADT−

• Stack−
  • isFull()、これはスタックがいっぱいかどうかを確認するために使用されます
  • isEmpry()、これはスタックが空であるかどうかを確認するために使用されます
  • push(x)、これはスタックにxをプッシュするために使用されます
  • pop()、これはスタックの上から一つの要素を削除するために使用されます
  • pop()、これはスタックの上から一つの要素を削除するために使用されます
  • peek（）、これはスタックの一番上の要素を取得するために使用されます
  • size（）、この関数は、スタックに存在する要素の数を取得するために使用されます
• queue−
  • isfull（）、これはキューかどうかをチェックするために使用されます がいっぱいかどうかを確認するために使用されます
  • isEmpry（）、これはキューが空であるかどうかを確認するために使用されます
  • insert（x）、これは後端にキューにxを追加するために使用されます
  • delete（）、これはキューのフロントエンドから一つの要素を削除するために使用されます
  • size（）、この関数は、キューに存在する要素の数を取得するために使用されます
• リスト−
  • size（）、この関数は、キューに存在する要素の数を取得するために使用されます
• list-
  • size（）（）、この関数は、リストに存在する要素の数を取得するために使用されます
  • insert（x）、この関数は、リストに一つの要素を挿入するために使用されます
  • remove（x）、 リスト
  • get(i)、この関数は位置iの要素を取得するために使用されます
  • replace(x,y)、この関数はxをy値に置き換えるために使用されます

27-Aug-2019 10:49:28に公開されました