home *** CD-ROM | disk | FTP | other *** search
/ Prima Shareware 3 / DuCom_Prima-Shareware-3_cd1.bin / PROGRAMO / C / ECKELT / 2 / STACK.CPP < prev    next >
Encoding:
C/C++ Source or Header  |  1995-02-23  |  2.4 KB  |  73 lines
  1. // File referred to (not printed) on page 141 in "Thinking in C++" by Bruce Eckel
  2. //////////////////////////////////////////////////
  3. // From the compressed package ECKELT01.ZIP 2/21/95
  4. // Copyright (c) Bruce Eckel, 1995 
  5. // Source code file from the book "Thinking in C++", 
  6. // Prentice Hall, 1995, ISBN: 0-13-917709-4
  7. // All rights reserved EXCEPT as allowed by the following 
  8. // statements: You may freely use this file for your own 
  9. // work, including modifications and distribution in 
  10. // executable form only. You may copy and distribute this 
  11. // file, as long as it is only distributed in the complete 
  12. // (compressed) package with the other files from this 
  13. // book and you do not remove this copyright and notice. 
  14. // You may not distribute modified versions of the source 
  15. // code in this package. This package may be freely placed 
  16. // on bulletin boards, internet nodes, shareware disks and 
  17. // product vendor disks. You may not use this file in 
  18. // printed media without the express permission of the 
  19. // author. Bruce Eckel makes no 
  20. // representation about the suitability of this software 
  21. // for any purpose. It is provided "as is" without express 
  22. // or implied warranty of any kind. The entire risk as to 
  23. // the quality and performance of the software is with 
  24. // you. Should the software prove defective, you assume 
  25. // the cost of all necessary servicing, repair, or 
  26. // correction. 
  27. // If you think you've found an error, please 
  28. // email all modified files with loudly commented changes 
  29. // to: eckel@aol.com (please use the same 
  30. // address for non-code errors found in the book).
  31. //////////////////////////////////////////////////
  32.  
  33. //: STACK.CPP -- Nested linked list definitions
  34. #include <stdlib.h>
  35. #include <assert.h>
  36. #include "..\2\stack.h"
  37.  
  38. void stack::link::initialize(
  39.     void* Data, link* Next) {
  40.   data = Data;
  41.   next = Next;
  42. }
  43.  
  44. void stack::initialize() { head = 0; }
  45.  
  46. void stack::push(void* Data) {
  47.   link* newlink = (link*)malloc(sizeof(link));
  48.   assert(newlink);
  49.   newlink->initialize(Data, head);
  50.   head = newlink;
  51. }
  52.  
  53. void* stack::peek() { return head->data; }
  54.  
  55. void* stack::pop() {
  56.   if(head == 0) return 0;
  57.   void* result = head->data;
  58.   link* oldHead = head;
  59.   head = head->next;
  60.   free(oldHead);
  61.   return result;
  62. }
  63.  
  64. void stack::cleanup() {
  65.   link* cursor = head;
  66.   while(head) {
  67.     cursor = cursor->next;
  68.     free(head->data);  // Assumes a malloc!
  69.     free(head);
  70.     head = cursor;
  71.   }
  72. }
  73.