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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 100, средняя оценка - 4.97
stawerfar
 Аватар для stawerfar
141 / 55 / 4
Регистрация: 14.12.2010
Сообщений: 347
Записей в блоге: 1
#1

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

27.01.2012, 12:49. Просмотров 13047. Ответов 7
Метки нет (Все метки)

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

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

stawerfar, куча, стек, очередь.
Байт
Эксперт C
 Аватар для Байт
15088 / 9490 / 1394
Регистрация: 24.12.2010
Сообщений: 17,579
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++ Память. Стек или куча - есть ли преимущества одного кода над другим?
C++ Что такое рекурсивный тип данных? Что такое конструкция рекурсивного типа?
Что такое файловый буфер? Что такое режим (модификатор) доступа, при работе с файлами? C++

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

Или воспользуйтесь поиском по форуму:
diagon
Higher
 Аватар для diagon
1921 / 1187 / 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     Что такое куча,стек,очередь?
Ответ Создать тему
Опции темы

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