Технический форум
Вернуться   Технический форум > Программирование > Форум программистов > Помощь студентам


Ответ
 
Опции темы Опции просмотра
Старый 15.05.2013, 20:48   #1 (permalink)
bulding
Member
 
Регистрация: 10.12.2012
Сообщений: 26
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
По умолчанию Задачка про стеки

Здравствуйте, помогите пожалуйста, язык программирования с++

1.Из двух стеков равной длины создать один стек, не удаляя исходные стеки (создавать копии элементов). При создании нового стека элементы брать по-очереди, по одному элементу из каждого стека.
bulding вне форума   Ответить с цитированием

Старый 15.05.2013, 20:48
Helpmaster
Member
 
Аватар для Helpmaster
 
Регистрация: 08.03.2016
Сообщений: 0

На форуме ранее создавались аналогичные обсуждения

Задачка в QuickBasic
Стеки
Задачка
Стеки

Старый 16.05.2013, 15:07   #2 (permalink)
kreol
Member
 
Аватар для kreol
 
Регистрация: 27.02.2010
Сообщений: 659
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 1312
По умолчанию

Код:
#include <iostream>

using namespace std;

class stack{
    public:
        stack(){
            this->id = 0;
            this->els = new int(this->id);
        }
        
        ~stack(){
            delete[] this->els;
        }
        
        void push(int el){
            int *_els = new int(this->id+1);
            
            for(int i=0; i<this->id; i++){
                _els[i] = this->els[i];
            }
            _els[this->id] = el;
            
            delete[] this->els;
            this->id++;
            this->els = new int(this->id);
            
            for(int i=0; i<this->id; i++){
                this->els[i] = _els[i];
            }

            delete[] _els;
        }
        
        int pop(){
            this->id--;
            return this->els[this->id];
        }
        
        int get_id(){
            return this->id;
        }
    
    private:
        int *els, id;
};

int main()
{
    stack A, B, C;

    A.push(1); A.push(3);A.push(5);A.push(7);
    B.push(2);B.push(4);B.push(6);

    int _min = min(A.get_id(), B.get_id());
    
    if(_min != 0){
        for(int i=0; i < _min; i++){
            C.push(A.pop());
            C.push(B.pop());
        }
    }
    
    int count = C.get_id();
    
    for(int i=0; i < count; i++){
            cout << C.pop();
    }
    return 0;
}
kreol вне форума   Ответить с цитированием
Старый 17.05.2013, 00:00   #3 (permalink)
kreol
Member
 
Аватар для kreol
 
Регистрация: 27.02.2010
Сообщений: 659
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 1312
По умолчанию

программа не правильна(вернее она в некоторых компиляторах выполняется правильно, но это исключительно из-за того, что они слишком умные)

Код:
#include <iostream>

using namespace std;

class stack{
    public:
        stack(){
            this->id = 0;
            this->els = NULL;
        }
        
        ~stack(){
            delete[] this->els;
        }
        
    void push(int el){            
            if (this->els==NULL){
                this->els = new int[this->id+1];
                this->els[this->id] = el;
                this->id++;
            }
            else{
                int *_els = new int[this->id+1];
                
                for(int i=0; i<this->id; i++){
                    _els[i] = this->els[i];
                }
                _els[this->id] = el;
                
                delete[] this->els;
                this->id++;
                this->els = new int[this->id];
                
                for(int i=0; i<this->id; i++){
                    this->els[i] = _els[i];
                }
                
                delete[] _els;
            }
        }
        
        int pop(){
            this->id--;
            return this->els[this->id];
        }
        
        int get_id(){
            return this->id;
        }
        
    private:
        int *els, id;
};

int main()
{
    stack A, B, C;

    A.push(1);A.push(3);A.push(5);A.push(7);
    B.push(2);B.push(4);B.push(6);

    int _min = min(A.get_id(), B.get_id());
    
    if(_min != 0){
        for(int i=0; i < _min; i++){
            C.push(A.pop());
            C.push(B.pop());
        }
    }
    
    int count = C.get_id();
    
    for(int i=0; i < count; i++){
            cout << C.pop();
    }
    
    return 0;
}
kreol вне форума   Ответить с цитированием
Ads

Яндекс

Member
 
Регистрация: 31.10.2006
Сообщений: 40200
Записей в дневнике: 0
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 55070
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Выкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.




Часовой пояс GMT +4, время: 05:53.

Powered by vBulletin® Version 6.2.5.
Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.