当前位置:   article > 正文

C++在结构(Struct)中使用队列(Queue)_queue种能存放struct吗

queue种能存放struct吗

1.结构中实现队列功能:

  1. //队列数据
  2. struct QueueData{
  3. int data;//数据
  4. QueueData *next;//下一个数据
  5. };
  6. //队列结构
  7. struct QueueStruct{
  8. QueueData *front;//队头,出队用
  9. QueueData *end;//队尾,入队用
  10. //构造队列
  11. QueueStruct(){
  12. front=end=NULL;
  13. }
  14. //空队
  15. bool Empty(){return front==NULL;}
  16. //入队
  17. void EnQueue(int v){
  18. //构造入队数据
  19. QueueData *d = new QueueData;
  20. d->data=v;
  21. d->next=nullptr;
  22. printf("入队:%d\n",d->data);
  23. //空队
  24. if (Empty()) {
  25. front=end=d;//队头队尾同时指向入队数据
  26. return;
  27. }
  28. //队尾指针指向入队数据
  29. end->next = d;
  30. end=d;
  31. }
  32. //出队
  33. int DeQueue(){
  34. if(Empty()){
  35. perror("==========空队列==========\n");
  36. return -1;
  37. }
  38. int v &
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/AllinToyou/article/detail/707019
推荐阅读
相关标签
  

闽ICP备14008679号