Использование стека

@ARA · Регистрация: 11.12.2011

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

Здравствуйте,помогите разобраться с задачей пожалуйста.
Дана последовательность из n чисел,нужно напечатать только отрицательные числа из этой последовательности,причем,если подряд идет несколько отрицательных чисел,печатать их в обратном порядке.
Я сделал программу только с циклами,вроде как работает,но вот как сделать её с помощью стека,понять не могу.

C++

#include "stdafx.h"
#include <stdio.h>
#include <math.h>
#include <conio.h>
#include <iostream>
#include <malloc.h>
 
using namespace std;
 
#define n 6
#define m 6
 
int _tmain(int argc, _TCHAR* argv[])
{int i,j;
int a[n];
int *b;
for (i=1;i<=n;i++)
{
    cout<<"vvedite element=";
    cin>>a[i];
}
b=(int*)malloc(sizeof(int)*m);
for (i=1;i<=n;i++)
    for (j=1;j<=m;j++)
        {
            if (a[i]<0)
                b[j]=a[i];
        }
 
 
for (j=m;j>0;j--)
 
{
    if (b[j]<0)
    cout<<b[j];
}
 
 
 
getch ();
 
return 0;
 
}

Добавлено через 1 час 7 минут
переделал,но программа все равно не запускается,помогите пожалуйста

C++

#include "stdafx.h"
#include <stdio.h>
#include <conio.h>
#define max 30
 
int st[max];
int a;
int i=-1;
 
 
void main()
{
 
int a;
printf("vvedite chisla \n");
       while (a!=0)
       {               
       scanf("%d",&a);
       if (a>0)
       {
        i++;
        st[i]=a;
       }
       if ((a<=0)&&(i>-1))
       {
        while(i!=-1)
       {
        printf("%d ",st[i]);
        i--;
       }
       }
       } 
 
 
}

Добавлено через 17 часов 53 минуты
на правах апа

@rakota · 12.06.2012, 21:12

C++

#include <iostream>
#include <stack>
#include <algorithm>
 
int main()
{
    std::stack<int> st;
    int i = 0;
    while(std::cin >> i)
        st.push(i);
    std::cout << '\n';
    while(!st.empty())
    {
        if((i = st.top()) < 0)
            std::cout << i << '\n';
        st.pop();
    }
    return 0;
}

@ARA · 12.06.2012, 23:26 **[ТС]**

std::stack<int> st;

а что это?нам сказали делать так

C++

1
2
3

int st[max];
int a;
int i=-1;

MrGluck · 13.06.2012, 03:36

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

а что это?нам сказали делать так

C++

1
2
3

int st[max];
int a;
int i=-1;

Вам сказали делать свою реализацию стека.

Вот, чтобы поняли алгоритм работы программы. А дальше свою реализацию прикрутите и все.

C++

#include <iostream>
#include <stack>
#include <cstddef>
 
int main()
{
    int arr[] = {1, 2, 3, 4, -7, -6, -5, 8, -11, -10, -9, 12, -13};
    const std::size_t N = sizeof(arr) / sizeof(*arr);
    std::stack<int> st;   
    for (std::size_t i=0; i < N; i++)
        std::cout<< arr[i]<< " ";
    std::cout<< std::endl;
    for (std::size_t i=0; i < N; i++)   
        if (arr[i] < 0)
        {
            st.push(arr[i]);
            while(arr[++i] < 0)
                st.push(arr[i]);
            while(!st.empty())
            { 
                std::cout<< st.top()<< " ";
                st.pop();
            }
        }
    return 0;
}

http://liveworkspace.org/code/... c4854995df

@Toshkarik · 13.06.2012, 04:30

C++

#include <iostream>
 
 
int main() {
   const unsigned int stackSize = 128;
   unsigned int stackPos = 0,
                n;
   int stack[ stackSize ],
       number;
 
   std::cout << "Enter number of elements: ";
   std::cin >> n;
 
   for ( unsigned int i = 1; i <= n; i++ ) {
      std::cout << "Enter " << i << " element: ";
      std::cin >> number;
      
      if ( number < 0 )
         stack[ stackPos++ ] = number;
   }
 
   std::cout << std::endl;
 
   while ( stackPos > 0 )
      std::cout << stack[ --stackPos ] << ' ';
 
   std::cout << std::endl;
 
   return 0;
}

MrGluck · 13.06.2012, 05:21

Toshkarik, а как же

если подряд идет несколько отрицательных чисел,печатать их в обратном порядке.

@Toshkarik · 13.06.2012, 13:02

Ну при выталкивании из стека они и печатаются в обратном порядке. Думаю это и имелось ввиду в задании.
Если же имеется ввиду в том порядке, в котором они печатались, то вот так можно сделать:

C++

#include <iostream>
 
 
int main() {
   const unsigned int stackSize = 128;
   unsigned int stackPos = 0,
                bufferStackPos = 0,
                n;
   int stack[ stackSize ],
       bufferStack[ stackSize ],
       number;
 
   std::cout << "Enter number of elements: ";
   std::cin >> n;
 
   for ( unsigned int i = 1; i <= n; i++ ) {
      std::cout << "Enter " << i << " element: ";
      std::cin >> number;
      
      while ( number < 0 ) {
         bufferStack[ bufferStackPos++ ] = number;
         
         std::cout << "Enter " << ++i << " element: ";
         std::cin >> number;
      }
      
      while ( bufferStackPos > 0 )
         stack[ stackPos++ ] = bufferStack[ --bufferStackPos ];
   }
 
   std::cout << std::endl;
 
   while ( stackPos > 0 )
      std::cout << stack[ --stackPos ] << ' ';
 
   std::cout << std::endl;
 
   return 0;
}

Добавлено через 17 минут
Единственно упустил: вложенный цикл

C++

      while ( number < 0 ) {
         bufferStack[ bufferStackPos++ ] = number;
         
         std::cout << "Enter " << ++i << " element: ";
         std::cin >> number;
      }

нужно изменить на

C++

      while ( number < 0 ) {
         bufferStack[ bufferStackPos++ ] = number;
 
         if ( i == n )
            break;         
 
         std::cout << "Enter " << ++i << " element: ";
         std::cin >> number;
      }

MrGluck Форумчанин 8215 / 5045 / 1437 Регистрация: 29.11.2010 Сообщений: 13,453
	13.06.2012, 05:21	6
	Toshkarik, а как же если подряд идет несколько отрицательных чисел,печатать их в обратном порядке. 0

	13.06.2012, 13:02