Lab 2:
1) Stacks. Array and linked list implementation of stacks.
- Download the following files
- compile tryStake1 and run it
- compile tryStake2 and run it
2) Doubly Linked Lists in Java
- Download the following files
- 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
- run it
3) Checking Balanced Brackets in Expressions
with Stacks
- Download the following files
- In bracketsBalance.java 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
- run it with different expressions