raj_mathe/ads1_2021
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

master > master: code - Kommentare

Browse Source
This commit is contained in:
RD 2021-11-06 18:27:40 +01:00
parent 580cc97387
commit fe93d96584
2 changed files with 7 additions and 10 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

12
code/golang/pkg/algorithms/stacks/next_greater_element/next_greater_element.go
View File

@ -37,13 +37,11 @@ func NextGreaterElement(L []int) [][2]int {
logging.Debug("Nächstes List-Element L[%v] = %v betrachten", i, L[i]) logging.Debug("Nächstes List-Element L[%v] = %v betrachten", i, L[i])
nextElement := L[i] nextElement := L[i]
logging.Debug("Entferne alle top Elemente vom Stack bis >= nextElement") logging.Debug("Alle top Elemente vom Stack, die < nextElement sind, mit L[i] paaren")
/* // Führe aus, bis top Element >= nextElement oder Stack leer ist.
Entferne alle top Elemente vom Stack < nextElement // Führe aus, bis top Element >= nextElement oder Stack leer ist.
bis oben ein Elment >= nextElement ist, oder Stack leer ist.
*/
logging.Debug("Stack S | %v", S) logging.Debug("Stack S | %v", S)
for !S.EMPTY() { for !S.EMPTY() { // ACHTUNG: dies ist eine while-Schleife in golang
element := S.TOP() element := S.TOP()
S.POP() S.POP()
metrics.AddMovesCost() metrics.AddMovesCost()
@ -68,7 +66,7 @@ func NextGreaterElement(L []int) [][2]int {
// was übrig bleibt hat kein größeres Element // was übrig bleibt hat kein größeres Element
logging.Debug("Alles übrige auf Stack hat kein nächstes größeres Element") logging.Debug("Alles übrige auf Stack hat kein nächstes größeres Element")
for !S.EMPTY() { for !S.EMPTY() { // ACHTUNG: dies ist eine while-Schleife in golang
logging.Debug("Stack S | %v", S) logging.Debug("Stack S | %v", S)
element := S.TOP() element := S.TOP()
S.POP() S.POP()

5
code/python/src/algorithms/stacks/next_greater_element.py
View File

@ -49,9 +49,8 @@ def NextGreaterElement(L: List[int]) -> List[Tuple[int,int]]:
logDebug('Nächstes List-Element L[{i}] = {el} betrachten'.format(i=i, el=L[i])); logDebug('Nächstes List-Element L[{i}] = {el} betrachten'.format(i=i, el=L[i]));
nextElement = L[i]; nextElement = L[i];
logDebug('Entferne alle top Elemente vom Stack bis >= nextElement'); logDebug('Alle top Elemente vom Stack, die < nextElement sind, mit L[i] paaren');
# Entferne alle top Elemente vom Stack < nextElement # Führe aus, bis top Element >= nextElement oder Stack leer ist.
# bis oben ein Elment >= nextElement ist, oder Stack leer ist.
logDebug('Stack S | {S}'.format(S=S)); logDebug('Stack S | {S}'.format(S=S));
while not S.EMPTY(): while not S.EMPTY():
element = S.TOP(); element = S.TOP();