Linear Structures

Linear Structures

1. Linear Structures (40%)

   • ArrayLists
     • Resizable-array implementation of the List interface.
       • 1 case of implementation of the List interface
   • Single Linked lists
   • Double Linked Lists
   • Stacks
   • Queues
   • Priority Queues
   • Operations on Linear Structures
   • Arrays
     • collection of elements of same type
       • each element identified by an index
     • size set at creation
   • Strings
     • Sequence of characters in array
     • each character is element in array
     • implemented as an array of type char
   • LIST interface
     • is an ADT (abstract data type)
     • AN INTERFACE is a means to specify behaviour without providing an implementation for that behaviour.(required & optional allowed)
       • public interface HelloInterface{ public String SayHello;}
         • public class EnglistHello implements HelloInterface{ public String SayHello{...}