Стек и мистика.

[brainexploded]

Здравствуйте. Решил, вот, стек навелосипедить для практики. Навелосипедил по простому. Работает. Но почему-то, данные извлекаются не в обратном порядке, а в прямом. (!!!)
Вот код.
stack.h

const int STACK_MAX = 20;
class stack
{
private:
	int *_stack;
	int tail;
public:
	stack();
	~stack();
	void push(int element);
	int pop();
	size_t get_size();
};

stack.cpp

#include <cstddef>
#include "stack.h"

stack::stack()
{
	_stack = new int[STACK_MAX];
	tail = 0;
}

stack::~stack()
{
	delete[] _stack;
}

void stack::push(int element)
{
	if(tail <= STACK_MAX)
	{
		_stack[tail] = element;
		tail++;
	}
}

int stack::pop()
{
	tail--;
	return _stack[tail];
}

size_t stack::get_size()
{
	return tail;
}

main.cpp

#include <iostream>
#include "stack.h"

int main(int argc, char *argv[])
{
	stack mystack;
	std::cout << "stack size is " << mystack.get_size() << std::endl;
	std::cout << "pushing 13, 22, 44" << std::endl;
	mystack.push(13);
	mystack.push(22);
	mystack.push(44);
	std::cout << "stack size is " << mystack.get_size() << std::endl;
	std::cout << "stack contains: " << mystack.pop() 
				<< ' ' << mystack.pop()
				<< ' ' << mystack.pop() << std::endl;
	return 0;
}

Makefile

prog: main.cpp stack.cpp
	g++ -o prog main.cpp stack.cpp

Вывод программы:

alex@home:~/prog/4$ ./prog
stack size is 0
pushing 13, 22, 44
stack size is 3
stack contains: 13 22 44

[Kukurudza]

учите матчисть. так и должно быть. стек - пришел последним - уйдешь первым. очередь - пришел первым, уйдешь последним

[brainexploded]

Сообщение от Kukurudza

учите матчисть. так и должно быть. стек - пришел последним - уйдешь первым. очередь - пришел первым, уйдешь последним

Стоп! У вас в обоих случаях описан стек! Очередь - это пришёл первым и ушёл первым.

А так всё правильно, я положил 13, 22, 44, а забрать должен 44, 22, 13 - стек, это куда воткнул, оттуда и вынул.
А у меня, каким-то эзотерическим способом, вынимается в том-же порядке, в котором и засовывалось... По принципц очереди.

[Smitt&Wesson]

Сообщение от Kukurudza

учите матчисть. так и должно быть. стек - пришел последним - уйдешь первым. очередь - пришел первым, уйдешь последним

Учите матчасть. Очередь - пришёл первым, ушёл первым.

[pproger]

Неопределенный порядок вызова функции pop. И в нормальной реализации стека pop ничего не возвращает.

[brainexploded]

Сообщение от pproger

Неопределенный порядок вызова функции pop. И в нормальной реализации стека pop ничего не возвращает

а вот так...

	std::cout << "stack contains: " << mystack.pop(); 
	std::cout << ' ' << mystack.pop();
	std::cout << ' ' << mystack.pop() << std::endl;

выходит правильно.

alex@home:~/prog/4$ ./prog
stack size is 0
pushing 13, 22, 44
stack size is 3
stack contains: 44 22 13

!!!
Спасибо Вам большое! Теперь понял.
А насчёт второй части высказывания - Вы имеете ввиду, что в нормальной реализации, pop пишет в переменную, передаваемую в параметр по ссылке\указателю?

[pproger]

2brainexploded
в нормальной реализации pop() снимает элемент со стека, top() возвращает ссылку на верхний, перед вызовом top() вызываем size(), чтобы убедиться, что есть что снимать

[brainexploded]

Сообщение от pproger

2brainexploded
в нормальной реализации pop() снимает элемент со стека, top() возвращает ссылку на верхний, перед вызовом top() вызываем size(), чтобы убедиться, что есть что снимать

Сейчас попробую реализовать

Я правильно понимаю?

void stack::pop()
{
    if(tail>0)
        --tail;
}

[pproger]

2brainexploded
ну в простейшей реализации да. только с 0 элементом у тебя неоднозначность

[Kukurudza]

ууух, описочку допустил ну извиняюсь