import java.util.Iterator;

/**
 * A basic interface for a generic List ADT
 * @author: Tim Pierson, Dartmouth CS10, Winter 2025 (based on interface from prior terms)
 */
public interface SimpleList<T> extends Iterable<T> {
	/**
	 * Returns # elements in the List (they are indexed 0..size-1)
	 */
	public int size();

	/**
	 * Returns true if there are no elements in the List, false otherwise
	 * @return true or false
	 */
	public boolean isEmpty();


	/**
	 * Adds the item at the index, which must be between 0 and size
	 * (since the current elements are 0..size-1, idx = size grows the list)
	 */
	public void add(int idx, T item) throws Exception;

	/**
	 * Add item at end of List
	 */
	public void add(T item) throws Exception;
	
	/**
	 * Removes and returns the item at the index, which must be between 0 and size-1
	 */
	public T remove(int idx) throws Exception;
	
	/**
	 * Returns the item at the index, which must be between 0 and size-1
	 */
	public T get(int idx) throws Exception;
	
	/**
	 * Replaces the item at the index, which must be between 0 and size-1
	 */	
	public void set(int idx, T item) throws Exception;
}