algorytm.org

Implementacja w Php

Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Stos - Implementacja w Php
Ocena użytkownikóww: *****  / 1
SłabyŚwietny
Nadesłany przez Marek Rynarzewski, 12 sierpnia 2012 16:21
Kod przedstawiony poniżej przedstawia główną część rozwiązania problemu.
Pobierz pełne rozwiązanie.

stos.php:
<?php
//Stos
//Marek Rynarzewski
//www.algorytm.org

//Klasa stosu
class Stos
{
	//tablica z elementami stosu
	private $_array = array();
	//liczba elementow stosu (jednoczesnie wskaznik na wierzcholek stosu)
	private $_top = 0;
	
	//wloz nowy element na stos
	public function push($x)
	{
		$this->_array[$this->_top] = $x;
		$this->_top ++;
	}
	
	//pobierz element ze stosu
	public function pop()
	{
		if (!$this->isEmpty())
		{
			$x = $this->_arrray[$this->_top-1];
			$this->_top --;
			return $x;
		}
		else
			return NULL;
	}
	
	//zwraca element na wierzcholku stosu (nie zdejmuje go)
	public function top()
	{
		if  (!$this->isEmpty())
			return $this->_array[$this->_top-1];
		else
			return NULL;
	}
	
	//zwraca liczbe elementow stosu
	public function size()
	{
		return count($this->_array);
	}
	
	//zwraca true jezeli stos jest pusty, false w przeciwnym wypadku
	public function isEmpty()
	{
		return $this->_top == 0;
	}
	
	//czysci stos
	public function clear()
	{
		while (!$this->isEmpty())
			$this->pop();
	}
}
	
?>
Komentarze
photo
-1 # Inscure 2013-01-25 08:23
W funkcji clear lepiej dać
Cytat:
$this->_array = array(); $this->_top = 0;


Mniej działań :)
Odpowiedz | Odpowiedz z cytatem | Cytować
photo
0 # lwiwala 2016-05-09 20:11
Tu chodzi o implementację stosu
Odpowiedz | Odpowiedz z cytatem | Cytować
Dodaj komentarz