Стек

[ cpp ]

02 Jul 2012

stack.h

#ifndef STACK_H //Esli imya otsutstvuet v preprocessore, to tekst budet rabotat`
#define STACK_H
#include "graph.h"
struct tknot {apex task; tknot* next;};
void new_null (tknot*& st);
bool check_empty (tknot*& st);
void add_compon (tknot*& st, apex task);
void read_compon (tknot*& st, apex &task);
void del_compon (tknot*& st);
void destr (tknot*& st);
#endif

stack.cpp

#include "stack.h"
//struct tknot {int x; tknot* next};
void new_null (tknot*& st) {st=0;}
bool check_empty (tknot*& st) {return st==0;}
void add_compon (tknot*& st, apex task) {
	tknot* us = new tknot;
	us->task=task;
	us->next=st;
	st=us;
}
void read_compon (tknot*& st, apex &task) {task=st->task;}
void del_compon (tknot*& st) {
	tknot* us = st;
	st=st->next;
	delete us;
}
void destr (tknot*& st) {
	while (!check_empty (st)) del_compon(st);
}