Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

+ Répondre à la discussion

Algorithmes et structures de données

Discussion :

Pile - insérer au fond d'une pile

Sujet :

Algorithmes et structures de données

Outils de la discussion
- Afficher une version imprimable
- S'abonner à cette discussion…
Affichage
- Mode linéaire
- Choisir le mode hybride
- Choisir le mode arborescent

28/01/2011, 19h36 #1

pinkle

Membre à l'essai

Inscrit en
Mai 2005
Messages
22
Détails du profil
Informations personnelles :
Localisation : Canada

Informations forums :
Inscription : Mai 2005
Messages : 22
Points : 17
Points
17

Pile - insérer au fond d'une pile

Bonjour,
je cherche un algorithme pour insérer un élément dans le fond d'une pile en utilisant juste des variable en O(1) et les méthodes pop, push, isEmpty.
note : ne pas utiliser de structure secondaire pour la méthode.
merci.

Répondre avec citation 0 0
01/02/2011, 16h57 #2

Franck Dernoncourt

Membre émérite

PhD student in AI @ MIT
Inscrit en
Avril 2010
Messages
894
Détails du profil
Informations personnelles :
Sexe :
Âge : 36
Localisation : France, Paris (Île de France)

Informations professionnelles :
Activité : PhD student in AI @ MIT
Secteur : Enseignement

Informations forums :
Inscription : Avril 2010
Messages : 894
Points : 2 464
Points
2 464

Impossible en O(1) afaik.

Répondre avec citation 0 0
01/02/2011, 17h39 #3

pseudocode

Rédacteur

Architecte système
Inscrit en
Décembre 2006
Messages
10 062
Détails du profil
Informations personnelles :
Sexe :
Âge : 51
Localisation : France, Hérault (Languedoc Roussillon)

Informations professionnelles :
Activité : Architecte système
Secteur : Industrie

Informations forums :
Inscription : Décembre 2006
Messages : 10 062
Points : 16 081
Points
16 081

Envoyé par FrankyRP

Impossible en O(1) afaik.

idem. Je ne vois pas comment c'est possible.

ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

Répondre avec citation 0 0

+ Répondre à la discussion

« Discussion précédente | Discussion suivante »

Discussions similaires

[WebForms]ViewState ou Session pour une pile ??
Par evans dans le forum Général Dotnet

Réponses: 5
Dernier message: 01/04/2006, 07h17
[Tableaux] comment faire une pile en php? pointeur? diagramme?
Par djidane39 dans le forum Langage

Réponses: 7
Dernier message: 24/03/2006, 10h51
[Débutant][Conception] Modéliser une pile d'entiers
Par philippe123 dans le forum Général Java

Réponses: 45
Dernier message: 20/02/2006, 21h42
intersection et union d'une pile
Par harris_macken dans le forum Algorithmes et structures de données

Réponses: 12
Dernier message: 20/10/2005, 09h31
Affichage de la pile d'appel lors d'une exception
Par damien.yep dans le forum Langage

Réponses: 1
Dernier message: 14/09/2005, 16h42

Partager

Partager

×

Vous avez un bloqueur de publicités installé.

Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.

Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.