Подсчитать количество различных элементов в очереди и вывести их на экран

@sam5213 · Регистрация: 13.07.2010

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

1. Подсчитать число различных элементов в очереди и вывести их на экран
2.
3.
На контрольной были эти задачи. Нужно их решить. Помогите пжл

Комментарий модератора

sam5213, Правила

2.4. На каждый вопрос создавайте по одной теме - это помогает избежать путаницы в ответах и облегчает поиск.

@Kidasov · 23.03.2012, 03:32

1. Очередь

C++

#include <iostream>
using std::cout;
using std::cin;
using std::endl;
 
class Queue {
    int *a;
    int length;
public:
    Queue();
    ~Queue();
    void push(int number);
    int pop();
    void show();
};
 
//конструктор
Queue :: Queue() {
    length = 0;
    a = new int[length];
}
 
//деструктор
Queue :: ~Queue() {
    delete[] a;
}
 
//добавляем элемент в очередь
void Queue :: push(int number) {
    int *newQ = new int[length + 1];
    newQ[0] = number;
    for (int i = 1; i <= length; i++) {
            newQ[i] = a[i - 1];
    }
    delete[] a;
    a = newQ;
    length++;
}
 
//берем последний элемент из очереди
int Queue :: pop() {
    int lastElem = a[length - 1];
    int *newQ = new int[length - 1];
    for (int  i = 0; i < length - 1; i++) {
        newQ[i] = a[i];
    }
    delete[] a;
    a = newQ;
    length--;
    return lastElem;
}
 
//вывести очередь на экран
void Queue :: show() {
    cout << "Our queue:" << endl;
    for (int i = 0; i < length; i++) {
        cout << a[i] << " " ;
    }
    cout << endl;
    cout << "length = " << length << endl;
}
 
int main()
{
    Queue q;
    for (int i = 0; i < 5; i++) {
        q.push(i);
    }
    q.show();
    return 0;
}

Добавлено через 13 минут
2.Стек

C++

#include <iostream>
 
using std::cout;
using std::endl;
using std::cin;
 
class Stack {
    int *a;
    int length;
public:
    Stack();
    ~Stack();
    void push(int number);
    int pop();
    void show();
};
 
//Конструктор
Stack :: Stack() {
    length = 0 ;
    a = new int[0];
}
 
//Деструктор
Stack :: ~Stack() {
    delete[] a;
}
 
//Добавить первый элемент
void Stack :: push(int number) {
    int *newS = new int[length + 1];
    newS[0] = number;
    for (int i = 1; i <= length; i++) {
            newS[i] = a[i - 1];
    }
    delete[] a;
    a = newS;
    length++;
}
 
//Вытащить первый элемент
int Stack :: pop() {
    int  firstElement = a[0];
    int *newStack = new int[--length];
    for (int i = 1; i < length + 1; i++) {
        newStack[i - 1] = a[i];
    }
    delete[] a;
    a = newStack;
    return firstElement;
}
 
//Вывод стека на экран
void Stack :: show() {
    int sumCr = 0;
    cout << "Our stack:" << endl;
    for (int i = 0; i < length; i++) {
        sumCr += a[i];
        cout << a[i] << " ";
    }
    cout << endl;
    cout << "Cr arifm " << sumCr << endl;
}
 
int main() {
    Stack s;
    for (int i = 0; i < 5; i++) {
        s.push(i);
    }
    s.show();
    return 0;
}

Добавлено через 1 час 47 минут
3.Палиндром

C++

#include <iostream>
#include <cstring>
 
using std::cout;
using std::endl;
using std::cin;
using std::getline;
 
class Stack {
public:
    char *a;
    int length;
    Stack();
    ~Stack();
    void push(char s);
    int pop();
    void show();
};
 
//Конструктор
Stack :: Stack() {
    length = 0 ;
    a = new char[0];
}
 
//Деструктор
Stack :: ~Stack() {
    delete[] a;
}
 
//Добавить первый элемент
void Stack :: push(char s) {
    char *newS = new char[length + 1];
    newS[0] = s;
    for (int i = 1; i <= length; i++) {
            newS[i] = a[i - 1];
    }
    delete[] a;
    a = newS;
    length++;
}
 
//Вытащить первый элемент
int Stack :: pop() {
    int  firstElement = a[0];
    char *newStack = new char[--length];
    for (int i = 1; i < length + 1; i++) {
        newStack[i - 1] = a[i];
    }
    delete[] a;
    a = newStack;
    return firstElement;
}
 
