abstract-data-type

-2熱

2答えて

template<class Type> Type* unorderedLinkedList<Type>:: newSearch(nodeType<Type> *head, const Type& x)const { if (head == NULL) return 0; if (head->info == x) return ???(head o

1熱

1答えて

命令型ポインタによるOCamlのデータ構造

このようなことは可能ですか？こんにちはすべて、私たちは、機能と命令型プログラミングを使用して、OCamlの中でバイナリ検索ツリーを実装するように言われた私のクラスで。ポインタを使用する手続き型言語であるパスカル（Pascal）でADTと実装を行っています。我々はまた、いくつかの基本的なBST業務を与えられた # Pascal type tKey = integer;

1熱

1答えて

BSTSetメソッドの実装に再帰を使用して（T値）および加算（T値）が含まれています

package csci152.impl; import csci152.adt.Set; import csci152_classes.TreeNode; public class BSTSet<T extends Comparable> implements Set<T> { private TreeNode<T> root; private int size;

0熱

1答えて

Bツリーはヒープの特殊化されています

私は完全にはわかりませんが、操作を見るとヒープは最小と最大を抽出することに重点を置いた自己分散型検索ツリーのより具体的な形式です

1熱

2答えて

データ構造 - 抽象データ型（ADT）VS具体的データ型（CDT）

データ構造を勉強しているうちに、私は質問を思いつきました。 CDTは、本格的なADT、つまりADTの実装です。したがって、.hファイルは実際にはADT（操作のみであり、実行方法についての説明はありません）です。しかし、実装ファイルの横に.cppファイルを表示します。我々は、すなわち、配列またはリンクされたリストを具体的なデータ構造を使用して、スタックの具体的なデータ型を作ったと結論づけること

1熱

1答えて

空の型宣言

。 JSオブジェクトに結合するためのコードは次のようになります。 type t external create_date : unit -> t = "Date" [@@bs.new] let date = create_date() BuckleScriptの特異性はさておき、tはそれが一般的な外部JSの種類の多形型の機能を果たすているように、この場合に見えます有効なタイプとして使用され

0熱

2答えて

別のキューをADTとして使用しているキューから2番目のアイテムを削除する

class Queue: def __init__(self): self._contents = [] def enqueue(self, obj): self._contents.append(obj) def dequeue(self): return self._contents.pop(0) def is

0熱

1答えて

C++ ADT HashTableの実装を設定する（独立したリストでcolisionsを解決する）

タイトルは、独立したリストを持つHashtableにSet ADTを実装しようとしています。事は私がどこが間違っているのか分からない。私が掲載しようとしているコードは、より大きなプロジェクトから取られており、私はあなたにそれを示すために本質的な部分を取っただけです。 SetADT.h： #pragma once #pragma once #include <stdio.h> #def