[PLEASE HELP ASAP] Stacks

[DaNYer]

Pojaluista pomogite naiti problemmu, u menya uje ruki opuskaiutsya.....
esli est' dva stacka, mi delaem sleduiushee:

push(s1, 2);
push(s1, 3);
push(s2, 4);
push(s2, 5);

to po idee esli sdelat' posle etogo vot tak:

test1=pop(s1); //doljno bit' 3
test2=pop(s2); //doljno bit' 5

printf("TEST1 = %d\n", test1);
printf("TEST2 = %d\n", test2);

to na ekran doljno viprintat'sya sleduyuhsee:

TEST1 = 3
TEST2 = 5

a vmesto etogo u menya poluchaetsya
TEST1 = 5
TEST2 = 4

kak mne etu dolbannomu algoritmu obyasnit' chto u menya DVA stacka a ne ODIN?????????

privoju svoi kod:

//header file

#include <stdio.h>
#include <stdlib.h>

#define STACKSIZE   100
#define BOTTOM     -1
#define TRUE        1
#define FALSE       0


struct stack
{
	int top;
	int elements[STACKSIZE];
};

typedef struct stack STACK;

a vot i main

#include "stacks.h"

// basic operation function prototypes
void	init(STACK *);
int		empty(STACK *);
int		pop(STACK *);
void	push(STACK *, int);



void main ()
{
	int test1, test2;
	STACK *s1;
	STACK *s2;
	init(s1);
	init(s2);



	push(s1, 2);
	push(s1, 3);
	push(s2, 4);
	push(s2, 5);

	test1=pop(s1);	//doljno bit' 3
	test2=pop(s2);	//doljno bit' 5

	printf("TEST1 = %d\n", test1);	
	printf("TEST2 = %d\n", test2);

}



//** stack basic operation functions go here:
//** initstack
void init(STACK *s)
{
	s->top = BOTTOM;
}


//empty **************
int empty(STACK *s)
{
	if(s->top == BOTTOM)
		return (TRUE);
	else
		return (FALSE);
}




//******* pop
int pop(STACK *s)
{
	if(empty(s))
	{
		printf("%s","stack underflow");
		exit(1);
	}
	return(s->elements[s->top--]);
}


//******* push
void push(STACK *s, int x)
{
	if(s->top == STACKSIZE-1)
	{
		printf("%s","stack overflow");
		exit(1);
	}
	else
	{
		s->elements[++(s->top)] = x;
		return;
	}
}

[DaNYer]

Nemra

Agregat, krasivoe reshenie mne ponravilos', no k sojaleniu proga (v principe eto skelet odnoi iz funkcii dlya odnogo projecta....) DOLJNA bit' na C a ne C++ i ya uje razreshil etu problemmu... s vashei pomoshyu razumeetsya

spasibo

[Agregat]

2 два решения привел, не знаю какое...
второе почти такое же, как и у уважаемого товарища Немра.

[Nemra]

Originally posted by Agregat

2 два решения привел, не знаю какое...
второе почти такое же, как и у уважаемого товарища Немра.

Странно, с чего это так меня стали уважать
А по поводу std::stack & std::queue: так они не просто обертки, а логические обертки. Было бы странно ожидать от стека функций типа push_back, если push у него всегда в одну сторону. Причина также в определении полного и непротеворечивого интерфейса, так как не логично в стеке иметь функцию типа push_front. Anyway, не важно кто через кого определен важен интерфейс, а то по твоему примеру можно использовать и vector и list.
Все таки если класс стек существует - значит это кому-то надо

To DaNYer: не понимаю в чем подмигивание, но сочуствую, что пишите контейнерные части на С. Такого геморроя как работа в С с "осмысленными" структурами, а не просто кусками данных, еще надо поискать

[greka]

хорошо сидим!

[Agregat]

Уважаемый тов. Немра:
вами скзанное очевидно
Я согласен во многом.
Но на самом деле, если я знаю, что у меня стек, то на хрена мне использовать push_front, insert, erase, resize и т.д.Хотя последняя функция, все таки может быть и нужна.
Поэтому это как-бы защита "от дурака"

Гарик, выпьем?

[greka]

Agregat, не сейчас - на выходные, сам знаешь

[Agregat]

Ок
Гарик,
выпьем обязательно!

[Dream_InspectoR]

@nker Grigoryan в своем амплуа

[DaNYer]

kstati vot:

starcraft r u l e s