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

Что такое куча,стек,очередь? - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 100, средняя оценка - 4.97
stawerfar
 Аватар для stawerfar
141 / 55 / 4
Регистрация: 14.12.2010
Сообщений: 347
Записей в блоге: 1
27.01.2012, 12:49     Что такое куча,стек,очередь? #1
Доброго Вам времени суток форумчане! Краткость сестра таланта, по этому сразу к делу.
Объясните мне пожалуйста что такое куча, что такое стек, что такое очередь. В чём отличие.
И очень большая просьба объясните это как ни будь по проще если можно, так лучше усваивается
Зарине спасибо!
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.01.2012, 12:49     Что такое куча,стек,очередь?
Посмотрите здесь:

C++ что такое КУЧА?
Стек и куча C++
C++ Стек и очередь
C++ Стек и куча
C++ Сформировать динамический список (стек или очередь), считая, что длина списка (количество элементов) задана
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Андрей2011
29 / 23 / 2
Регистрация: 18.01.2011
Сообщений: 359
27.01.2012, 13:18     Что такое куча,стек,очередь? #2
кучей называется динамическая память.
стек это стек. Чето типа ф-и в которую можно пихать разные типы данных.
очередь это очередь. есть два типа ведения очереди в том же стеке. тип FIFO B LIFO
первый пришел первый ушел...или последний ушел.
Байт
 Аватар для Байт
13974 / 8805 / 1227
Регистрация: 24.12.2010
Сообщений: 15,949
27.01.2012, 13:28     Что такое куча,стек,очередь? #3
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Стек это стопка книг. Читать-писать можно только в верней. Сняли книгу - она пропала, все что в ней было написано - недоступно.
Куча - большой комод. Туда можно класть вещи (new, malloc). Но чтоб комод не лопнул, надо оттуда ненужное удалять (delete, free). Чтобы с вещью, положенной в комод, можно было общаться, вам дается веревочка (указатель p = new XXX)
Ну а очередь... - Кто первый встал - того и валенки
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
27.01.2012, 13:36     Что такое куча,стек,очередь? #4
Цитата Сообщение от Андрей2011 Посмотреть сообщение
кучей называется динамическая память.
Вопрос был о структуре данных, а не о памяти (как мне кажется, с учётом остальных вопросов).
Цитата Сообщение от Андрей2011 Посмотреть сообщение
стек это стек. Чето типа ф-и в которую можно пихать разные типы данных.
Не функция - раз. Нельзя туда "пихать" разные типы данных - два. Пихать разные типы данных можно в контейнер под названием "кортеж" (tuple). Стек - совсем другое.
Цитата Сообщение от Андрей2011 Посмотреть сообщение
есть два типа ведения очереди в том же стеке
Птыдыщь!

stawerfar, куча, стек, очередь.
Байт
 Аватар для Байт
13974 / 8805 / 1227
Регистрация: 24.12.2010
Сообщений: 15,949
27.01.2012, 13:47     Что такое куча,стек,очередь? #5
Во избежании недоразумений. Я не собирался описывать абстрактные понятия стека и кучи
А в стиле ТС (сестра таланта) пытался дать способ применения этих вещей в языках типа С. С++.
Если мои образы не вполне удачны, приношу извинения
silent_1991
27.01.2012, 13:49
  #6

Не по теме:

Байт, всё хорошо описали, на аналогиях оно всегда лучше понимается))

stawerfar
 Аватар для stawerfar
141 / 55 / 4
Регистрация: 14.12.2010
Сообщений: 347
Записей в блоге: 1
27.01.2012, 13:56  [ТС]     Что такое куча,стек,очередь? #7
Цитата Сообщение от Байт Посмотреть сообщение
Стек это стопка книг. Читать-писать можно только в верней. Сняли книгу - она пропала, все что в ней было написано - недоступно.
Куча - большой комод. Туда можно класть вещи (new, malloc). Но чтоб комод не лопнул, надо оттуда ненужное удалять (delete, free). Чтобы с вещью, положенной в комод, можно было общаться, вам дается веревочка (указатель p = new XXX)
Ну а очередь... - Кто первый встал - того и валенки
Спасибо это именно то что мне было нужно все понятоно! Ещё раз спасибо!
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.01.2012, 14:07     Что такое куча,стек,очередь?
Еще ссылки по теме:

Что такое куча C++
C++ Память. Стек или куча - есть ли преимущества одного кода над другим?
C++ Что такое рекурсивный тип данных? Что такое конструкция рекурсивного типа?

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

Или воспользуйтесь поиском по форуму:
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
27.01.2012, 14:07     Что такое куча,стек,очередь? #8
Цитата Сообщение от stawerfar Посмотреть сообщение
что такое куча
Эта структура дает возможность находить наибольший по приоритету элемент за O(1), при этом добавление и удаление элементов из кучи стоит O(logn).
В STL есть ее реализация - алгоритмы make_heap, sort_heap, push_heap, pop_heap и контейнер priority_queue.
Yandex
Объявления
27.01.2012, 14:07     Что такое куча,стек,очередь?
Ответ Создать тему
Опции темы

Текущее время: 02:14. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru