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

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

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

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

03.06.2012, 11:47. Просмотров 349. Ответов 2
Метки нет (Все метки)

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

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

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

Создать стек для символов. Максимальный размер стека вводится с экрана. Создать функции для ввода и вывода элементов стека. Ввести эталонный символ. - C++
Создать стек для символов. Максимальный размер стека вводится с экрана. Создать функции для ввода и вывода элементов стека. Ввести...

Определить, сбалансированы ли открывающиеся/закрывающиеся скобки в строке (при помощи стека) - C (СИ)
#include <stdio.h> #include <stdlib.h> #include <string.h> struct str { char inf; str *l; };

Поcтроить зaвиcимocть кoopдинaты тeлa oт вpeмени пpи paвноускoренном движeнии - Python
Доброго времени суток, уважаемые программисты! Пожалуйста, помогите пocтpoить пpилoжение, кoтoрое cтроит зaвиcимocть кoopдинaты тeлa oт...

Пpи заданном огpаничении на a найти тpебуемую точку пеpесечения пpямой и ломаной - C (СИ)
Приветствую всех, я студент первого курса, си начал изучать недавно, сразу возникли проблемы. Есть у меня, значит, такая задача: ...

2
elenik72
0 / 0 / 0
Регистрация: 03.06.2012
Сообщений: 11
03.06.2012, 12:07  [ТС] #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();
}
Как можно сделать,чтобы при выходе массив сортировался по возрастанию?
0
Toshkarik
1143 / 860 / 51
Регистрация: 03.08.2011
Сообщений: 2,390
Завершенные тесты: 1
03.06.2012, 12:08 #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;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.06.2012, 12:08
Привет! Вот еще темы с ответами:

Создать два новых стека, с четными и нечетными элементами первоначального стека - C (СИ)
Дано указатель P1 на вершину непустого стека. Создать два новых стека , переместив в первый из них все элементы исходного стека с четными...

Задан указатель P1 на вершину непустого стека. Создать два новых стека - Delphi
Добрый вечер, у меня возникла проблемка с такой программкой. Вывести в компонент Label. Буду очень очень благодарен. ...

Реализация стека целых чисел. Процедура добавления нового элемента, удаление, вывод стека - Pascal
Попросили написать программку, но, паскаль очень давно не практикую, поэтому прошу тут: Надо написать программу реализации стека целых...

Стек: Переместить все элементы из первого стека во второй и вывести адрес новой вершины стека - Delphi
Даны указатели P1 и P2 на вершины двух непустых стеков. Переместить все элементы из первого стека во второй (в результате элементы первого...


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

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

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