Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Центр помощи > [С++] очередь


Автор: Энжи 14.1.2010, 20:25
Для динамической структуры типа очередь написать функции добавления элементов, просмотр, удаления элементов по правилам динамической структуры, удаления элементов по значению, сортировки(перемещение указателей).

Что такое очередь я более-менее понимаю, а как реализовать программно не знаю...пока написала:
Код
//---------------------------------------------------------------------------

#pragma hdrstop

//---------------------------------------------------------------------------
#include <conio.h>
#include <stdlib.h>
#include <iostream.h>
#define size=20
using namespace std;

struct queue
{
   int q_number;
   struct queue *next;

};

queue createQueue(queue *que)
{
for (int i=0;i<10;i++)
        {
          queue *ptr=new queue;
          ptr->q_number=rand()%50;
          ptr->next=0;
          que->next=ptr;
          que=ptr;

        }
return *que;
};

void printQueue(queue *que)
{
        while (que)
        {
         cout<<que->q_number<<" ";
         printQueue(que=que->next);
        };
};

#pragma argsused
int main(int argc, char* argv[])
{
 queue *que;
 que=NULL;
 clrscr();
 while (1)
  {
   cout<<"Choose operation:\n1. - Create queue;\n";
   cout<<"2. - Print queue;\n";
   cout<<"3. - Add element to queue;\n";
   cout<<"4. - Delete element from queue;\n";
   cout<<"5. - Delete number from queue;\n";
   cout<<"6. - Sort queue;\n";
   cout<<"7. - Print queue;\n";
   cout<<"0. - exit;\n";
   fflush(stdin);
   switch (getch())
    {
     case '1': createQueue(que); break;
     case '2': printQueue(que); break;
     case '0': return 0;
   }
}
}
//---------------------------------------------------------------------------



компилируется но на строчке 
Код
          que=ptr;

выбивает ошибку обращения к памяти..
как подступиться?

Автор: comcon1 14.1.2010, 20:39
ты передаешь функции que = NULL
мне кажется должно вылетать на этой:
          que->next=ptr;

Добавлено через 1 минуту и 1 секунду
первый элемент очереди не должен ни на что ссылаться, а вот все остальные должны

Автор: Энжи 14.1.2010, 20:41
если закомментить 
Код
 que=ptr;

то вылетает на указанной Вами..

Автор: comcon1 14.1.2010, 20:42
1. Для начала: не надо передавать функции создания указатель. Не передавай ничего. А вот возвращай указатель.

2. Делай первый элемент очереди вне цикла. Далее остальные в цикле со ссылкой на предыдущий. 

3. Ты должна хранить указатели на второй и последний элементы. Для того чтобы можно было грохнуть первый и добавить к последнему (собственно суть слова "очереди")

Автор: Энжи 14.1.2010, 20:59
1. Убрала
2. Создала, но не соображу как остальные (те что в цикле) подогнать под первый...
Код

queue createQueue()
{
queue *que,*lastptr;
for (int i=0;i<10;i++)
        {
          queue *ptr=new queue();
          ptr->q_number=rand()%50;
          ptr->next=0;
          lastptr->next=ptr;
          lastptr=ptr;
          que->next=ptr;
          que=ptr;
        }
return *que;
};

3. Тут вообще никак светлых мыслей :(

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)