Advertisement
Guest User

Untitled

a guest
Jun 24th, 2019
98
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.96 KB | None | 0 0
  1. push(item); //добавляет данные в стек
  2. pop(); //извлекает последний элемент
  3.  
  4. enqueue(item); //добавляет новый элемент в очередь
  5. dequeue(); //извлекает элемент из очереди
  6.  
  7. struct data {
  8. int p;
  9. int c;
  10. }
  11.  
  12. struct element {
  13. data element_data;
  14. element *next; //указатель на следующий элемент
  15. }
  16.  
  17. //somewhere in the code
  18. element *top; //инициализируется в NULL
  19. //...
  20. void push(data newData) {
  21. //создаем нашу структуру element и указатель на нее
  22. element *newElement = new element();
  23. //element_data = newData
  24. element->element_data = newData;
  25. //next = top - здесь мы и задаем связку между двумя элементами стека
  26. element->next = top;
  27. //top = указателю на нашу структуру
  28. top = newElement;
  29. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement