Abstract Data Type in JAVA

[apostol96t]

Hello,

I have a case study about a company which offers advertising solutions to its clients. These adverts have a certain cost which is based on staff time, studio time, material used (stock videos & photos etc.), time and space they occupy on newspapers billboards etc.

The task requires to create an ADT in JAVA for this company but I'm completely confused as to how exactly should I implement this. I do understand subtasks such as binary searching, DLLs but what is completely confusing me is what ADT should I make in order to apply this subtasks to. 
What exactly should I create for this case study?

 

The subtask requirements include constructors, accessors, transformers, DLL  (double linked list) and searching.

Any guidelines that will help me understand and approach the overall concept would be really helpful. 
Thank you in advance.

 

DISCLAIMER: I'm not requesting code nor a specific solution just a rough idea to get me started because I've been looking at this thing for hours and haven't managed to figure it out.

[Claryn]

1 hour ago, apostol96t said:

Hello,

I have a case study about a company which offers advertising solutions to its clients. These adverts have a certain cost which is based on staff time, studio time, material used (stock videos & photos etc.), time and space they occupy on newspapers billboards etc.

The task requires to create an ADT in JAVA for this company but I'm completely confused as to how exactly should I implement this. I do understand subtasks such as binary searching, DLLs but what is completely confusing me is what ADT should I make in order to apply this subtasks to. 
What exactly should I create for this case study?

 

The subtask requirements include constructors, accessors, transformers, DLL  (double linked list) and searching.

Any guidelines that will help me understand and approach the overall concept would be really helpful. 
Thank you in advance.

 

DISCLAIMER: I'm not requesting code nor a specific solution just a rough idea to get me started because I've been looking at this thing for hours and haven't managed to figure it out.

I am having trouble understand what the solution should include. What does the program have to be able to do?

 

Are you familiar with other abstract data structures than Linked Lists? Like binary trees, stacks, queues etc?

[apostol96t]

8 minutes ago, Claryn said:

I am having trouble understand what the solution should include. What does the program have to be able to do?

 

Are you familiar with other abstract data structures than Linked Lists? Like binary trees, stacks, queues etc?

Exactly. The problem you're facing is the same as me. I was looking into those structures now while searching about ADTs so only a general idea is what I've got.

 

I'll be a bit more detailed about the case study. On the created ADT (Which has to include constructors, accessors, transformers) we must perform operations such as the binary searching. It also needs to have double linked lists. 

 

I haven't created the ADT yet, which is what I don't know how to do. 

 

Does that give you a lead of sort? or should I upload the whole case study?

Edited March 6, 2016 by apostol96t
Grammar

[Claryn]

7 minutes ago, apostol96t said:

Exactly. The problem you're facing is the same as me. I was looking into those structures now while searching about ADTs so only a general idea is what I've got.

 

I'll be a bit more detailed about the case study. On the created ADT (Which has to include constructors, accessors, transformers) we must perform operations such as the binary searching. It also needs to have double linked lists. 

 

I haven't created the ADT yet, which is what I don't know how to do. 

 

Does that give you a lead of sort? or should I upload the whole case study?

I think the whole case study would be needed. A DLL is an abstract data structure, so I don't understand what you are asking for. 

[apostol96t]

7 minutes ago, Claryn said:

I think the whole case study would be needed. A DLL is an abstract data structure, so I don't understand what you are asking for. 

Ok I have attached the whole PDF. Please note that for the whole case study only one ADT is required just in order to demonstrate the capability of solving the issues. 

case study.pdf

[Claryn]

4 minutes ago, apostol96t said:

Ok I have attached the whole PDF. Please note that for the whole case study only one ADT is required just in order to demonstrate the capability of solving the issues. 

case study.pdf

I would try and solve the problem with OOP. I think it is quite obvious that you are supposed to use objects as the 'abstract data type' and solve the problem. You can have a Client object, a Staff object with inheriting classes such as Manager, admin, ad staff etc. 

Put the Staff objects into the first linked list and give each of them their own linked list (here you add 2 dimensions) of the Clients they are working on.

Then you make the necessary algorithms etc. for an efficient way of searching up the different things that is asked. 

 

Initially, that is what I figured would be a good start. 

[apostol96t]

21 minutes ago, Claryn said:

I would try and solve the problem with OOP. I think it is quite obvious that you are supposed to use objects as the 'abstract data type' and solve the problem. You can have a Client object, a Staff object with inheriting classes such as Manager, admin, ad staff etc. 

Put the Staff objects into the first linked list and give each of them their own linked list (here you add 2 dimensions) of the Clients they are working on.

Then you make the necessary algorithms etc. for an efficient way of searching up the different things that is asked. 

 

Initially, that is what I figured would be a good start. 

Thank you for taking time to write this as now there is a starting point.   I will work on it that way and see where it leads me.  Again,  thanks. 

[Claryn]

2 hours ago, apostol96t said:

Thank you for taking time to write this as now there is a starting point.   I will work on it that way and see where it leads me.  Again,  thanks. 

Just as a disclaimer: I am by no means experienced with prorgramming. I have done a 2 year course on OOP programming in Java. That was just my initial through to how you could incorporate a DLL into solving something like that. 

[Philosobyte]

9 hours ago, apostol96t said:

Hello,

I have a case study about a company which offers advertising solutions to its clients. These adverts have a certain cost which is based on staff time, studio time, material used (stock videos & photos etc.), time and space they occupy on newspapers billboards etc.

The task requires to create an ADT in JAVA for this company but I'm completely confused as to how exactly should I implement this. I do understand subtasks such as binary searching, DLLs but what is completely confusing me is what ADT should I make in order to apply this subtasks to. 
What exactly should I create for this case study?

 

The subtask requirements include constructors, accessors, transformers, DLL  (double linked list) and searching.

Any guidelines that will help me understand and approach the overall concept would be really helpful. 
Thank you in advance.

 

DISCLAIMER: I'm not requesting code nor a specific solution just a rough idea to get me started because I've been looking at this thing for hours and haven't managed to figure it out.

My understanding of this is hazy as well, but I'll throw in my thoughts. My impression is that ADT can be interpreted in several different ways. ADT could mean 1. the definition rather than the implementation, or it could mean 2. a data type whose implementation is hidden by means of a public API.

In the first interpretation, ADT could mean simply a class, where the class is the definition and the object is the implementation. But some would argue that a class is the concrete implementation, where all of the code is set in stone, and instead the interface is the definition.

In the second interpretation, ADT could mean a class, where the class's private methods and other code is hidden - you only see the public API. Some would argue, however, that for a class the implementation is not hidden in the sense that you know exactly which class is being used and thus which implementation. They think that ADT must mean an interface, where the implementation is hidden in the sense that you don't know what implementation you're going to get (you don't know which class is being used with the interface, e.g. you don't know if the List is an ArrayList or LinkedList or something else). 

 

And then in all of those interpretations there are abstract classes or normal classes which can be created in such a limited manner as to be equivalent to an ADT and thus potentially considered an ADT. 

 

I think you should ask your teacher/professor for clarification on what exactly they consider an ADT.