Class TopM

  • public class TopM
    extends Object
    The TopM class provides a client that reads a sequence of transactions from standard input and prints the m largest ones to standard output. This implementation uses a MinPQ of size at most m + 1 to identify the M largest transactions and a Stack to output them in the proper order.

    For additional documentation, see Section 2.4 of Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne.

    Robert Sedgewick, Kevin Wayne
    • Method Detail

      • main

        public static void main​(String[] args)
        Reads a sequence of transactions from standard input; takes a command-line integer m; prints to standard output the m largest transactions in descending order.
        args - the command-line arguments