Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/18: Рейтинг темы: голосов - 18, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 27.03.2016
Сообщений: 11
1

Поменять местам первый и последний элементы стека

16.09.2016, 12:42. Показов 3385. Ответов 2
Метки нет (Все метки)

Ввести символы, формируя из них стек.
Поменять местам первый и последний элементы стека (через массив)
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
16.09.2016, 12:42
Ответы с готовыми решениями:

Как поменять первый и последний элемент стека?
#include "pch.h" #include <iostream> #include <conio.h> #include <Windows.h> using namespace...

Поменять местами первый и последний элементы. Все единичные элементы массива заменить нулями
Люди добрые, помогите плиз с задачками. В массиве Р, размерности 150 150. поменять местами первый...

Найти первый минимальный и последний максимальный элементы массива. Поменять местами столбцы, содержащие эти элементы
Найти первый минимальный и последний максимальный элементы массива. Поменять местами столбцы,...

Поменять местами первый и последний элементы массива
Дан одномерный массив, поменять местами первый и последний массив. Помогите плиз...я никак не...

2
1024 / 706 / 316
Регистрация: 26.02.2015
Сообщений: 3,203
16.09.2016, 14:23 2
Лучший ответ Сообщение было отмечено Lenochka_ как решение

Решение

Stack.h
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#pragma once
 
#include <vector>
using namespace std;
 
class Stack {
 
    private:
        vector<int> stack;
 
    public:
        Stack();
        
        int push(int value);
        int pop();
 
        int size() const;
        int swapStack();
 
};


Stack.cpp
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
40
41
42
43
44
45
46
47
48
#include "Stack.h"
 
Stack::Stack() : stack() {
 
    //The empty body of the constructor
 
}
 
void Stack::push(int value) {
 
    stack.push_back(value);
 
}
 
int Stack::pop() {
 
    int value = stack.back();
    stack.pop_back();
    
    return value;
 
}
 
int Stack::size() const {
 
    return stack.size();
 
}
 
void Stack::swapStack() {
 
    swap(stack.front(), stack.back());
    
}
 
bool Stack::empty() const {
 
    if (stack.empty()) {
 
        return true;
 
    } else {
 
        return false;
 
    }
 
}


main.cpp
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
#include "Stack.h"
#include <iostream>
 
int main() {
 
    Stack s;
 
    const int SIZE = 10;
 
    for (int i = 0; i < SIZE; i++) {
 
        s.push(i * 10);
 
    }
 
    s.swapStack();
    
    while (!s.empty()) {
 
        cout
            << s.pop()
            << " ";
 
    }
    cout << endl;
 
    system("PAUSE");
    return EXIT_SUCCESS;
 
}
0
Нарушитель
1487 / 1289 / 485
Регистрация: 16.08.2014
Сообщений: 5,418
Записей в блоге: 1
16.09.2016, 15:20 3
Lenochka_, Вот еще такой есть.
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
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
// Stack.h
 
#include <string>
 
#ifndef DEFINE_TEMPLATE_STACK
#define DEFINE_TEMPLATE_STACK
 
template <typename T, size_t max = 10000> class Stack
{
public:
    Stack(size_t s = 1024);
   ~Stack();
 
    class Exception
    {
        std::string message;
    public:
        Exception(const std::string& s = std::string() ) :
            message("Exception.")
        {
            message.append(s);
        }
    };
 
    class Badsize : public Exception
    {
    public:
        Badsize() : Exception("StackBadsize.") {}
    };
    class Underflow : public Exception
    {
    public:
        Underflow() : Exception("StackUnderflow.") {}
    };
    class Overflow : public Exception
    {
    public:
        Overflow() : Exception("StackOverflow.") {}
    };
    
    void Push(T);
    T Pop();
 
    inline size_t Length();
    inline size_t Total();
    
private:
 
    T* value;
    size_t size, top;
};
 
template <typename T, size_t max> Stack<T, max>::Stack(size_t s)
{
    value = 0;
    size = top = 0;
    
    if (s > max) throw Badsize();
    value = new T[s];
 
    size = s;
    top = 0;
}
template <typename T, size_t max> Stack<T, max>::~Stack()
{
    delete[] value;
 
    value = 0;
    size = top = 0;
}
 
template <typename T, size_t max> void Stack<T, max>::Push(T p)
{
    if (top == size) throw Overflow();
 
    value[top] = p;
    top++;
}
template <typename T, size_t max> T Stack<T, max>::Pop()
{
    if (top == 0) throw Underflow();
 
    top--;
    return value[top];
}
 
template <typename T, size_t max> size_t Stack<T, max>::Length()
{
    return size;
}
template <typename T, size_t max> size_t Stack<T, max>::Total()
{
    return top;
}
 
#endif
Добавлено через 44 минуты
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
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
// main.cpp
 
#include <iostream>
#include "Stack.h"
 
void ShowStack(Stack<int>& s)
{
    size_t size = s.Total();
    int* temp = new int[size];
 
    size_t i;
    for (i = 0; i < size; i++)
        temp[i] = s.Pop();
    for (i = 0; i < size; i++)
        s.Push(temp[i] );
    for (i = 0; i < size; i++)
        temp[i] = s.Pop();
 
    for (i = 0; i < size; i++)
    {
        std::cout << temp[i];
        s.Push(temp[i] );
    }
    std::cout << std::endl;
 
    delete[] temp;
}
 
int main(int argc, char* argv[] )
{
    const size_t size = 5;
 
    Stack<int> stack;
    int array_[size];
 
    for (int i = 0; i < size; i++)
        stack.Push(i);
    
    ShowStack(stack);
 
    for (int i = 0; i < size; i++)
        array_[i] = stack.Pop();
    for (int i = 0; i < size; i++)
        stack.Push(array_[i] );
    for (int i = 0; i < size; i++)
        array_[i] = stack.Pop();
 
    stack.Push(array_[4] );
    for (int i = 1; i < size - 1; i++)
        stack.Push(array_[i] );
    stack.Push(array_[0] );
 
    ShowStack(stack);
 
    return 0;
}
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
16.09.2016, 15:20

Поменять местами первый и последний элементы непустого списка
Тема: динамические структуры: списки и очереди C++ Поменять местами первый и последний элементы...

Поменять местами первый отрицательный и последний положительный элементы
Дан массив вещественных чисел из 10 элементов . Поменять местами первый отрицательный и...

Поменять в массиве местами первый максимальный и последний минимальный элементы
помогите пожалуйста

Поменять местами первый и последний элементы массива записаннного в файл
В массиве X=(x1,x2,…,xn) поменять местами первый и последний элементы. Определить иx сумму и...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.