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

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

Восстановить пароль Регистрация
 
strag 93
1 / 1 / 0
Регистрация: 14.11.2010
Сообщений: 57
30.05.2012, 12:37     Удалить последний элемент Стека #1
Нужно удалить последний элемент стека.
Вот удаляет первый элемент стека, да еще и критует при компиляции, выдает результат в котором нету первого элемента.

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);
}
 
//---------------------------------------------------------------------------
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.05.2012, 12:37     Удалить последний элемент Стека
Посмотрите здесь:

C++ Удалить из массива последний отрицательный элемент.
Удалить из массива последний отриц. элемент C++
Удалить первый и последний элемент очереди C++
Удалить последний элемент массива C++
C++ Удалить из непустого списка L последний элемент.
C++ Задача Иосифа Флавия. Удалить каждый второй элемент из списка и в конце вывести на экран последний оставшийся элемент
Найти и удалить минимальный элемент из стека C++
Удалить элемент из стека по условию и добавить элемент в начало стека C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 07:03. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru