logo

CSIS3475-070 Winter 2017.

1 Pages290 Words174 Views
   

Added on  2019-09-16

CSIS3475-070 Winter 2017.

   Added on 2019-09-16

ShareRelated Documents
CSIS3475-070 Winter 2017Assignment# 4Due date: Monday April 3rd, 2017Total scores: 20Note: Please submit your assignment on the blackboard course web page.There aremaximum three attempts, latest attempt will be graded. This is individual student work,please submit your own work. In case of cheating both copy and copied will get zero and violations of Academic Integritypolicy will be reported to the appropriate Responsible Administrator for adjudication.For this application, don’t forget to add comments to explain logic of your code. Pleasesubmit your complete Java project, MS word documents will not be accepted and will notbe graded. Task 1 (10 Points): Create a Java application to construct an expression (binary) tree from the postfix expressionusing Stacks. Note: Construct trees using stacks. For this task, create a binary tree usingdoubly linked list. Doubly linked list class should be created from scratch and for stack class,you can use JCF Stack class. Write a program to demonstrate. Task 2 (10 Points): Write a Java program for array-based implementation of a heap. Create following basicmethods: createHeap() // Creates an empty heap.heapIsEmpty() // Determines whether a heap is empty.heapInsert(newItem) // Inserts newItem into a heap.heapDelete() // Retrieves and then deletes a heap’s root item. Write a program to demonstrate these methods. For reference, have a look at the array-based implementation of a heap textbook page 669 – 673.
CSIS3475-070 Winter 2017._1

End of preview

Want to access all the pages? Upload your documents or become a member.

Related Documents
Implementing k-headix sort using heaps and radix sort
|2
|1031
|262

Understanding Sociology and Community Development Theory
|8
|2958
|98

Assessment Coversheet
|9
|3016
|74

Sociology and Community Development Short Answer Assessment
|5
|1815
|150

Analyse Information to Inform Learning in Early Childhood Education
|11
|2707
|89

CHCECE005 Provide care for babies and toddlers
|14
|3724
|44