Abstract Data Types (ADT)

This page is under construction. Please come back later.

ADTStack.java

/******************************************************************************
 * This program demonstrates the Stack ADT
 * 
 * Copyright © 2021 Richard Lesh.  All rights reserved.
 *****************************************************************************/

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import org.pureprogrammer.Utils;

public class ADTStack {

	static class IntegerStack {
// Internal representation for the stack is a list
		private List<Integer> stack = new ArrayList<>();

		public IntegerStack() {
			stack = new ArrayList<>();
		}

		public int pop() throws RuntimeException {
			if (stack.size() == 0) {
				throw new RuntimeException("Can't pop on empty stack!");
			}
			return stack.remove(stack.size() - 1);
		}

		public void push(int value) {
			stack.add(value);
		}

		public int peek() throws RuntimeException {
			if (stack.size() == 0) {
				throw new RuntimeException("Can't peek on empty stack!");
			}
			return stack.get(stack.size() - 1);
		}
	}

	public static void main(String[] args) {
		IntegerStack stack = new IntegerStack();
		for (int x = 1; x <= 10; ++x) {
			stack.push(x);
		}
		try {
			System.out.println(stack.peek());
			for (int x = 1; x <= 11; ++x) {
				System.out.println(stack.pop());
			}
		} catch (RuntimeException ex) {
			System.out.println(Utils.exceptionMessage(ex));
		}
	}
}

HelloWorld.java

/******************************************************************************
 * Simple first program.
 * 
 * Copyright © 2020 Richard Lesh.  All rights reserved.
 *****************************************************************************/

public class HelloWorld {

	public static void main(String[] args) {
		System.out.println("Hello, world!");
	}
}

HelloWorld.java

/******************************************************************************
 * Simple first program.
 * 
 * Copyright © 2020 Richard Lesh.  All rights reserved.
 *****************************************************************************/

public class HelloWorld {

	public static void main(String[] args) {
		System.out.println("Hello, world!");
	}
}

Questions

• Who's on first?
• Who's on second?
• Who's on third?

Projects

More ★'s indicate higher difficulty level.

• Huffman Coding

References

• [[Java Language Specification]], Java SE 17 Edition, Gosling, et. al., 2021.
• [[Java Tutorials]]
• [[Java at TutorialsPoint]]
• Download Java at [[Amazon Corretto]], [[Azul Zulu]], [[Eclipse Temurin]] or [[Oracle JDK]]