Scribd
Upload
79 views

Running Head: DATA STRUCTURES IN Java 1

This document outlines a paper on data structures in Java. It includes an abstract describing how different data structures like stacks, queues, heaps and trees can increase efficiency. The paper is divided into sections covering lists and queues, heaps and trees, sorting algorithms, searching, and recursion. Each section will implement pseudocode to demonstrate the relevant data structures and algorithms. Understanding these structures can help businesses design more effective and agile systems to handle data.

Uploaded by

Wanja Waithaka
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
79 views

Running Head: DATA STRUCTURES IN Java 1

This document outlines a paper on data structures in Java. It includes an abstract describing how different data structures like stacks, queues, heaps and trees can increase efficiency. The paper is divided into sections covering lists and queues, heaps and trees, sorting algorithms, searching, and recursion. Each section will implement pseudocode to demonstrate the relevant data structures and algorithms. Understanding these structures can help businesses design more effective and agile systems to handle data.

Uploaded by

Wanja Waithaka
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 10

Running head: DATA STRUCTURES IN

JAVA 1

Data Structures Using Java


IT265 – Data Structures for Problem Solving
Clayton Kirby
July 6, 2016
DATA STRUCTURES USING JAVA 2

Abstract

Data Structures Using Java: Identify the different data structures within the java programming

script. This will include the proper use and validation of their use. By understanding the use of

stacks and queues, heaps and trees, sorting algorithms, searching and recursion in java will

increase speed and efficiency of find useful data within systems and programs and make them

retrievable in a productive and efficient manner. Proper planning and layout of these structures

allow businesses to be more agile and cost effective in their data in the hyper competitive

marketplace.
DATA STRUCTURES USING JAVA 3

Table of Contents

Abstract ......................................................................................................................................................... 2

Section 1: Lists, Stacks, and Queues ............................................................................................................. 4

Stacks ........................................................................................................................................................ 4
Queues ...................................................................................................................................................... 4
Section 2: Heaps and Trees ........................................................................................................................... 5

Implement pseudo code for a hash table ................................................................................................. 5


Resolve collisions with a linked list ........................................................................................................... 5
Section 3: Sorting Algorithms ....................................................................................................................... 6

Compare sort algorithms .......................................................................................................................... 6


Section 4: Searching ...................................................................................................................................... 7

Implement pseudo code to search for values in a linked list or array ...................................................... 7
Section 5: Recursion...................................................................................................................................... 9

Implement pseudo code to create a factorial of a number using recursion. ........................................... 9


References: ................................................................................................................................................. 10
DATA STRUCTURES USING JAVA 4

Section 1: Lists, Stacks, and Queues


Stacks

Queues
DATA STRUCTURES USING JAVA 5

Section 2: Heaps and Trees


Implement pseudo code for a hash table

Resolve collisions with a linked list


DATA STRUCTURES USING JAVA 6

Section 3: Sorting Algorithms


Compare sort algorithms
DATA STRUCTURES USING JAVA 7

Section 4: Searching
Implement pseudo code to search for values in a linked list or array
DATA STRUCTURES USING JAVA 8
DATA STRUCTURES USING JAVA 9

Section 5: Recursion
Implement pseudo code to create a factorial of a number using recursion.
DATA STRUCTURES USING JAVA 10

References:
Weiss, Mark A. (2009). Data Structures and Problem Solving Using Java, 4th Edition.
Retrieved from https://bookshelf.vitalsource.com/#/books/9781323417645/

You might also like