0 / 0 / 0
Регистрация: 05.01.2012
Сообщений: 53
|
|
1 | |
Задачу с использованием STL. Разработать шаблон класса для работы с односвязным списком08.03.2013, 00:02. Показов 4809. Ответов 14
Метки нет (Все метки)
Решить задачу с использованием STL.
Разработать шаблон класса для работы с односвязным списком. Тип элементов задается как параметр шаблона. Написать тестовую программу.
0
|
08.03.2013, 00:02 | |
Ответы с готовыми решениями:
14
Класс для работы с односвязным списком Разработать класс с набором функций для управления односвязным списком Построить класс для работы с односвязным списком Построить класс для работы с односвязным списком |
...
1906 / 1326 / 965
Регистрация: 12.02.2013
Сообщений: 2,172
|
||||||
09.03.2013, 16:28 | 2 | |||||
Исходник + бинарник: program.7z
0
|
1181 / 894 / 94
Регистрация: 03.08.2011
Сообщений: 2,461
|
|
09.03.2013, 17:07 | 4 |
Croessmah, одна нестыковка - стандартный список - двусвязный. Можно использовать forward_list из с++11.
anmartex, ТС нужен список а не стек.
0
|
...
1906 / 1326 / 965
Регистрация: 12.02.2013
Сообщений: 2,172
|
|
09.03.2013, 18:59 | 5 |
Toshkarik, для справки: стек - частный случай односвязного списка (распределение данных по принципу LIFO). Я хочу сказать, что стек и есть список. Также односвязный список можно организовать как очередь (распределение данных по принципу FIFO). Но в задании ничего не сказано о типе списка, поэтому, чтобы не заморачиваться с хвостами и головами в своём примере я предложил стек.
0
|
1181 / 894 / 94
Регистрация: 03.08.2011
Сообщений: 2,461
|
|
09.03.2013, 19:10 | 6 |
0
|
...
1906 / 1326 / 965
Регистрация: 12.02.2013
Сообщений: 2,172
|
|
09.03.2013, 19:19 | 7 |
Toshkarik, и что? Ткните мне пальцем на ту строчку которая подтвердит, что стек ни есть односвязный список.
0
|
1181 / 894 / 94
Регистрация: 03.08.2011
Сообщений: 2,461
|
|
09.03.2013, 19:38 | 8 |
anmartex, выбирайте любое из определений стека - Google: стек информатика
Например, из 3-ей ссылки: anmartex, Вы вообще понимаете разницу между списком и стеком? Как Вы будете, допустим, удалять элемент из середины контейнера? Или у Вас особый стек?
0
|
...
1906 / 1326 / 965
Регистрация: 12.02.2013
Сообщений: 2,172
|
|
09.03.2013, 19:43 | 9 |
Т.е. любой односвязный список может представлять из себя либо СТЕК (LIFO) или ОЧЕРЕДЬ (FIFO). Добавлено через 2 минуты Для этого реализую итераторы. А вообще список это контейнер последовательного, а не прямого доступа
0
|
1181 / 894 / 94
Регистрация: 03.08.2011
Сообщений: 2,461
|
|
09.03.2013, 19:43 | 10 |
0
|
...
1906 / 1326 / 965
Регистрация: 12.02.2013
Сообщений: 2,172
|
|
09.03.2013, 19:45 | 11 |
0
|
1181 / 894 / 94
Регистрация: 03.08.2011
Сообщений: 2,461
|
|
09.03.2013, 19:55 | 12 |
При чем здесь это?
Вы можете удалить произвольный элемент из списка, который по определенному условию Вам "не понравился", в стеке же в Вашем распоряжении только вершина. Да какая разница, как реализован стек? Хоть с помощью списка, хоть с помощью массива, он все равно не заменит список, потому что не является им. Стек это стек, список это список. Вы не сможете добавить в начало стека новый элемент когда в нем уже есть хотя бы один другой элемент. В список же - элементарно.
0
|
...
1906 / 1326 / 965
Регистрация: 12.02.2013
Сообщений: 2,172
|
|
09.03.2013, 19:59 | 13 |
Toshkarik, давайте порешим так, напишите здесь свою реализацию списка (помогите парню). Я вас плюсую, и на этом закончим. Устраивает?
0
|
1181 / 894 / 94
Регистрация: 03.08.2011
Сообщений: 2,461
|
|
09.03.2013, 20:07 | 14 |
anmartex, да меня и так все устраивало, я лишь не хотел, чтоб ТСа ввергли в заблуждение.
Задание размыто, где и каким образом использовать STL непонятно. Я на форуме не из-за "плюсов". Я лишь пытался донести суть. Вы, скорей всего, останитесь при своем мнении, но возможно ТСу это как то поможет разобраться.
1
|
...
1906 / 1326 / 965
Регистрация: 12.02.2013
Сообщений: 2,172
|
|
09.03.2013, 21:13 | 15 |
Toshkarik, кстати, я только сейчас прочитал, что с использованием STL
Добавлено через 1 час 3 минуты Toshkarik, всё я понял о чём вы, и вы правы!
0
|
09.03.2013, 21:13 | |
09.03.2013, 21:13 | |
Помогаю со студенческими работами здесь
15
Построить класс для работы с односвязным списком Построить класс для работы с односвязным списком Построить класс для работы с односвязным списком Построить класс для работы с односвязным списком Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |