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

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

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

Очередь, состоящая из точек координатной плоскости - C++

26.10.2012, 16:08. Просмотров 649. Ответов 1
Метки нет (Все метки)

Доброго времени суток. Мне необходимо создать очередь, состоящую из пар чисел (х и у) и создать функции удаления, добавления элементов в эту очередь. Проблем с добавлением не возникло, а вот с удалением...привожу часть кода, кто может - помогите разобраться.
C++ (Qt)
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
#define QUEUE struct queue
#include <alloc.h>
int e_x, e_y, n;
String queue = "";
 
QUEUE
{
   int x;
   int y;
   QUEUE *next ;
};
// добавление в конец очереди
void append( QUEUE **q, int item1, int item2 )
{
   // указатель на текущий и предшествующий элементы
   QUEUE *current = *q, *prev = 0;
 
   QUEUE *new_node = (QUEUE * ) malloc (sizeof(QUEUE) );
   new_node -> x = item1;   // информационная часть
   new_node -> y = item2;
   // адресная часть последнего элемента = 0
   new_node -> next = 0;
 
   while(current)       // пока не конец очереди
   {
      // переход на следующий элемент
      prev = current; current = current->next;
   }
   if (prev) prev->next = new_node; // если очередь не пуста
   else *q = new_node;  // если пуста
}
 
// извлечение первого элемента
void take_out ( QUEUE **q, int *error)
{
   QUEUE *old_item = *q ;   // начало очереди
   if ( *q )    // если очередь не пуста
   {
      free (old_item);  // уничтожение элемента
      *q = ( *q ) -> next;
      *error = 0;
   } else *error = 1;
}
//Показ элементов очереди
void show_queue(QUEUE *q)
{
   if (q)
   {
        queue.cat_printf("(%d",q->x) ;
        queue.cat_printf("; %d) ",q->y) ;
        show_queue(q->next);
   }
}
Так вот, вроде удаление как бы работает, но при последующем выводе очереди происходит ошибка переполнения. Я не знаю в чём причина.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.10.2012, 16:08
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Очередь, состоящая из точек координатной плоскости (C++):

Сравнение двух точек на координатной плоскости - C++
С++ Никак не могу сделать , помогите , пожалуйста! Предметная область: «Точка в двумерном пространстве». Данные структуры: координаты...

Какая из точек b или c ближе к a на координатной плоскости - C++
Помогите изменить код так чтоб с функцией было #include &lt;iostream&gt; #include &lt;conio.h&gt; #include &lt;math.h&gt; using namespace std;...

Четверти на координатной плоскости - C++
Вводятся координаты точки на плоскости (X и Y, вещественные числа). Вывести номер координатной четверти, в которой расположена эта точка....

Класс ПРЯМАЯ на координатной плоскости - C++
как описать класс ПРЯМАЯ на координатной плоскости. уравнение прямой y=ax+b. Данные: угловой коэффициент a и смещение b. Конструкторы:...

Поиск точки на координатной плоскости - C++
Помогите пожалуйста!! Нужно написать программу которая будет искать рандомную точку на координатной плоскости, относительно движущейся...

Создать класс Круг на координатной плоскости - C++
Для меня это тёмный лес, я только начинаю писать, а нас грузят уже такими вот заданиями. Помогите сделать, или подскажите как правильно....

1
Vaste
1 / 1 / 0
Регистрация: 23.04.2012
Сообщений: 42
29.10.2012, 01:50  [ТС] #2
Всё решил проблему сам. Всем спасибо. Можно закрывать тему.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.10.2012, 01:50
Привет! Вот еще темы с ответами:

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

В заданном множестве точек плоскости найти количество точек в каждой из четвертей - C++
В заданном множестве точек плоскости найти количество точек в каждой из четвертей

Как расчитать растояние на координатной плоскости напрямую? - C++
по пиратской карте даются указания куда идти (направление и число шагов) шаги всегда целые нужно расчитать расстояние напрямую до...

Графическое изображение геометрических фигур на координатной плоскости - C++
заданием была озобразить графически лабу, которую уже делали до этого без граф функций само задание: // Выбрать три такие разные точки...


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

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

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