Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 28.11.2012, 10:52   #1
fenix0093
 
Регистрация: 11.07.2012
Сообщений: 5
Лампочка можно ли считать данный код реализацией очереди

Подскажите пожалуйста, можно ли считать данный код реализацией очереди. и если нет, то почему.

Код:
#include <stdlib.h>
#include <stdio.h>

typedef struct LIST{
	int val;
	struct LIST *ptr;
};

LIST *head = NULL;
LIST *tail = NULL;
LIST *tek_ptr;

//добавление
void push(int n){

	tek_ptr = (LIST*)malloc(sizeof(LIST));
	tek_ptr->val = n;
	
	if(head == NULL && tail == NULL)
		head = tek_ptr;
	else
		tail->ptr = tek_ptr;
	
	tail = tek_ptr;
	tail->ptr = NULL;

}

//извлечение и вывод
void pop(){

	tek_ptr = head;
	while(tek_ptr!= NULL){
		printf("%d", tek_ptr->val);
		tek_ptr = tek_ptr->ptr;
	}

}


int main(){

	int n;
	scanf("%d", &n);
	push(n);

	scanf("%d", &n);
	push(n);

	scanf("%d", &n);
	push(n);

	pop();

	return 0;
}

Последний раз редактировалось fenix0093; 28.11.2012 в 18:03.
fenix0093 вне форума Ответить с цитированием
Старый 30.11.2012, 16:15   #2
Александр Павлович
Пользователь
 
Аватар для Александр Павлович
 
Регистрация: 25.11.2012
Сообщений: 13
По умолчанию

Цитата:
Сообщение от fenix0093 Посмотреть сообщение
Подскажите пожалуйста, можно ли считать данный код реализацией очереди. и если нет, то почему.
Реализовано только наполовину, т.к. функция извлечения должна возвращать элемент из головы очереди и удалять из очереди старую голову.
А просмотр и вывод очереди это другая функция.
С глубоким уважением,
Александр
Александр Павлович вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Очередь - C++ Snorlax712 Помощь студентам 4 09.05.2012 15:28
очередь blacktener Общие вопросы C/C++ 1 18.04.2011 02:49
Очередь Чуть Помощь студентам 0 15.06.2010 15:58
Очередь Юлькин Общие вопросы C/C++ 4 30.05.2009 16:00