Форум программистов, компьютерный форум CyberForum.ru

Стек(удаление элементов) - C++

Восстановить пароль Регистрация
 
Нубарик
 Аватар для Нубарик
4 / 4 / 1
Регистрация: 06.11.2010
Сообщений: 40
13.12.2010, 12:19     Стек(удаление элементов) #1
Привет, форумчане !
помогите пожалуйста в таком вот задании:
**ввести с клавиатуры 10 элементов и сформировать с них стек. удалить со стека все элементы до первого отрицательного. Одержанный стек вывести на экран.**
всё что у меня вышло так это вывести все элементы и то в обратном порядке, а как удалить до первого отрицательного никак не пойму.
вот что я набросал :
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#include <vcl.h>
#include <iostream.h>
#pragma hdrstop
 
using namespace std;
 
 struct TElem
     {
      double inf;
      TElem* link;
     };
 
int main(int argc, char* argv[])
{
    TElem *top = NULL;
    double val;
    for(int i=0;i<10;i++)
    {
      cout << "Enter next symbol: ";
      cin >> val;
      TElem *p = new TElem;
      p->inf = val;
      p->link = top;
      top = p;
    }
cout<<endl;
   while (top != NULL)
     {
      TElem *q;
      val = top->inf;
      q = top;
      top = q->link;
      delete q;
      cout<<val <<" ";
    }
cout<<endl<<endl;
system("PAUSE");
        return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.12.2010, 12:19     Стек(удаление элементов)
Посмотрите здесь:

C++ Стек, не во всех случаях работает удаление
C++ Структура: стек из произвольного количества элементов
Организовать заданную структуру данных: точка (x, y) плоскости, стек (добавление, удаление и чтение элемента) C++
стек из произвольного кол-ва элементов C++
Функция удаления элементов (список, стек) C++
C++ Стек. Подсчитать сумму элементов между максимальным и минимальным
Вывести содержимое стека в порядке поступления элементов в стек C++
C++ Ввод элементов в стек из текстового файла

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
dihlofos
Бродяга
 Аватар для dihlofos
302 / 256 / 17
Регистрация: 27.08.2010
Сообщений: 553
13.12.2010, 13:15     Стек(удаление элементов) #2
Особо в код не вчитывался, возможно в цикле заменить условие на:
C++
1
while (top->inf >= 0)
вытолкнув таким образом все элементы, удовлетворяющие условию (убрав при этом вывод на экран). Ну а потом напечатать оставшуюся часть.
Нубарик
 Аватар для Нубарик
4 / 4 / 1
Регистрация: 06.11.2010
Сообщений: 40
13.12.2010, 20:53  [ТС]     Стек(удаление элементов) #3
спасибо, печатает все с конца до отрицательного.
да и в задании конкретно не указано печатать с конца или начала. Стек вить работает за принципом "последним пришёл-первым ушёл"(LIFO, англ. last in, first out). как-то отмажусь =)
Миниатюры
Стек(удаление элементов)  
Yandex
Объявления
13.12.2010, 20:53     Стек(удаление элементов)
Ответ Создать тему
Опции темы

Текущее время: 00:12. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru