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

データ型は基本的に、さまざまなコンピュータプログラムで使用できるデータの種類です。これは、整数、浮動小数点数などのタイプを意味します。整数などのスペースは4バイト、文字は1バイトのスペースなどを使用します。

抽象データ型は特殊な種類のデータ型であり、その動作は一連の値と一連の操作によって定義されます。これらのデータ型を使用できるため、キーワード「Abstract」が使用され、さまざまな操作を実行できます。しかし、これらの操作がどのように機能しているかは、ユーザーには完全に隠されています。 ADTはプリミティブデータ型で構成されていますが、操作ロジックは非表示になっています。

ADTの例としては、スタック、キュー、リストなどがあります。

言及されたADTのいくつかの操作を見てみましょう-

• スタック-
  • isFull（）、これはスタックがいっぱいかどうかを確認するために使用されます
  • isEmpry（）、これはスタックが空かどうかを確認するために使用されます
  • push（x）、これはxをスタックにプッシュするために使用されます
  • pop（）、これはスタックの最上位から1つの要素を削除するために使用されます
  • peek（）、これはスタックの最上位の要素を取得するために使用されます
  • size（）、この関数は、スタックに存在する要素の数を取得するために使用されます
• キュー-
  • isFull（）、これはキューがいっぱいかどうかを確認するために使用されます
  • isEmpry（）、これはキューが空かどうかを確認するために使用されます
  • insert（x）、これは、リアエンドのキューにxを追加するために使用されます
  • delete（）、これはキューのフロントエンドから1つの要素を削除するために使用されます
  • size（）、この関数は、キューに存在する要素の数を取得するために使用されます
• リスト-
  • size（）、この関数は、リストに存在する要素の数を取得するために使用されます
  • insert（x）、この関数は1つの要素をリストに挿入するために使用されます
  • remove（x）、この関数は、リストから特定の要素を削除するために使用されます
  • get（i）、この関数は位置iの要素を取得するために使用されます
  • replace（x、y）、この関数はxをy値に置き換えるために使用されます