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

Пpи помощи стека пpовести соpтиpовку - C++

Восстановить пароль Регистрация
 
elenik72
0 / 0 / 0
Регистрация: 03.06.2012
Сообщений: 11
03.06.2012, 11:47     Пpи помощи стека пpовести соpтиpовку #1
Дан файл, элементами котоpого являются целые числа, упоpядоченные по возpастанию (убыванию). Пpи помощи стpуктуpы данных стек пpовести "обpатную" соpтиpовку файла по убыванию (возpастанию!)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.06.2012, 11:47     Пpи помощи стека пpовести соpтиpовку
Посмотрите здесь:

C++ Реализация стека
C++ Класс стека
создание стека C++
C++ Использование стека
Переполнение стека C++
C++ Класс стека
Реализация стека C++
Удалить элемент из стека по условию и добавить элемент в начало стека C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
elenik72
0 / 0 / 0
Регистрация: 03.06.2012
Сообщений: 11
03.06.2012, 12:07  [ТС]     Пpи помощи стека пpовести соpтиpовку #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
#include <iostream>
#include <conio.h>
#include <stdio.h>
using namespace std;
typedef struct el
{ int inf;el * sled;};
struct el* ver=NULL;
struct el* t;
int m[100];
int k;
 
void dob(int x)
{
t=(struct el*)malloc(sizeof(struct el));
t->inf=x;
t->sled=ver;
ver=t;
}
void isk()
{
if (ver!=NULL)
{
t=ver;
ver=ver->sled;
free(t);
}
}
 
void main()
{
 
cout«"skolko elementov";
cin»k;
cout«"vvedite masiv ";
for (int i=0;i<k;i++)
cin»m[i];
for (int i=0;i<k;i++)
cout«m[i]«" ";
for (int i=0;i<k;i++)
dob(m[i]);
for (int i=0;ver!=NULL;i++)
{
m[i]=ver->inf;
isk();
}
cout«"\n massiv posle\n";
for(int i=0;i<k;i++)
cout«m[i]«" ";
_getch();
}
Как можно сделать,чтобы при выходе массив сортировался по возрастанию?
Toshkarik
 Аватар для Toshkarik
1139 / 856 / 51
Регистрация: 03.08.2011
Сообщений: 2,381
Завершенные тесты: 1
03.06.2012, 12:08     Пpи помощи стека пpовести соpтиpовку #3
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
#include <iostream>
#include <fstream>
#include <cstring>
 
 
int main() {
   std::ifstream inFile( "input.txt", std::ios::in );
   std::ofstream outFile( "output.txt", std::ios::out );
   
   std::size_t stackSize = 10000,
               stackPos = 0;
   
   long int *stack = new long int [ stackSize ];
   
   if ( !inFile || !outFile ) {
      std::cerr << "An error occurred while creating or opening files." << std::endl;
      return 1;
   }
   
   while ( inFile >> stack[ stackPos ])
      stackPos++;
   
   while ( stackPos > 0 )
      outFile << stack[ --stackPos ] << ' ';
      
   return 0;
}
Yandex
Объявления
03.06.2012, 12:08     Пpи помощи стека пpовести соpтиpовку
Ответ Создать тему
Опции темы

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