abstract-data-type Questions
5
Solved
It is my understanding that a data structure is essentially a blueprint which contains all the information necessary to create a final product according to its specification, and a data type is a p...
Electrothermics asked 1/7, 2014 at 16:48
2
Solved
I am looking for a Java implementation of a data structure which holds a collection of elements for which a partial ordering is defined, and which allows one to iterate over those elements in some ...
Sought asked 11/9, 2012 at 4:35
21
I am currently learning about Abstract Data Types (ADTs), but I do not get the concept at all. Could someone please explain to me what this actually is? Also, what are collection, bag, and List ADT...
Gebhart asked 22/4, 2012 at 10:13
2
Solved
I'm interested in defining a struct that has a field which is a vector of vectors. Potentially (but not necessarily), the inner vectors would be of type SVector (defined in the StaticArrays package...
Ningsia asked 4/4, 2022 at 14:26
5
Solved
ADT is the set of operations. ADT's are mathematical abstractions.
Does this mean that ADT are same as classes or am i confusing both together ?
Chiastic asked 2/2, 2014 at 16:48
13
Solved
Brief background: Many (most?) contemporary programming languages in widespread use have at least a handful of ADTs [abstract data types] in common, in particular,
string (a sequence comprised of...
Mcelroy asked 12/1, 2010 at 17:8
1
Solved
I have seen many different implementations of BK Trees in many different languages, and literally none of them seem to include a way to remove nodes from the tree.
Even the original article where ...
Lundberg asked 14/2, 2017 at 15:55
1
Solved
I am teaching myself Python and am trying to make my way through mypy's type checking system, but I am kind of lost among types, classes, abstract classes, generic types and the like.
So, I would l...
Lorielorien asked 6/4, 2021 at 11:16
20
What is an abstract data type in object oriented programming? I've gone through the wiki for this topic, but I am still unclear about it. Could someone clarify?
Orison asked 7/11, 2009 at 12:48
7
Solved
I am not able to understand exactly what is difference between primitive and non primitive data types in JavaScript even it is declared using same name i.e var.
Chant asked 22/10, 2015 at 5:12
3
I know Vector in C++ and Java, it's like dynamic Array, but I can't find any general definition of Vector data structure. So what is Vector? Is Vector a general data structure(like arrray, stack, q...
Inelastic asked 12/9, 2015 at 16:38
2
Solved
In Haskell, I can define a Tree:
data Tree a = Empty | Node a (Tree a) (Tree a)
How could I write this in Scala?
I'm not sure how to keep the type parameter [A] in Scala for Node to match Tree...
Stockbreeder asked 1/11, 2014 at 13:51
5
Solved
I'm taking Data-Structure course and got a little confused about what is considered to be an ADT (Abstract Data Type) and what isn't (and if it isn't an ADT then it must be the implementation?).
S...
Arriaga asked 30/6, 2016 at 13:31
5
Whenever in Haskell we need some variant data type, we would use ADTs in conjunction with pattern matching. What do Clojure folks use for such use cases?
Kliment asked 22/8, 2010 at 14:22
6
Solved
I have a C++ program:
struct arguments
{
int a, b, c;
arguments(): a(3), b(6), c(9) {}
};
class test_class{
public:
void *member_func(void *args){
arguments vars = (arguments *) (*args); /...
Ers asked 31/10, 2011 at 3:30
3
Solved
Is there any way I could use the C struct in R, or any alternative?
What I'm searching is a data type that can handle different types of data, and grant access in a understandable way. R lists alr...
Glantz asked 5/11, 2017 at 21:52
6
Solved
Is there a linked list in C++ that I could just #include? Or do I need to create my own if I want to use one?
Jute asked 14/11, 2009 at 19:29
2
Solved
I have read a lot about abstract data types (ADTs) and I'm askig myself if there are non-abstract/ concrete datatypes?
There is already a question on SO about ADTs, but this question doesn't cover...
Maryalice asked 7/10, 2018 at 13:56
3
Solved
1st Implementation: The following stack implementation assumes that the end of the list will hold the top element of the stack. As the stack grows, new items will be added on the end of the list.
...
Kinship asked 5/7, 2015 at 11:40
11
Solved
This document says std::list is inefficient:
std::list is an extremely inefficient class that is rarely useful. It performs a heap allocation for every element inserted into it, thus having an e...
Alyse asked 16/8, 2017 at 15:44
6
Solved
I am attempting to implement a very simple Trie in Java that supports 3 operations. I'd like it to have an insert method, a has method (ie is a certain word in the trie), and a toString method to r...
Incarnate asked 8/2, 2010 at 22:58
3
CUDA provides built-in vector data types like uint2, uint4 and so on. Are there any advantages to using these data types?
Let's assume that I have a tuple which consists of two values, A and B. On...
Ace asked 9/9, 2012 at 15:29
3
Solved
If I use the standard definition of an Abstract Data Type as a black box that provides some functions to manage a collection of data, a Linked List fits that description:
A container that offers f...
Mongolic asked 30/6, 2011 at 18:5
1
Solved
I want to create class in R, let's say it is an S4 class for a person. E.g.
setClass("Person", slots = list(name = "character", mood = "myMoodType"))
Now I want to create myMoodType to be an abs...
Rappee asked 30/10, 2015 at 9:40
2
Solved
I am using Data.Sequence instead lists for better performance. With lists we can do the following
foo :: [Int] -> Int
foo [] m = m
foo (x:xs) m = ...
How can this be accomplished with Data.Se...
Distressed asked 29/6, 2015 at 1:18
1 Next >
© 2022 - 2025 — McMap. All rights reserved.