CSI2110 Lab2- Array and linked list implementation of stacks Solved

30.00 $ 15.00 $

Category:
Click Category Button to View Your Next Assignment | Homework

You'll get a download link with a: . zip solution files instantly, after Payment

Description

Rate this product

1) Stacks. Array and linked list implementation of stacks.

  • Download the archive Lab2.zip and extract subdirectory stack with the stack implementation contained in the following files
    • Stack.java
    • Node.java
    • NodeStack.java
    • ArrayStack.java
    • StackEmptyException.java
    • FullStackException.java
  • The archive also contains the files tryStack1.java and tryStack2.java
    • Compile tryStack1 and run it
    • Compile tryStack2 and run it

2) Doubly Linked Lists in Java

  • Extract the subdirectory dLinkList from the archive Lab2.zip with the implementation of the doubly-linked list contained in the following files.
    • ListNode.java
    • DLinkedList.java
  • In DLinkedList.java implement the following methods:
    • InsertNode(ListNode nNode, ListNode pAfter)
      • inserts the node nNode after node pAfter in the current list
    • RemoveNode(ListNode nNode)
      • removes node nNode from current list
  • Compile TestDLinkedList.java and run it

3) Checking Balanced Brackets in Expressions with Stacks

  • Extract the subdirectory balance from the archive Lab2.zip with the implementation of the stack ADT with an array list contained in the following files:
    • Stack.java
    • ArrayStack.java
    • StackEmptyException.java
    • StackFullException.java
  • The archive also contains the file bracketsBalance.java in which you should implement the following method:
    • boolean bBalance (String exp)
      • that evaluates exp for balanced brackets and returns true (if balanced) and false otherwise
      • use the stack implementation in ArrayStack.java.
  • Compile bracketsBalance.java and run it with different expressions
  • Lab2-irxgre.zip