"luc Gilot" wrote in message news:iaebjt$1qp4$1@news.niouzes.net...
Bon, je connaissais bien stacks et queu, mais je ne voyais pas le rapport.
10 la profondeur des appels de fonctions). Ce n'est pas très élégant mais ca
a l'air de fonctionner...
iae7n8$1nv8$1@news.niouzes.net...
> Stack/Queue = pile ou on peut sauver son contexte pour le recharger apres
>
> Stack = LIFO
http://en.wikipedia.org/wiki/Stack_(data_structure)
> Queue = FIFO
http://en.wikipedia.org/wiki/Queue_(data_structure)
>
> Stack: operations:
> - Push(xx)
> - Pop(@m.xx) or Pop()
>
> Queue: operations
> - Enqueue(item)
> - Dequeue(@m.item)
>
> Une implementation simple des deux
>
> local stackObj
>
> stackObj = createObject('Stack')
> ?m.stackObj.Push(1)
> ?m.stackObj.Push(2)
> ?m.stackObj.Push(3)
> ?m.stackObj.Push(4)
>
> local x
> ?m.stackObj.Pop(@m.x)
> ?x && 4
>
> ?m.stackObj.Pop(@m.x)
> ?x && 3
>
> ?m.stackObj.Pop(@m.x)
> ?x && 2
>
> ?m.stackObj.Pop(@m.x)
> ?x && 1
>
> meme excersice avec Queue
>
>
> local queueObj
> queueObj = createObject('Queue')
> ?m.queueObj.Enqueue(1)
> ?m.queueObj.Enqueue(2)
> ?m.queueObj.Enqueue(3)
> ?m.queueObj.Enqueue(4)
>
> ?m.queueObj.Dequeue(@m.x)
> ?x && 1
>
> ?m.queueObj.Dequeue(@m.x)
> ?x && 2
>
> ?m.queueObj.Dequeue(@m.x)
> ?x && 3
>
> ?m.queueObj.Dequeue(@m.x)
> ?x && 4
>
> *===============================================================================
> *===============================================================================
> *===============================================================================
> define class Stack as CollectionBase
>
> *-------------------------------------------------------------------------------
> function Push(v)
> =m.this.Add(m.v)
> endfunc
> *-------------------------------------------------------------------------------
> function Pop(v)
>
> if( empty(m.this.Count) )
> return FALSE
> endif
> v = m.this.Item(m.this.Count)
> =m.this.Remove(m.this.Count)
>
> endfunc
> *-------------------------------------------------------------------------------
> function Peek(v)
>
> if( empty(m.this.Count) )
> return FALSE
> endif
> v = m.this.Item(m.this.Count)
>
> endfunc
> *-------------------------------------------------------------------------------
> *-------------------------------------------------------------------------------
> enddefine
> *===============================================================================
> *===============================================================================
> *===============================================================================
>
>
> *===============================================================================
> *===============================================================================
> *===============================================================================
> define class Queue as CollectionBase
>
> *-------------------------------------------------------------------------------
> function EnQueue(v)
> =m.this.Add(m.v)
> endfunc
> *-------------------------------------------------------------------------------
> function DeQueue(v)
>
> if( empty(m.this.Count) )
> return FALSE
> endif
> v = m.this.Item(1)
> =m.this.Remove(1)
>
> endfunc
> *-------------------------------------------------------------------------------
> function Peek(v)
>
> if( empty(m.this.Count) )
> return FALSE
> endif
> v = m.this.Item(1)
>
> endfunc
> *-------------------------------------------------------------------------------
> enddefine
> *===============================================================================
> *===============================================================================
> *===============================================================================
>
> *===============================================================================
> *===============================================================================
> *===============================================================================
> define class CollectionBase as Collection
>
> *-------------------------------------------------------------------------------
> function Clear()
>
> =m.this.Remove(-1)
>
> endfunc
> *-------------------------------------------------------------------------------
> function Empty()
>
> return empty(m.this.Count)
>
> endfunc
> *-------------------------------------------------------------------------------
> enddefine
>
> *===============================================================================
> *===============================================================================
> *===============================================================================
>
> Gregory
> __
> "luc Gilot" wrote in message news:iae653$1mri$1@news.niouzes.net...
>
> Merci pour vos réponses.
>
> * Changer le nb de variables ne change rien (non plus que de diminuer la
> longueur de leurs noms ou de celui de la fonction récursive : il fallait
> quand même essayer...)
>
> * Grégory qu'est-ce qu'un stack ou queue ?
>
> Luc
>
> "luc Gilot" <luc.gilot@limoog.net> a écrit dans le message de news:
> iae0jb$1ivi$1@news.niouzes.net...
>> Bonjour
>>
>> Je dois écrire un programme très récursif (environ 2000 niveaux de
>> profondeur).
>> Un premier réglage de STACKSIZE = ... dans config.fpw m'a permis d'éviter
>> le message "Trop de DO imbriqués" à une profondeur de 119.
>> J'arrive maintenant à une profondeur de 437 avec un message "Espace pile
>> insiffisant"
>>
>> Comment augmenter la taille de la pile, ou faire en sorte qu'elle se
>> remplisse moins vite (à part en ne faisant plus de récursivité!) ?
>>
>> Luc
>>
>