Полный дек

@nickson91 · Регистрация: 24.11.2009

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

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

@Vladimir. · 15.12.2009, 18:29

Что именно не понятно??
1 - Что такое дек?
2 - Что такое двусвязный список?
3 - Как оно должно работать?
4 - Как это закодить?
5 - Вообще ничего не понятно!!!

@nickson91 · 15.12.2009, 18:34 **[ТС]**

3, 4 )

@Vladimir. · 15.12.2009, 20:20

3:
пример использования дека юзер - пользователь либо кусок кода (например, майн), дек - дек.
дек: пусто
юзер: добавить слева "раз"
дек: раз
юзер: добавить слева "два"
дек: два раз
юзер: добавить слева "три"
дек: три два раз
юзер: добавить справа "пять"
дек: три два раз пять
юзер: взять слева
дек: два раз пять
юзер взять справа
дек: два раз
юзер: очистить дек
дек: пусто

4:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#define TYPE some_user_type_of_data
class Deq
{
public:
    void push_left(TYPE data);
    void push_right(TYPE data);
    void pop_left(TYPE* data);
    void pop_right(TYPE* data);
    void clear();
    bool is_empty();
private:
      Node* head;//left
      Node* tail;//right
/* методы необходимые для организации двусвязного списка */
};

так же понадобиться

C++
1
2
3
4
5
6
struct Node
{
TYPE data;
Node* prior;
Node* next;
};

в общих чертах так..

@nickson91 · 15.12.2009, 21:33 **[ТС]**

Vladimir, спасибо, но нужен код на C а не С++ к сожалению

@Vladimir. · 15.12.2009, 23:12

использовать вместо класса структуру разве нельзя??

@nickson91 · 18.12.2009, 11:26 **[ТС]**

С этой задачей разобрался,написал на С. Теперь надо то же самое написать на С++,используя класс. Как я понимаю, нужно в тексте программы на С поменять printf и scanf на cout/cin, malloc и free на new/delete , ну и использовать собственно класс,описанный выше. Но еще было сказано использовать копирующий конструктор и перегрузить все операции. Подскажите, как это сделать применимо к данной конкретной программе?

@Aye Aye · 18.12.2009, 12:35

C++
1
2
3
4
5
6
class MyClass{
        private:
                  Sometype info;
        public:
                  MyClass(const MyClass &M):info(M.info){} // копирующий конструктор
};

и не забудь о

C++
1
2
#include <iostream> 
using namespace std;

для cout и cin.

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Access VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

@nickson91 0 / 0 / 0 Регистрация: 24.11.2009 Сообщений: 15

	Полный дек 15.12.2009, 18:04. Показов 8961. Ответов 7 Метки нет (Все метки) Добрый день! мучаюсь с задачей - реализовать тип и функции (инициализация,добавление\извлечение элементов с обеих сторон,проверка на пустоту) для реализации полного дека в связной памяти на чистом Си. единственное, что удалось узнать у преподавателя это то,что полный дек нужно создавать на основе двусвязного списка. Подскажите пожалуйста материалы и примеры на эту тему. хочется разобраться а не тупо списывать из интернета,а ни одного похожего примера с объяснением пока не нашел Заранее спасибо 0

@Vladimir. 377 / 228 / 79 Регистрация: 24.11.2009 Сообщений: 695
	15.12.2009, 18:29
	Что именно не понятно?? 1 - Что такое дек? 2 - Что такое двусвязный список? 3 - Как оно должно работать? 4 - Как это закодить? 5 - Вообще ничего не понятно!!! 0

@nickson91 0 / 0 / 0 Регистрация: 24.11.2009 Сообщений: 15
	15.12.2009, 18:34 [ТС]
	3, 4 ) 0

@nickson91 0 / 0 / 0 Регистрация: 24.11.2009 Сообщений: 15
	15.12.2009, 21:33 [ТС]
	Vladimir, спасибо, но нужен код на C а не С++ к сожалению 0

@Vladimir. 377 / 228 / 79 Регистрация: 24.11.2009 Сообщений: 695
	15.12.2009, 23:12
	использовать вместо класса структуру разве нельзя?? 0

@nickson91 0 / 0 / 0 Регистрация: 24.11.2009 Сообщений: 15
	18.12.2009, 11:26 [ТС]
	С этой задачей разобрался,написал на С. Теперь надо то же самое написать на С++,используя класс. Как я понимаю, нужно в тексте программы на С поменять printf и scanf на cout/cin, malloc и free на new/delete , ну и использовать собственно класс,описанный выше. Но еще было сказано использовать копирующий конструктор и перегрузить все операции. Подскажите, как это сделать применимо к данной конкретной программе? 0