Podstawowe operacje W powyższym opisie pojawiły się pewne operacje, jakie można wykonywać na stosie. Oto ich formalny zapis: push(obiekt) – czyli odłożenie obiektu na stos; pop() – ściągnięcie obiektu ze stosu i zwrócenie jego wartości; isEmpty() – sprawdzenie czy na stosie znajdują się już jakieś obiekty.
Implementacja Strukturami danych służącymi do reprezentacji stosu mogą być tablice (gdy znamy maksymalny rozmiar stosu), tablice dynamiczne lub listy. Złożoność obliczeniowa operacji na stosie zależy od konkretnej implementacji, ale w większości przypadków jest to czas stały O(1).
Tablica statyczna class Stos<E> { Object[] tablica; //tablica elementow stosu licznik = 0;
public Stos(int rozmiar) { this.tablica = new Object[rozmiar]; // tworzenie tablicy na elementy
public void poloz(E wartosc) { this.tablica[licznik] = wartosc; this.licznik = this.licznik + 1;
public E sciagnij() { this.licznik = this.licznik - 1; return (E) this.tablica[this.licznik];
Lista Class Element_stosu poprzednik // Wskaźnik na poprzedni element stosu wartosc // Wartość przechowywana w danym elemencie stosu
Class Stos Top = NULL // Wierzchołek stosu