abstract-data-type

0热度

1回答

下面的分隔符方法用于返回两个单独链接列表的IntLinkedBag数组。它通过调用listSplitLessGreater方法来完成此操作，并传递整数链接列表的头引用和分离器整数值，该整数值返回一个IntNode数组，该数组包含已排序的两个新的链接的整数链表的头引用。分割器方法按照书面方式工作。这是我能够实现它的唯一方法。但我知道必须有一个更简单/更好的方法来编码它。之间的一切// * ** *

3热度

4回答

如何定义像“data MyMath = MyNum Num”这样的抽象数据类型？

我想定义一个新的抽象数据类型，它是一个普通的数字或一个分区结构。我将如何在Haskell中做到这一点？我的第一种方法是： data MyMath = MyNum Num | Div MyMath MyMath 的问题是，编译器抱怨“民”，这是不是数据类型，但是一个类型的类。所以，我的第二个想法是要解决的问题是这样的： data MyMath = MyNum Int

0热度

2回答

如何使用void *数组作为数据结构将元素推入堆栈？

最近我一直在使用void指针数组写一个通用堆栈的代码。做一些测试，一切似乎都很正常，直至最后这个测试后： while(i < 9) { push_pila(mi_pila,(int*)&i); i++; } 正如你可以看到我传递一个i作为参数传递到push_pila功能。这是为在堆叠中push_pila功能的代码： typedef struct { void

0热度

2回答

选择MySQL的数据类型

对于数据集，如：ecb1bcf6-c7a6-572e-a44d-d6e3298486b7 什么是最好的方式（只要数据类型）来存储这在MySQL？此值将为只读，不会更新。

3热度

2回答

对于每次迭代，增强型for-loop在链表上执行的确切操作是什么？

for (String msg : messages) { System.out.println(msg); } 说消息是一个正确初始化的循环双向链表，没有头或结束指针（引用）。也就是说，它只有一个当前节点指针。我的问题仅仅是增强for循环为每次迭代做了什么。如果有必要，我有一个接口，我可以发布这种消息是这种特殊类型的ADT。下面是迭代器： import java.util.*;

1热度

3回答

C中的堆栈抽象数据类型

您能告诉我我做错了什么吗？我得到SIGSEGV（分段错误）错误。单链表是实现堆栈抽象数据类型的最佳方式吗？我试图不使用全局变量，这就是为什么我使用双指针。 #include <stdio.h> #include <stdlib.h> typedef struct stack{ int data; struct stack *next; }STACK; void pu

0热度

1回答

'优先级队列'数据结构是否符合SET理论？

优先级队列数据结构是否遵循集合论的内容元素的唯一性？我的意思是你不能把一个实体复制到优先级队列中。 -whereas你可以把相同的值很多重复的队列： Queue<int> q = new Queue<int>(); q.Enqueue(5); q.Enqueue(5); q.Enqueue(3); 哟能确认这是否是正确或不正确吗？谢谢

1热度

1回答

SML：创建抽象数据类型

我正在为分数编写一个简单的抽象数据类型，并且我甚至无法让构造函数工作，我只是在SML语法上迷失了方向。 signature fracs = sig type fraction exception zero_denominator (* constructor *) val // : int * int -> fraction /**************************

8热度

3回答

什么时候应该键入结构与指向结构的指针？

我不是低级别非面向对象的编程语言的专家，我在写一些C代码在工作中的一个项目中间。我试图创建一些体面的抽象数据类型来工作，Google搜索让我意识到人们使用基于结构的ADT有两种方式。有些人将数据类型定义为结构： typedef struct adt { //content here } adt; 并将其暴露给头文件中的世界。其他定义的数据类型作为指针到结构： // In .c f

-2热度

1回答

我可以生成Postfix Notation而不使用Double Link List和Stack数据结构

我的问题是关于“postfix”的表示法。在我的项目中，教练希望我能够计算后缀符号。编程风格是免费的，但编程语言是Java。我会用Java编写代码，但我不擅长抽象数据类型，例如堆栈，队列。有没有一种方法来计算没有堆栈，双链表和队列的后缀符号？