Стек

[TLandertinger]

Здравствуйте. У меня проблема. Вот задание
Описать массив записей "семья".
--------------------------------------------------------------
Отец ! Мать ! Ребенок ! ! Ребенок
--------------------------------------- -----------
Ф.И.О.!дата !Ф.И.О.!дата ! Имя !дата ! ...... ! Имя !дата
!рожд.! !рожд.! !рожд.! ! !рожд.
---------------------------------------------------------------
!__________________ ________________!
не более 5 детей

Найти и вывести имя младшего ребенка у Иванова И.И. по форме
_______________________________
имя ребенка ! дата рождения !
-------------------------------

Нужно оформить в виде стека. Программа правильно выводит имя ребенка и инфу о семьях, но препод не засчитал ее, ибо неправильно сделана.

Приложение консольное, C++ VS 2010

[Stilet]

но препод не засчитал ее, ибо неправильно сделана.

Правильно. Стека я тут не увидел.
Попробуй поразбираться с таким примером:http://www.programmersforum.ru/showthread.php?t=259076
А вообще тебе наверное нужно что-то типа:

#include <iostream>

using namespace std;

//Структура, помещаемая в Стек
struct rec {
    //Допустим из одного поля
    char name[100];
};
// Сам стек
rec *stack;
// Его вершина и максимум
int top=0,smax;

// Функция помещения в стек
bool push(){
 //Если не превышает пределы стека то норм, иначе вернуть false
 if (top==smax) return false;
 // Просим ввести данные
 cout<<"Name please:";
 // И помещаем в вершину, передвигая потом указатель стека на следубщий элемент
 cin>>stack[top++].name;
 return true;
}

// Извлекаем из стека
bool pop(){
 //Если конечно есть что извлекать
 if (top<0) return false;
 //Передвигаем указатель с вершины на один вниз
 // показывая данные
 cout<<stack[--top].name<<'\n';
 return true;
}

int main()
{
    //Спрашиваем размер стека
    cout<<"Stack count items please: ";
    cin>>smax;
    stack=new rec[smax];
    //Забиваем в него данные
    int i;
    for(i=0;i<smax;i++) if(!push()) {cout<<"Problems pushing"<<'\n';break;}
    // Извлекаем из него данные
    for(i=0;i<smax;i++) if(!pop()) {cout<<"Problems popping"<<'\n';break;}
    //Освобождаем стек
    delete[] stack;
    cin.get();
    return 0;
}

[TLandertinger]

Попробуй поразбираться с таким примером:http://www.programmersforum.ru/showthread.php?t=259076

По поводу примера, ссылку на который Вы привели, мне не ясно вот что.Здесь программа разбивает текст на лексемы. В моем случае, как я понял, нужно, чтобы сначала выводилась последняя семья, затем предыдущая, и т.д., и в последнюю очередь первая.Или не так?

[Stilet]

Или не так?

Так. Поэтому я и вставил свой пример на случай если идею по ссылке ты не подчерпнешь
Будем надеяться что мой пример более легитимен.

[TLandertinger]

Извините, но программа с вашего примера, кроме ввода кол-ва элементов, ничего не выдает.(см.скриншот):

[TLandertinger]

При запуске выдаются предупреждения pop(push): значение возвращается не при всех путях выполнения, и диалог происходит так же, как на этом скриншоте. Но как только добавил

else return true;

после 35 и 26 строк, то программа выдает такую информацию, как на скриншоте выше.

[Stilet]

return true; забыл в конец функций.

Stack count items please: 3
Name please:qwe
Name please:ad
Name please:zxc
zxc
ad
qwe

Process returned 0 (0x0) execution time : 6.512 s
Press any key to continue.

Я код в посте поправил

[TLandertinger]

Thank you!)))

[Stilet]

Joroshiku

[TLandertinger]

Здравствуйте. Извините за беспокойство. У меня очередная непонятка. Как нужно в той же задаче вывести таблицу с помощью стека? Т.е. должно получиться типа

|Sidorov S.S.|21.2.1960|Sidorova A.V.|23.8.1965|Ekaterina|12.3.1987|Irina|13.9.1990|
|Ivanov I.I.|23.8.1965|Ivanova E.G.|13.7.1967|Oleg|13.4.1994|Olga|27.10.1996| 
//Вывод младшего ребенка у Иванова И.И.
|Olga|27.10.1996|

В бесстековой версии (очереди?) это было бы так:

|Ivanov I.I.|23.8.1965|Ivanova E.G.|13.7.1967|Oleg|13.4.1994|Olga|27.10.1996|
|Sidorov S.S.|21.2.1960|Sidorova A.V.|23.8.1965|Ekaterina|12.3.1987|Irina|13.9.1990|
//Вывод младшего ребенка у Иванова И.И.
|Olga|27.10.1996|

Или не так?

А точное задание выглядит так:
Необходимо реализовать функцию добавления в очередь (стек), печать очереди (стека) и поиск минимального в очереди (стеке). Реализацию функции извлечения не требуется.