Создать стек символов

@ddfddf · Регистрация: 01.02.2015

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

Нужно создать стек для символов, функции ввода и вывода элементов стека и указывать, если введён эталонный символ. Всё то тип-топ, если работать только с целыми числами (ниже реализация), но появилась загвоздка как перевести тип данных в char так, чтобы программа функционировала. Прошу о помощи

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
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
#include "stdafx.h"
#include <stdlib.h>
#include <stdio.h>
#include <malloc.h>
#include<locale.h> 
 
struct stackNode {   
    int data;                  
    struct stackNode *nextPtr; 
}; 
 
 
int max,k=0;
typedef struct stackNode StackNode; /*доп имя*/
typedef StackNode *StackNodePtr; 
 
void push( StackNodePtr *topPtr, int info );
int pop( StackNodePtr *topPtr );
int isEmpty( StackNodePtr topPtr );
void printStack( StackNodePtr currentPtr );
void instructions( void );
 
int main()
{ setlocale(LC_ALL, "Russian"); 
    StackNodePtr stackPtr = NULL; /* отметка начала стака */
    int choice;
    int ent,value;
    printf( " Ваш эталон: " );
    scanf( "%d", &ent );
    printf( " Значений в стеке будет максимум: ");
    scanf( "%d", &max );
    
    instructions();
    printf( "Делем: " );
    scanf( "%d", &choice );
    while ( choice != 3 ) { 
        switch ( choice ) { 
        case 1:      
            printf( "Введите значение: " );
            scanf( "%d", &value );
            if (value==ent)
            {printf("Введён эталон!!!");
            printStack( stackPtr );
            break;}
            else{
            push( &stackPtr, value );
            printStack( stackPtr );
            break;}
        case 2:      
            if ( !isEmpty( stackPtr ) ) {
                printf( "Удалили %d\n", pop( &stackPtr ) );
            }
            printStack( stackPtr );
            break;
        default:
            {printf( "Плохой выбор\n\n" );
            instructions();
            break;}
        }
        printf( "Делать: " );
        scanf( "%d", &choice );
    } 
    printf( "Закончились значения :(\n" );
    return 0;
}
void instructions( void )
{ 
    printf( "1- Пуш\n"
      "2- Поп\n"
            "3- Энд\n" );
} 
void push( StackNodePtr *topPtr, int info )
{ 
    StackNodePtr newPtr; /* указатель на новый узел */
    newPtr= new StackNode;
    if (k<max)
    {if ( newPtr != NULL ) {   
        newPtr->data = info;
        newPtr->nextPtr = *topPtr;
        *topPtr = newPtr;
        k++;
    }
    else {
        printf( "%d нет доступа\n", info );
    } }
}
 
int pop( StackNodePtr *topPtr )
{ 
    StackNodePtr tempPtr; /* указатель на временный узед */
    int popValue; /* значение узла */
    tempPtr = *topPtr;
    popValue = ( *topPtr )->data;
    *topPtr = ( *topPtr )->nextPtr;
    free( tempPtr );
    return popValue;
} 
void printStack( StackNodePtr currentPtr )
{  
    if ( currentPtr == NULL ) {
        printf( "Пусто\n" );
    }
    else { 
        printf( "Стак таков:\n" );
        while ( currentPtr != NULL ) { 
            printf( "|%d|  ", currentPtr->data );
            currentPtr = currentPtr->nextPtr;
        }
        printf( "||||\n\n" );
    } 
}
int isEmpty( StackNodePtr topPtr )
{ 
    return topPtr == NULL;
}

@zss · 13.02.2017, 18:48

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

int data;

поменяйте на

C++
1
char data;

и проверьте printf и scanf. Вместо %d надо %c для data

@ddfddf · 13.02.2017, 20:08 **[ТС]**

Ох если бы было так просто:

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
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
#include "stdafx.h"
#include <stdlib.h>
#include <stdio.h>
#include <malloc.h>
#include<locale.h> 
 
struct stackNode {   
    char data;                  
    struct stackNode *nextPtr; 
}; 
 
 
int max,k=0;
typedef struct stackNode StackNode; /*доп имя*/
typedef StackNode *StackNodePtr; 
 
void push( StackNodePtr *topPtr, int info );
int pop( StackNodePtr *topPtr );
int isEmpty( StackNodePtr topPtr );
void printStack( StackNodePtr currentPtr );
void instructions( void );
 
