Структуры данных "стек"

[777Aidar777]

Добрый день, уважаемые!
Помогите пожалуйста написать программу. Такие вот задания:

Задание 1.Реализовать набор действий на основе динамического распределения памяти.
Пустой стек задается установкой sp := nil.
• проверку пустоты стека
• добавление элемента в вершину стека
• удаление элемента из вершины стека
• вывод текущего состояния стека на экран
Требования:
• все действия должны быть оформлены как процедуры или функции
• добавлению/удалению должна предшествовать проверка возможности выполнения этих операций
• главная программа реализует следующий набор действий:
o инициализация пустого стека
o организация диалогового цикла с пользователем


Задание 2. Добавить в предыдущую программу возможность занесения в стек сразу нескольких значений. Количество вводимых значений должно запрашиваться у пользователя, а сами значения можно формировать случайным образом с помощью функции Random (не забыть предварительно вызвать функцию Randomize). Проверить работоспособность программы при различных количествах вводимых элементов, в том числе – для больших значений (десятки тысяч элементов).

Задание 3 (дополнительно). Добавить в предыдущую программу следующие возможности:
• при удалении элемента из основного стека запросить у пользователя, что делать далее с этим элементом: действительно удалить с освобождением памяти или включить его в вершину вспомогательного стека удаленных элементов
• при добавлении нового элемента запросить у пользователя происхождение этого элемента: действительно создание нового элемента или выбор его с вершины вспомогательного стека
• вывод содержимого вспомогательного стека удаленных элементов

[Sparky]

да вам в фриланс обращаться нужно, или наработки есть?

[777Aidar777]

наработок нету, я в этом вообще не чего не понимаю.

[777Aidar777]

................................

[svkpro]

это не вся задача но добрая часть рабочего кода:

#include "stdafx.h"
#include <conio.h>
#include <iostream>
using namespace std;

typedef struct kniga { 
char shifr[10]; 
char avtor[10]; 
char nazv[10];
char izdat[10];
char god[10];
struct kniga* next; 
 } Kniga;

Kniga* top = NULL;

void push(char* shifr, char* avtor, char* nazv, char* izdat, char* god) //добавление
 { 
 Kniga* ptr = (Kniga *)malloc(sizeof(Kniga)); 
 strcpy(ptr->shifr,shifr);
 strcpy(ptr->avtor,avtor); 
 strcpy(ptr->nazv,nazv);
 strcpy(ptr->izdat,izdat);
 strcpy(ptr->god,god);
 ptr->next = top; 
 top = ptr; 
 }

void pop()//извлечение 
{ 
 if(top != NULL) //проверка на пустоту, тут же можно вывести сообщение если пустой
 { 
 Kniga* ptr = top->next; 
 printf("%s ",top->shifr); 
 printf("%s ",top->avtor); 
 printf("%s ",top->nazv); 
 printf("%s ",top->izdat); 
 printf("%s - deleted\n",top->god); 
 free(top); 
 top = ptr; 
 } 
}

void show_stack() //показ
{ 
 Kniga* ptr = top; 
 while(ptr != NULL) 
 { 
	 printf("%s ",ptr->shifr);
	 printf("%s ",ptr->avtor);
	 printf("%s ",ptr->nazv);
	 printf("%s ",ptr->izdat);
	 printf("%s \n",ptr->god);
		
 ptr = ptr->next; 
 } 
}


int main()
{
	locale::global(locale("Rus"));
	char str1[10]; 
	char str2[10];
	char str3[10];
	char str4[10];
	char str5[10];
	
		for(int i=0;i<3;i++) { 
			sprintf(str1,"запись %d",i+1);
			sprintf(str2,"запись %d",i+1); 
			sprintf(str3,"запись %d",i+1); 
			sprintf(str4,"запись %d",i+1); 
			sprintf(str5,"запись %d",i+1); 
					
			push(str1,str2,str3,str4,str5); 
				
			} 
			show_stack(); 
		while(top != NULL) pop();
	   system("pause");
 return 0;
}

___________
Код нужно оформлять по правилам:
тегом [CODE]..[/СODE] (это кнопочка с решёточкой #)
Не забывайте об этом!
Модератор.

[Serge_Bliznykov]

svkpro, некропостерством увлекаетесь.. ну-ну...