Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Цветик
4 / 2 / 1
Регистрация: 13.10.2010
Сообщений: 42
#1

Стек - C++

22.11.2010, 12:00. Просмотров 315. Ответов 0
Метки нет (Все метки)

В текстовом файле записана без ошибок формула вида: цифра или S(формула, формула), или P(формула, формула), где S (a, b) = (a+b) mod 10, P(a, b) = (a*b) mod 10. Вычислить значение данной формулы. Например: P(6, S(8, 4)) = 2.
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
#include<iostream.h>
#include<conio.h>
#include<stdio.h>
struct stek
{
char sym;
struct stek *next;
};
stek *vstek (stek *ns, int x)
{
    stek *tmp1; // вспомогательный указатель
    tmp1 = new struct stek; /*выделяем память под новый элемент стека*/
    tmp1 -> sym = x; // задаем значение
    tmp1 -> next = ns; /*добавляем новый элемент в вершину стека*/
    ns = tmp1;
    return ns; //возвращаем новое значение вершины
}
 
stek *izsteka (stek *ns)
{
    struct stek *tmp1;
    tmp1 = ns;
    if (ns == NULL) //при нулевом указателе вершины
        cout << "“Стек пуст!”";
    else
    {
        cout << "“Удаляем элемент”" << tmp -> data;
        ns = tmp1 -> next; //вершина - следующий элемент
        delete tmp1; // освобождаем память
    }
    return ns;
}
 
void main()
int i, t=0;
 
int S(a,b) = (a+b) mod 10;
int P(a,b)=(a*b)mod 10;
    char c;
    char f[10] = {'P','S','1','2','3','4','5','6','7','8','9','0'};
    FILE *f1;
    clrscr();
    f1 = fopen("doc.txt", "r"); //открываем файл для чтения
    while (!feof(f1))
    {
        fscanf(f1, "%c", &c); /*считываем очередной символ в переменную с*/
        for (j=0; j<strlen(f); j++) //перебор символов строки f
            if (c == f[j])
            vstek (&head, &ends, c); //вводим символ в стек
            else if (f[j]==')')
            
    }
Вот на этом мои мысли кончились, как дальше их складывать или умножать не знаю=(
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.11.2010, 12:00
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Стек (C++):

Используя стек, описать функцию проверяющую, является ли стек пустым - C++
Используя стек, описать функцию проверяющую, является ли стек пустым

Программа добавляет введенный массив 5*5 в стек и выводит полученный стек двумя столбцами - C++
Программа добавляет введенный массив 5*5 в стек и выводит полученный стек двумя столбцами #include &lt;iostream&gt; #include &lt;stdlib.h&gt; ...

Переменные в стеке. Где хранятся? Как обрабатываются? Есть ли программный стек или только стек процессора? - C++
Есть у меня пробелы в познаниях, хотел бы их устранить. 1. Что такое стек в самом языке С++ ? 2. В какой памяти он хранится и почему...

при работе рекурсивной функции заканчивается стек и программа соответственно; как сделать так, чтобы она писала "стек закончился"? - C++
Сабж g++ 4.5.0

Структура стек (: добавить элемент в стек, удалить элемент из стека, получить значение с вершины стека, размер стека...) - C++
Всем привет,ребят помогите пожалуйста с лабой,вообще без понятия про стеки:( Может кто то делал,или встречался с таким заданием: ...

Стек - C++
Имеется такой код: struct stack { int a; struct stack *next; }; void push(stack* &amp;next, int a) { stack *pv =...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.11.2010, 12:00
Привет! Вот еще темы с ответами:

Стек - C++
Реализовать с использованием массива стек (первый пришел, последний ушел), для чего организовать добавление, удаление элементов в массив и...

Стек - C++
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; using namespace std; class Stack_mass { public: int *data; int max_count,...

Стек - C++
задание: Требуется реализовать структуру данных стек при помощи массива, размер массива константый, В операциях вставки и удаления...

Стек - C++
Реализовать при помощи одного массива два стека, суммарное количество элементов в которых ограничено длиной массива. Все стандартные...


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

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

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