int main()
{ setlocale(LC_ALL, "Russian"); 
    StackNodePtr stackPtr = NULL; /* отметка начала стака */
    int choice;
    char ent,value;
    printf( " Ваш эталон: " );
    scanf( "%c", &ent );
    printf( " Значений в стеке будет максимум: ");
    scanf( "%d", &max );
    
    instructions();
    printf( "Делем: " );
    scanf( "%d", &choice );
    while ( choice != 3 ) { 
        switch ( choice ) { 
        case 1:      
            printf( "Введите значение: " );
            scanf( "%c", &value );
            if (value==ent)
            {printf("Введён эталон!!!");
            printStack( stackPtr );
            break;}
            else{
            push( &stackPtr, value );
            printStack( stackPtr );
            break;}
        case 2:      
            if ( !isEmpty( stackPtr ) ) {
                printf( "Удалили %c\n", pop( &stackPtr ) );
            }
            printStack( stackPtr );
            break;
        default:
            {printf( "Плохой выбор\n\n" );
            instructions();
            break;}
        }
        printf( "Делать: " );
        scanf( "%d", &choice );
    } 
    printf( "Закончились значения :(\n" );
    return 0;
}
void instructions( void )
{ 
    printf( "1- Пуш\n"
      "2- Поп\n"
            "3- Энд\n" );
} 
void push( StackNodePtr *topPtr, int info )
{ 
    StackNodePtr newPtr; /* указатель на новый узел */
    newPtr= new StackNode;
    if (k<max)
    {if ( newPtr != NULL ) {   
        newPtr->data = info;
        newPtr->nextPtr = *topPtr;
        *topPtr = newPtr;
        k++;
    }
    else {
        printf( "%c нет доступа\n", info );
    } }
}
 
int pop( StackNodePtr *topPtr )
{ 
    StackNodePtr tempPtr; /* указатель на временный узед */
    int popValue; /* значение узла */
    tempPtr = *topPtr;
    popValue = ( *topPtr )->data;
    *topPtr = ( *topPtr )->nextPtr;
    free( tempPtr );
    return popValue;
} 
void printStack( StackNodePtr currentPtr )
{  
    if ( currentPtr == NULL ) {
        printf( "Пусто\n" );
    }
    else { 
        printf( "Стак таков:\n" );
        while ( currentPtr != NULL ) { 
            printf( "|%c|  ", currentPtr->data );
            currentPtr = currentPtr->nextPtr;
        }
        printf( "||||\n\n" );
    } 
}
int isEmpty( StackNodePtr topPtr )
{ 
    return topPtr == NULL;
}

@ddfddf · 13.02.2017, 20:44 **[ТС]**

При изменении спецификаторов на %с,%p и тд программа ведёт себя по разному

Добавлено через 5 минут
Получилось!

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
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
#include "stdafx.h"
#include <stdlib.h>
#include <stdio.h>
#include <malloc.h>
#include<locale.h> 
 
struct stackNode {   
    char data;                  
    struct stackNode *nextPtr; 
}; 
 
 
int max,k=0;
typedef struct stackNode StackNode; /*доп имя*/
typedef StackNode *StackNodePtr; 
 
void push( StackNodePtr *topPtr, int info );
int pop( StackNodePtr *topPtr );
int isEmpty( StackNodePtr topPtr );
void printStack( StackNodePtr currentPtr );
void instructions( void );
 
int main()
{ setlocale(LC_ALL, "Russian"); 
    StackNodePtr stackPtr = NULL; /* отметка начала стака */
    int choice;
    char ent,value;
    printf( " Ваш эталон: " );
    scanf( "%c", &ent );
    printf( "%c Значений в стеке будет максимум: ", ent);
    scanf( "%d", &max );
    
    instructions();
    printf( "Делем: " );
    scanf( "%d", &choice );
    while ( choice != 3 ) { 
        switch ( choice ) { 
        case 1:      
            printf( "Введите значение: " );
            scanf( "%s", &value );
            if (value==ent)
            {printf("Введён эталон!!!");
            printStack( stackPtr );
            break;}
            else{
            push( &stackPtr, value );
            printStack( stackPtr );
            break;}
        case 2:      
            if ( !isEmpty( stackPtr ) ) {
                printf( "Удалили %c\n", pop( &stackPtr ) );
            }
            printStack( stackPtr );
            break;
        default:
            {printf( "Плохой выбор\n\n" );
            instructions();
            break;}
        }
        printf( "Делать: " );
        scanf( "%d", &choice );
    } 
    printf( "Закончились значения :(\n" );
    return 0;
}
void instructions( void )
{ 
    printf( "1- Пуш\n"
      "2- Поп\n"
            "3- Энд\n" );
} 
void push( StackNodePtr *topPtr, int info )
{ 
    StackNodePtr newPtr; /* указатель на новый узел */
    newPtr= new StackNode;
    if (k<max)
    {if ( newPtr != NULL ) {   
        newPtr->data = info;
        newPtr->nextPtr = *topPtr;
        *topPtr = newPtr;
        k++;
    }
    else {
        printf( "%c нет доступа\n", info );
    } }
}
 
int pop( StackNodePtr *topPtr )
{ 
    StackNodePtr tempPtr; /* указатель на временный узед */
    int popValue; /* значение узла */
    tempPtr = *topPtr;
    popValue = ( *topPtr )->data;
    *topPtr = ( *topPtr )->nextPtr;
    free( tempPtr );
    return popValue;
} 
void printStack( StackNodePtr currentPtr )
{  
    if ( currentPtr == NULL ) {
        printf( "Пусто\n" );
    }
    else { 
        printf( "Стак таков:\n" );
        while ( currentPtr != NULL ) { 
            printf( "|%c|  ", currentPtr->data );
            currentPtr = currentPtr->nextPtr;
        }
        printf( "||||\n\n" );
    } 
}
int isEmpty( StackNodePtr topPtr )
{ 
    return topPtr == NULL;
}

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .