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

@Нубарик · Регистрация: 06.11.2010

Студворк — интернет-сервис помощи студентам

Привет, форумчане !
помогите пожалуйста в таком вот задании:
**ввести с клавиатуры 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;
}

@dihlofos · 13.12.2010, 13:15

Особо в код не вчитывался, возможно в цикле заменить условие на:

C++
1
while (top->inf >= 0)

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

@Нубарик · 13.12.2010, 20:53 **[ТС]**

спасибо, печатает все с конца до отрицательного.
да и в задании конкретно не указано печатать с конца или начала. Стек вить работает за принципом "последним пришёл-первым ушёл"(LIFO, англ. last in, first out). как-то отмажусь =)

Новые блоги и статьи Все статьи Все блоги /
Программный отбор элементов справочника Номенклатура по группе 1С Maks 22.03.2026 Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор под наименованию группы (на. . .	Как я обхитрил таблицу Word Alexander-7 21.03.2026 Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .	Krabik - рыболовный бот для WoW 3.3.5a AmbA 21.03.2026 без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .	Программный отбор элементов справочника Сотрудники по перечислениям 1С Maks 21.03.2026 Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит предопределенное значение перечислений. Процедура. . .
Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .

@Нубарик 4 / 4 / 3 Регистрация: 06.11.2010 Сообщений: 40
	13.12.2010, 20:53 [ТС]
	спасибо, печатает все с конца до отрицательного. да и в задании конкретно не указано печатать с конца или начала. Стек вить работает за принципом "последним пришёл-первым ушёл"(LIFO, англ. last in, first out). как-то отмажусь =) Миниатюры 0