Организация очереди и стека (Без STL)

[coNsept]

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

[Smitt&Wesson]

Стек можно организовать при помощи динамических массивов.
При загрузке в стек - элемент массива добавляется, при выгрузке - удаляется.
С очередью несколько сложнее, т.к. необходимо элемент добавлять в конец очереди,
а удалять из начала. В этом случае могут помочь динамические сткуктуры.

[Granus]

Вариант 1 - на массивах

int stack[256],stack_pos=0; //stack_pos это текущее количество элементов в стеке
//push (засунуть элемент на вершину стека)
stack[stack_pos++]=x;
//pop (взять элемент с вершины стека)
x=stack[--stack_pos];

int queue[256],queue_start=0,queue_end=0; // очередь, ее начало и конец
// добавление элемента в конец очереди
queue[queue_end]=x;
queue_end=(queue_end+1)%256;
// взять элемент из начала очереди
x=queue[queue_start];
queue_start=(queue_start+1)%256;

Вариант 2 - на списках

struct stack{
  int data;
  stack *next;
};

void push(stack *s,int *n){
  while(s->next)s=s->next; //находим последний элемент стека
  s->next=new stack;
  s->next->data=n;
  s->next->next=0; // у нового элемента указатель на следующий равен нулю - маркер конца
};

int pop(stack *s){
  while(s->next->next)s=s->next; //находим предпоследний элемент
  int n=s->next->data;
  delete s->next;
  s->next=0;
  return n;
};

struct queue_element{
  int data;
  queue_element *next;
};

struct queue{
  queue_element *start,*end;
};

void put(queue *q,int n){
  q->end->next=new queue_element;
  q->end=q->end->next;
  q->end->data=n;
  q->end->next=0;
};

int get(queue *q){
  int n=q->start->data;
  queue_element *temp=q->start->next;
  delete q->start;
  q->start=temp;
  return n;
};