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

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

Войти
Регистрация
Восстановить пароль
 
strag 93
1 / 1 / 0
Регистрация: 14.11.2010
Сообщений: 57
#1

Удалить последний элемент Стека - C++

30.05.2012, 12:37. Просмотров 1003. Ответов 0
Метки нет (Все метки)

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

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
//---------------------------------------------------------------------------
 
#pragma hdrstop
 
//---------------------------------------------------------------------------
 
#pragma argsused
#include<iostream>
#include <conio.h>
 
using namespace std;
 
struct node
{ 
float num;
node *next; // Описание стека типа node
};
 
 
node* push(node* head, float item)
{
node *x=new node;
x->num = item;
x->next=head; // Ф-ция добавления элемента
return x;
}
 
node* pop(node* head)
{
node*  x= head->next; // Ф-ция удаления элемента
delete head;
return x;
}
 
void printstack(node* head)
{ 
while (head!=NULL)
{ //Ф-ция вывода на экран содержимого
cout<<head->num<<" ";
head = head->next;
}
cout<<"\n\n";
}
 
void clear(node* &k)
{
while(k!=NULL)
{
k=pop(k);
}
}
 
node*min(node*head)
{
node*head1=0;
while(head)
{
head1=push(head1,head->num);
head=head->next;
}
return head1;
}
 
void main()
{
system("cls");
float item;
int n,i;
node* head1 = 0;
node* head2 = 0;// Change head to null
cout<<"Vvedite kol-vo elementov steka 'n': ";
cin>>n;
cout<<endl; // Amount of elements
cout<<"Vvedite "<<n<<" elementov  steka: ";
for (i=1; i<=n; i++)
{
cin>>item; // Fill stack from keyboard
head1 = push(head1, item);
}
cout<<"\nIshodniy stek: \n";
printstack(head1);
head1=min(head1);
cout<<"Rezultat:\n";
head2=pop(head1);
printstack(head2);
clear(head1);
}
 
//---------------------------------------------------------------------------
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.05.2012, 12:37
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Удалить последний элемент Стека (C++):

Удалить последний элемент из стека - C++
Здравствуйте.Помогите удалить последний элемент из стека.У меня почему-то удаляется предпоследний,не понимаю в чем ошибка.Заранее спасибо ...

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

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

Задача Иосифа Флавия. Удалить каждый второй элемент из списка и в конце вывести на экран последний оставшийся элемент - C++
Создать циклический список, в котором находятся элементы от 1 до N. Нужно написать программу, которая удаляет каждый второй элемент из...

Удалить предпоследний элемент из стека - C++
Подскажите, как удалить предпоследний элемент из стека. В данном примере сделал удаление последнего элемента: #include &lt;iostream&gt; ...

Удалить каждый второй элемент стека - C++
Заполнить стек значениями произвольно выбранного типа. Удалить каждый второй элемент стека. Есть стек,как удалять элементы? ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.05.2012, 12:37
Привет! Вот еще темы с ответами:

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

Удалить последний элемент очереди - C++
Нужно удалить последний элемент очереди. struct node { node *next; int info; }; void deleteLastElement(node*&amp;el, node*begin,...

Удалить из списка последний элемент - C++
Задание: Удалить из списка последний элемент. #include&lt;iostream.h&gt; #include&lt;conio.h&gt; struct elem { int Data; elem *Next; ...

Удалить последний элемент массива - C++
Может кто помочь как можно удалить последний элемент массива, токо не используя встроеных стеков деков списков и .т.д ?


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

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

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