Lab 2 Solution

Description

​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