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

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

Войти
Регистрация
Восстановить пароль
 
victor72
0 / 0 / 0
Регистрация: 05.02.2013
Сообщений: 10
#1

Стек (связный список). Нужно ли проверять на пустоту? - C++

13.02.2013, 12:00. Просмотров 634. Ответов 1
Метки нет (Все метки)

Всем добра,
у меня к Вам есть парочка вопросов о стеке, буду благодарен за помощь.
Передо мной стояла задача:
1) Инициализировать стек;
2) Заполнить его значениями;
3) Добавить одно значение, через консоль;
4) Удалить значение, которое добавили.
Вот мой код, он рабочий.
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
#include "stdafx.h"
 
struct STACK
{
    float Value;
    STACK *Link;
};
 
 struct Using_Stack
 {
    STACK *New_Var;
    void (*Init)(Using_Stack*);
    void (*Push)(Using_Stack*, float );
    float (*Pop)(Using_Stack*);
 };
 
/* INITIALIZATION */
void MyInit( Using_Stack* MyStack )
{
    MyStack->New_Var = 0;
}
 
/* PUSH */
void MyPush( Using_Stack* MyStack, float Value )
{
    STACK *New_El;
 
    New_El = new STACK;
    New_El -> Value = Value;
    New_El -> Link = MyStack -> New_Var;
    MyStack -> New_Var = New_El;
}
 
/* POP */
float MyPop( Using_Stack* MyStack )
{
    float Reading;
    if (MyStack -> New_Var == 0)
            Reading = 0;
    else
        {
            STACK *Del;
            Del = MyStack -> New_Var;
            Reading = Del -> Value;
            MyStack -> New_Var = MyStack -> New_Var -> Link;
            delete Del;
        }
    return Reading;
}
 
void main()
{
    Using_Stack *MyStack;
    MyStack = new Using_Stack;
 
    MyStack -> Init = MyInit;
    MyStack -> Push = MyPush;
    MyStack -> Pop = MyPop;
 
    MyStack -> Init(MyStack);   //Initialization of Value
 
    float Character;
 
    MyStack -> Push(MyStack, 10.5);     //Recording of Value
    MyStack -> Push(MyStack, 20.5);
 
    printf("Our Stack is");
    printf("\n\n%g", MyStack -> New_Var -> Value);
    printf("\n\n%g", MyStack -> New_Var -> Link -> Value);
    
    printf("\n\n Enter the value you want to ADD \n");
    scanf_s("%g", &Character);
    MyStack -> Push (MyStack, Character);
 
    printf("\n\n So, our Stack is");
    printf("\n\n %g", MyStack -> New_Var -> Value);
    printf("\n %g", MyStack -> New_Var -> Link -> Value);
    printf("\n %g \n", MyStack -> New_Var -> Link -> Link -> Value);
 
    printf ("\n And now we will DELETE value, which we added \n");
    float Read;
    Read = MyStack -> Pop(MyStack);     //Reading of one value
    
    printf("\n Value which we will DELETE is - ");
    printf("%g \n", Read);
 
    printf("\n And now, our Stack is");
    printf("\n\n %g", MyStack -> New_Var -> Value);
    printf("\n %g \n\n\n", MyStack -> New_Var -> Link -> Value);
    
}
Вот, собственно, мой вопрос: нужно ли проверять стек на пустоту и как это реализовать, если нужно?
Спасибо.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.02.2013, 12:00
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Стек (связный список). Нужно ли проверять на пустоту? (C++):

Стек через связный список - C++
Здравствуйте мне нужно переделать стек через указатели и связный список. #include <iostream> #include <locale.h> using namespace...

Стек, связный список и глупый вопрос - C++
Содержание stack.h #include <cstddef> // Определение константы NULL template <typename T> class Stack { public: Stack(); ...

Связный список (Используя структуру описания даты, построить связный список студентов, сформированный в алфавитном порядке) - C++
Здраствуйте! Помогите пожалуйста найти косяк. Выводится только первая строчка из списка студентов. Вот такая задачка : Программа...

Список: связный список, в котором информация о книгах сортируется по убыванию стоимости. - C++
Друзья помогите с реализацией списка. Нужно запрограммировать связный список, в котором информация о книгах сортируется по убыванию...

Связанный список. Создать, записать в связный список последовательность слов,обозначающих месяцы года,заданных пользователем - C++
Создать связанный список.Кроме информационных полей он должен обязательно содержать указатели на предыдущий и следующий за ним...

Написать программу, реализующую связный список с информацией о студентах и отображающую список в порядке убывания возраста студента - C++
Написать программу, реализующую связный список с информацией о студентах и отображающую список в порядке убывания возраста студента

1
StasGamilton
Эксперт по пяченькам
67 / 67 / 1
Регистрация: 16.08.2011
Сообщений: 258
13.02.2013, 13:06 #2
Цитата Сообщение от victor72 Посмотреть сообщение
MyStack->New_Var = 0;
Указатели лучше приравнивать к NULL.
Цитата Сообщение от victor72 Посмотреть сообщение
нужно ли проверять стек на пустоту и как это реализовать, если нужно?
Проверять на пустоту надо. А то заберешь все данные и еще захочешь забрать. Проверить можно на основе указателя, если он NULL, тогда стек пуст.
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.02.2013, 13:06
Привет! Вот еще темы с ответами:

Описать функцию, которая будет проверять входит ли список l1 в список l2 - C++
Здравствуйте, нужно Описать функцию, которая будет проверять входит ли список l1 в список l2. Ни как не могу понять как это сделать. ...

Нужно написать программу в которой нужно проверять условия в текстовом файле - C++
Написать программу, которая считывает английский текст из файла и выводит его на экран, заменив каждую первую букву слов, начинающихся с...

Связный список - C++
Создать связанный список целых чисел, расположенных по возрастанию. Включить в список три числа, не нарушая упорядоченности. +ввод +вывод...

Связный список - C++
Не получается нормально скомпоновать файлы :( Сделал связный список использую шаблоны класса. Файл ListSpisok.h и есть сам связный...


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

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

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