Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
ex1tos
0 / 0 / 0
Регистрация: 11.12.2015
Сообщений: 2
#1

Упорядочивание полинома - C++

11.12.2015, 01:30. Просмотров 191. Ответов 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
#include <stdlib.h>
#include <stdio.h>
#define MAX_STACK_SIZE 128
 
typedef struct {
   int buffer[MAX_STACK_SIZE];
   size_t top;
} stack_t;
 
void init_stack(stack_t * stack) {
   stack->top = 0;
}
 
int empty_stack(stack_t const* stack) {
   return stack->top == 0;
}
 
int top_stack(stack_t const* stack) {
   return stack->buffer[stack->top - 1];
}
 
void pop_stack(stack_t * stack) {
   --stack->top;
}
 
void push_stack(stack_t * stack, int value) {
   stack->buffer[stack->top++] = value;
}
 
void push_sorted_stack(stack_t * stack, int value) {
   int top;
   
   if (!empty_stack(stack)) {
      top = top_stack(stack);
      
      if (top > value) {
         pop_stack(stack);
         push_sorted_stack(stack, value);
         push_stack(stack, top);
         return;
      }
   }
   
   push_stack(stack, value);
}
 
void print_stack(stack_t const* stack) {
   size_t i;
   
   for (i = 0; i != stack->top; ++i) {
      printf("%d\n ", stack->buffer[i]);
   }
   printf("\n");
}
 
 
 
int main() {
   stack_t sorted;
   stack_t unsorted;
   int i,x;
   
   init_stack(&unsorted);
   for (i = 5; i != 0; --i) {
      push_stack(&unsorted, i);
   }
   printf("unsorted:\n ");
   print_stack(&unsorted);
   
   init_stack(&sorted);
   for (i = 5; i != 0; --i) {
      push_sorted_stack(&sorted,i);
   }
   printf("sorted:\n  ");
   print_stack(&sorted);
 
   return EXIT_SUCCESS;
}

http://www.cyberforum.ru/cpp-beginners/thread192648.html
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.12.2015, 01:30
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Упорядочивание полинома (C++):

Упорядочивание массива
дан массив вещественных чисел требуется написать функции, которые 1....

Упорядочивание матрицы
Дана матрица вещественных величин D, состоящая из 9 строк и 7 столбцов. ...

С++ упорядочивание массива
ребят, в чём дело, упорядочиваю массив, а вылезают одинаковые числа, в чём...

Упорядочивание массивов
Здравствуйте, не знаю что делать, по этому пишу сюда. Задание звучит следующим...

Упорядочивание матрицы
Ввести с клавиатуры квадратную матрицу из целых чисел размером M X M (M также...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.12.2015, 01:30
Привет! Вот еще темы с решениями:

Упорядочивание массива
Дан массив размера N. Вывести вначале его элементы с четными1|нечетными2...

Упорядочивание массива
Что не так?((( #include &lt;iostream&gt; using namespace std; int main() { ...

упорядочивание по убыванию....
Здравствуйте, только начал знакомство с c++, попытался написать программу для...

Упорядочивание массивов
Имеется два отсортированных исходных массива целых чисел: первый- по убыванию,...


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

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

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