Objective:
The aim of this assignment is to give an in depth understanding of data structures, employ appropriate data structures to store information, and apply the correct techniques to efficiently manipulate the data structures.
Outcome:
Explore and employ appropriate data structures to store information using an object oriented programming language in an application. Apply appropriate mechanisms to efficiently manipulate the data structures.
Task 1: Submit a work proposal for this assignment by the end of week 11, which must include:
- Understanding of deliverables - a description of deliverables
- General overview of proposed work plan and data structure identified for solving the given tasks.
- List of literatures
Task 2: Create a class in java which has method to convert N x N array (matrix) into (N+2)X(N+2) matrix as demonstrated below using loops.
Create an object of this class which takes N x N array matrix from user and displays the (N+2)X(N+2) matrix by adding additional element which is the sum NXN elements as shown in the example below.
Example:Consider the below 3X3 matrix
Expected Output:
Sum of elements is 45.
Here N is 3.
The resulting matrix border elements are sum of earlier matrix elements.
5X5 matrix
|
45
|
45
|
45
|
45
|
45
|
|
45
|
1
|
2
|
3
|
45
|
|
45
|
4
|
5
|
6
|
45
|
|
45
|
7
|
8
|
9
|
45
|
|
45
|
45
|
45
|
45
|
45
|
Task 3:
Create a class to implement circular queue using array in java which includes methods that performs the following:
Enqueue.
Dequeue.
Display
Write and execute a menu based JAVA program to create an object of this class which gets the input from the user.
Task 4:
Create a class for queue in java to check whether the string entered by user is palindrome or not by exploiting the functionality of dequeue and enqueue methods.