Динамические структуры данных: добавление данных в конец

@pikusfikus · Регистрация: 14.11.2009

Студворк — интернет-сервис помощи студентам

Нужно реализовать такую структуру данных (динамическую естественно ) которая имеет такие возможности...добавлять элемент только в конец (как в обычном массиве) ,и чтобы можно было удалить элемент из середины структуры без дальнейшего сдвига всех элементов как в массиве , короче ,
быстродействия минимальное ,память минимальная, возможность удаления с середины без сдвига остальных элементов ..
Собственно какая структура по возможностям ближе всего к моим требованием,или иными словами какую структуры использовать посоветуете?)П.с. данные однотипные ..Заранее спасибо за совет!

Добавлено через 21 минуту
быстродействия максимальное *) опечатка

@Goran71 · 20.03.2010, 14:11

у меня есть большой пример того что тебе надо на C++

@Mawrat · 20.03.2010, 15:20

Pikusfikus, посмотри этот пример. Там показаны основные действия с динмическим списком - создание, добавление, удаление, поиск записи, освобождение памяти.
---
А по этой ссылке, расположенн обширный материал от Lexus_ilia. - С детальным рассмотрением динамических структур.

@lexus_ilia · 21.03.2010, 12:22

pikusfikus, в Вашей ситуации это модифицированный стек. Модифицированный потому, что в теории про стеки, в этой структуре нельзя удалять элементы кроме как с верху. А так, он Вам полностью подходит.

@pikusfikus · 27.03.2010, 14:00 **[ТС]**

спасибо всем за ответы....буду разбираться

@pikusfikus 175 / 172 / 40 Регистрация: 14.11.2009 Сообщений: 507
		1
	Динамические структуры данных: добавление данных в конец 17.03.2010, 00:13. Показов 1729. Ответов 4 Метки нет (Все метки) Нужно реализовать такую структуру данных (динамическую естественно ) которая имеет такие возможности...добавлять элемент только в конец (как в обычном массиве) ,и чтобы можно было удалить элемент из середины структуры без дальнейшего сдвига всех элементов как в массиве , короче , быстродействия минимальное ,память минимальная, возможность удаления с середины без сдвига остальных элементов .. Собственно какая структура по возможностям ближе всего к моим требованием,или иными словами какую структуры использовать посоветуете?)П.с. данные однотипные ..Заранее спасибо за совет! Добавлено через 21 минуту быстродействия максимальное *) опечатка 0

@Goran71 2 / 2 / 0 Регистрация: 21.11.2008 Сообщений: 67
	20.03.2010, 14:11	2
	у меня есть большой пример того что тебе надо на C++ 1

@Mawrat 13097 / 5878 / 1706 Регистрация: 19.09.2009 Сообщений: 8,808
	20.03.2010, 15:20	3
	Сообщение было отмечено Памирыч как решение Решение Pikusfikus, посмотри этот пример. Там показаны основные действия с динмическим списком - создание, добавление, удаление, поиск записи, освобождение памяти. --- А по этой ссылке, расположенн обширный материал от Lexus_ilia. - С детальным рассмотрением динамических структур. 1

@lexus_ilia 3067 / 727 / 69 Регистрация: 24.09.2008 Сообщений: 1,531
	21.03.2010, 12:22	4
	pikusfikus, в Вашей ситуации это модифицированный стек. Модифицированный потому, что в теории про стеки, в этой структуре нельзя удалять элементы кроме как с верху. А так, он Вам полностью подходит. 1

@pikusfikus 175 / 172 / 40 Регистрация: 14.11.2009 Сообщений: 507
	27.03.2010, 14:00 [ТС]	5
	спасибо всем за ответы....буду разбираться 0

Опции темы

Динамические структуры данных: добавление данных в конец

Решение