homeduke Prof. Dr. Uwe Schmidt FH Wedel

Die Datei: AbstractStack.java


weiter
   1/**
   2 *
   3 * @author Uwe Schmidt
   4 *
   5 * eine abstrakte Klasse fuer
   6 * den ADT stack
   7 *
   8 * es werden die gemeinsamem Eigenschfaften
   9 * aller stack-Implementierungen in einer
  10 * abstrakten Klasse zusammengefasst
  11 *
  12 * es koennen hier auch gemeinsame Funktionen fuer alle
  13 * stacks implementiert werden
  14 *
  15 * Implementierungen koennen diese abstrakte
  16 * Klasse beerben, und so ohne physikatisches
  17 * Kopieren alle diese Eigenschaften erhalten
  18 *
  19 */
  20
  21//--------------------
  22
  23public
  24abstract
  25class AbstractStack {
  26
  27  // keine Datenfelder
  28  // keine nicht allgemeingueltigen Funktionsruempfe
  29  // keine Konstruktoren
  30  //--------------------
  31
  32
  33  public
  34  abstract
  35  boolean isEmpty();
  36
  37  public
  38  abstract
  39  Object top();
  40
  41  public
  42  abstract
  43  void push(Object o);
  44
  45  public
  46  abstract
  47  void pop();
  48
  49  //--------------------
  50
  51  // die Vorbedingungen fuer
  52  // pop und top koennen hier
  53  // allgemeingueltig implementiert werden
  54
  55  //--------------------
  56
  57  public
  58  final
  59  boolean prePop() {
  60    return
  61      ! isEmpty();
  62  }
  63
  64  public
  65  final
  66  boolean preTop() {
  67    return
  68      ! isEmpty();
  69  }
  70
  71}
  72
  73//--------------------

Die Quelle: AbstractStack.java


Letzte Änderung: 29.04.2013
© Prof. Dr. Uwe Schmidt
Prof. Dr. Uwe Schmidt FH Wedel