//Вывод стека на экран
void Stack :: show() {
    cout << "stack:" << endl;
    for (int i = 0; i < length; i++) {
       cout << a[i] << " ";
    }
    cout << endl;
}
 
//функция проверки на палиндром
bool palindromString(Stack *ob, Stack *ob2, char *str) {
    int strLen = static_cast<int>(strlen(str));
    int k = 0;
    if (strLen % 2) {  //если длина строки нечетное число то для одинакового количества символов в стеках увеличиваем k
       k += 1;
    }
    for (int i = 0; i < strLen/2 + k; i++) {
        ob->push(str[i]);    }
    for (int j = strLen/2; j < strLen; j++) {
        ob2->push(str[j]);
    }
    for(int i = 0, j = ob2->length - 1; i < ob->length, j >= 0 ; i++, j--) {
        if (ob->a[i] != ob2->a[j]) return false;
    }
    return true;
}
 
int main() {
    Stack s, s2;
    char a[20];
    cout <<"Input string until 20 elements" << endl;
    cin.getline(a, 20);
    cout << endl << "Your string " << a ;
    if (palindromString(&s, &s2, a)) cout << " is palindrom" << endl;
    else cout << " is not palindrom" << endl;
    return 0;
}

Новые блоги и статьи
[golang] 80. Remove Duplicates from Sorted Array II alhaos 28.01.2025 В предоставленном упорядоченном по возрастанию целочисленном слайсе, оставить уникальные элементы полюс один возможный дубликат. Вернуть количество таких элементов. / / . . .	Что такое внедрение зависимостей и для чего оно применяется bytestream 27.01.2025 В современной разработке программного обеспечения одной из ключевых проблем является управление зависимостями между различными компонентами системы. Внедрение зависимостей (Dependency Injection, DI). . .	Как установить cellpadding и cellspacing в CSS bytestream 27.01.2025 При создании веб-страниц с табличными данными разработчики часто сталкиваются с необходимостью правильного оформления внутренних и внешних отступов в таблицах. В традиционной разметке HTML для этих. . .	Чем отличаются public, protected, package-private и private в Java bytestream 27.01.2025 В языке программирования Java механизм модификаторов доступа играет ключевую роль в реализации одного из фундаментальных принципов объектно-ориентированного программирования - инкапсуляции. . . .	Зачем нужно explicit в C++. Преобразование типов bytestream 27.01.2025 В мире программирования на C++ управление преобразованием типов данных играет crucial роль в создании надежного и безопасного кода. Язык C++ предоставляет множество механизмов для контроля над. . .	Как создать удалённую (remote) ветку в Git bytestream 27.01.2025 Система контроля версий Git стала неотъемлемой частью современной разработки программного обеспечения, предоставляя разработчикам мощные инструменты для управления кодовой базой. Одним из ключевых. . .
Как создать утечку памяти в Java bytestream 27.01.2025 Утечка памяти в Java представляет собой ситуацию, когда программа неэффективно использует доступную память, удерживая ссылки на объекты, которые больше не нужны для работы приложения. Несмотря на. . .	КуМир: как решать задачи на числа bytestream 27.01.2025 КуМир (Комплект Учебных МИРов) представляет собой уникальную образовательную среду программирования, разработанную специально для обучения основам алгоритмизации и программирования. Эта система. . .	Исполнитель Черепаха в КуМир: как решать задачи bytestream 27.01.2025 Исполнитель Черепаха в системе КуМир представляет собой мощный образовательный инструмент, который помогает освоить основы программирования через визуальное представление результатов выполнения. . .	КуМир: как решать задачи на массивы bytestream 27.01.2025 Массивы представляют собой важнейшую структуру данных в программировании, и система КуМир предоставляет удобные инструменты для работы с ними. В контексте КуМир массив можно представить как. . .	[golang] 26. Remove Duplicates from Sorted Array alhaos 27.01.2025 Необходимо удалить дубликаты из предоставленного целочисленного отсортированного по взрастанию слайса, нужно изменить значения в слайсе и вернуть количество элементов. / / . . .	КуМир, исполнитель Робот. Решение задач bytestream 27.01.2025 КуМир (Комплект Учебных МИРов) представляет собой образовательную среду для обучения программированию, которая была создана в Отделении информатики Российской Академии наук. Эта система разработана. . .

	23.03.2012, 03:32

Подсчитать количество различных элементов в очереди и вывести их на экран

Решение