Помогите!
Как в С++ организовать динамическую структуру типа ОЧЕРЕДЬ, которая содержала бы в
себе информацию например : телефон, имя, указатель на следуюший елемент очереди ?

Подскажи, плиз, как работать с очередями !

используем STL и не паримся ("queue" - очередь, англ.):

Цитата

#include <stdio.h> #include <queue> // будем хранить данные в структуре типа: struct SomeInfo_t {     char szName[20];     char szTelephone[20];         // конструктор     SomeInfo_t(char *N, char *T)     {         strcpy(szName, N);         strcpy(szTelephone, T);     } }; int main(int argc, char* argv[]) {     // вот так объявляется очередь "q" из элементов "SomeInfo_t"     std::queue <SomeInfo_t> q;     // вот так добавляются элементы в хвост очереди     q.push(SomeInfo_t("John", "555-123-344"));     q.push(SomeInfo_t("Bill", "(023)11-33-44"));     q.push(SomeInfo_t("Kate", "88-99-1010"));     // сделаем цикл, пока очередь не пуста     while(q.size())     {         // можно взять ссылку на элемент, а можно пользовать "q.front" напрямую         SomeInfo_t &info = q.front();         // выводим содержимое элемента         printf("%s, phone: %s\n", info.szName, info.szTelephone);         // удаляем элемент из головы очереди         q.pop();     }         return 0; }

В MVC6 есть CList
#include <afxtempl.h>

Цитата

В MVC6 есть CList #include <afxtempl.h>

имхо речь идёт об очереди. первый зашёл - первый вышел, или последний зашёл - первый вышел.

mr.DUDA
А что такое очередь, как не список со специфичечким набором методов? Защищённо наследуем CQueue от CList с подставленным типом аргумента (чтобы нельзя было к методам CList обратиться), пишет Add() и Get() через методы CList'а (они очень простые должны получиться), и всё.
Конечно, можно использовать и STL, но это уже по вкусу. К тому же, если проект написан на MFC, то я лично, например, не люблю мешать эти две библиотеки...

Цитата

А что такое очередь, как не список со специфичечким набором методов?

Не спорю, "очередь" - понятие чисто умозрительное. Это список, но из самого понятия предполагается, что добавить элемент можно только в хвост, а извлечь - только из головы списка. Можно юзать хоть CList, хоть TList билдеровский, но имхо STL предоставляет наиболее полный набор различных контейнеров - вот я и предлагаю пользоваться им.

Цитата

Конечно, можно использовать и STL, но это уже по вкусу. К тому же, если проект написан на MFC, то я лично, например, не люблю мешать эти две библиотеки...

Лично я предпочитаю (в последнее время) использовать STL даже в MFC-шных проектах вместо контейнеров от M$, тем более что есть выбор от средних до очень быстродействующих библиотек (STLPort от Silicon Graphics). Но это личное дело каждого. Автор вопроса ведь не сказал ни слова о платформе и технологиях! По-моему, ему бы подошёл даже вариант с собственным узкоспециализированным классом типа:

Цитата

class Member {     char *szName, *szTelephone;     Member *Next;         void Push() {...}     Member *Pop() {...} };

или что-то вроде того.

Цитата

А что такое очередь, как не список

Может быть и вектором. Так что не обязательно СList.

Цитата

последний зашёл - первый вышел

В этом случае обычно говорят о стеке.

Цитата

Цитата последний зашёл - первый вышел В этом случае обычно говорят о стеке.

или о буфере LIFO

mr.DUDA

Цитата

имхо речь идёт об очереди. первый зашёл - первый вышел, или последний зашёл - первый вышел

А это смотря как читать вопрос

Цитата

указатель на следуюший елемент очереди ?

Так что, не совсем понятно, что хочет человек очередь или список, а может и то и другое

Это всё конечно хорошо! :-)
Но мне надо работать с очередью и под обычного Turbo C++ под DOS! :-(
И в данной версии нет такой директивы препроцессора как <queue> (как показано в первом ответе) !!!
Как выйти из такого положения

Тогда тока ручками..
Хм..
Когда тебе это надо?


Это сообщение отредактировал(а) Kurt - 10.3.2004, 03:56

Vinnety А шаблоны поддерживает, твой компилер??
Вот держи, правда через шаблон сделанно, но можешь заменить шаблон дефайном, и всего то

Код

const unsigned int CountElements=0x50; template<typename T>  class cTPLQueue  {  public:    cTPLQueue        (DWORD uiMaxLen=CountElements);    ~cTPLQueue       ();    inline int   AddItem (T const &Item);   // Put Msg in queue    inline int   ReadItem(T &Item);         // Get Msg from queue   inline DWORD GetQueue() const;          // Get quantity of elements  protected:    DWORD uiNotFull;    DWORD uiMaxElements, uiSizeElem,uiElements;    DWORD uiIn, uiOut, uiEndValue;    void  *pMessageArray;  }; template<typename T>  cTPLQueue<T>::cTPLQueue<T>(DWORD uiMaxLen/* =CountElements */)  {    uiNotFull=1;    uiIn = uiOut = 0;    uiMaxElements=uiMaxLen;    uiElements=0;   uiSizeElem=sizeof(T);    uiEndValue=uiSizeElem*uiMaxElements;    pMessageArray=malloc(uiEndValue);    if (!pMessageArray){  cprintf("Not enough memory for TPLQueue!\n");  };  }; template<typename T>  cTPLQueue<T>::~cTPLQueue<T>(){  if (pMessageArray) free(pMessageArray); } template<typename T>  inline int cTPLQueue<T>::AddItem(T const &Item)  {            if (!uiNotFull)      {                cprintf("TPLQueue is full!\n");        return -1;      };      memcpy((char*)pMessageArray+uiIn, &Item, uiSizeElem);      uiIn = (uiIn + uiSizeElem) % uiEndValue;      uiNotFull=uiOut-uiIn;    uiElements++;            return 1;  } template<typename T>  inline int cTPLQueue<T>::ReadItem(T &Item)  {            if (!uiNotFull) uiNotFull=1;      else if (uiIn==uiOut) { return -1; }      memcpy(&Item, (char*)pMessageArray+uiOut, uiSizeElem);      uiOut = (uiOut+uiSizeElem) % uiEndValue;    uiElements--;            return 1;  } template<typename T>   inline DWORD cTPLQueue<T>::GetQueue() const{return (uiElements);}

Да, еще, если встретишь в коде Lock() или UnLock() просто удали их, это я для других целей юзал

Ребят Здорова всем,СПАСИТЕ МНЕ ПОЖУЛУЙСТА ЖИЗНЬ...  
У меня через недельку надо будет курсовуху сдавать,если не сдам-мне пи... Задачка такая:
Магазин с одним продавцом.
Компьютер вместо кассового аппарата. База наличия товаров: наименование, единица измерения, цена единицы, количество, дата последнего завоза. Регистрация поступления товара( как старых ,так и новых наименований ). Оформление покупки: выписка чека, корректировка базы. Проблема уценки и описания. Инвентаризация остатков товара с вычислением суммарной стоимости. Программа должна обеспечивать диалог с помощью меню и контроль ошибок при вводе. 
Может у кого то есть такая уже,ПППЛЛЛЛИИИЗЗЗЗ
или пришлите на [email protected]

Ребят, ну давайте по правилам общаться!
Вверху страницы есть отдельная фраза:

wnayk, тебя убьют, если ты не сдашь курсовую?