{"componentChunkName":"component---src-templates-blog-post-jsx","path":"/blogs/queueUsingLinkedLists","result":{"data":{"blog":{"frontmatter":{"title":"QUEUE USING LINKED LISTS","thumbnail":"blog35","date":"January 2, 2021","dsaCppCodeFile":"https://drive.google.com/file/d/1v-NvFL-re3iYMQhD3r4CKh5x8IBX3Tpv/view?usp=sharing"},"excerpt":"<div class=\"my-2 p-2\">\n              <p>\n                In this blog post will study the operations and C++ code file\n                for implementation of a queue using linked lists.\n              </p>\n            </div>\n            <div class=\"my-2 p-2\">\n              <h4>Standard Operations</h4>\n              <p class=\"text-muted\">\n                Do refer the code available the end of this section to\n                understand the following theory.\n              </p>\n              <ol class=\"pl-4\">\n                <li>\n                  <strong>Enqueue:</strong> Insert a new item at the rear end of\n                  the linked list. You don't need to traverse the list till the\n                  end because will be using a rear pointer which points to the\n                  tail node of the list.\n                </li>\n                <li>\n                  <strong>Dequeue:</strong> Remove an item from the front end of\n                  the linked list. If there are no elements then the queue is in\n                  underflow state.\n                </li>\n                <li>\n                  <strong>isEmpty:</strong> To check whether queue is empty or\n                  not. If either front or rear is null then queue is empty.\n                </li>\n                <li>\n                  <strong>Display</strong> Display the items in the queue.\n                  Traverse the list from front to rear.\n                </li>\n              </ol>\n            </div>\n            <div class=\"my-2 p-2\">\n              <strong>Similar posts:</strong>\n              <a href=\"queue\">Queues</a>\n              |\n              <a href=\"circularQueues\">Circular Queues</a>\n              |\n              <a href=\"priorityQueues\">Priority Queues</a>\n            </div>\n","html":"<div class=\"my-2 p-2\">\n              <p>\n                In this blog post will study the operations and C++ code file\n                for implementation of a queue using linked lists.\n              </p>\n            </div>\n            <div class=\"my-2 p-2\">\n              <h4>Standard Operations</h4>\n              <p class=\"text-muted\">\n                Do refer the code available the end of this section to\n                understand the following theory.\n              </p>\n              <ol class=\"pl-4\">\n                <li>\n                  <strong>Enqueue:</strong> Insert a new item at the rear end of\n                  the linked list. You don't need to traverse the list till the\n                  end because will be using a rear pointer which points to the\n                  tail node of the list.\n                </li>\n                <li>\n                  <strong>Dequeue:</strong> Remove an item from the front end of\n                  the linked list. If there are no elements then the queue is in\n                  underflow state.\n                </li>\n                <li>\n                  <strong>isEmpty:</strong> To check whether queue is empty or\n                  not. If either front or rear is null then queue is empty.\n                </li>\n                <li>\n                  <strong>Display</strong> Display the items in the queue.\n                  Traverse the list from front to rear.\n                </li>\n              </ol>\n            </div>\n            <div class=\"my-2 p-2\">\n              <strong>Similar posts:</strong>\n              <a href=\"queue\">Queues</a>\n              |\n              <a href=\"circularQueues\">Circular Queues</a>\n              |\n              <a href=\"priorityQueues\">Priority Queues</a>\n            </div>"},"thumbnail":{"childImageSharp":{"fluid":{"tracedSVG":"data:image/svg+xml,%3csvg%20xmlns='http://www.w3.org/2000/svg'%20width='400'%20height='225'%20viewBox='0%200%20400%20225'%20preserveAspectRatio='none'%3e%3cpath%20d='M27%2091c-5%202-6%2014-2%2017%202%202%2010%202%2010%201%202-4%201-15-1-16-2-2-4-3-7-2m30%200h-5v5l-1%209v5h5c6%200%208-1%208-3s-1-2-3-2l-4-1c-1-1%201-2%204-2l2-2c0-2-1-2-3-2-4%200-4-2%201-3%203%200%204-1%204-3l-2-2-6%201m28%200l-4%201-1%209v9h4c6%200%209-1%209-3s-1-2-4-2c-5%200-5-2-1-3%204%200%204-4%200-4s-4-2%201-3c3%200%204-1%204-3s0-2-8-1m45%201l-1%2010v8h11v-4l1-4%201%204c1%203%202%204%204%204s2-1%202-9l1-10c-2-1-5%200-5%203l-1%204-1-4c-1-3-6-5-6-2h-1l-3-2-2%202m25-1c-8%203-7%2019%201%2019%205%200%209-10%203-11-2%200-5%204-3%205v1c-1%202-2%200-2-3%200-4%202-7%203-6v1l2%201c3%200%204-2%203-5-1-2-4-3-7-2M37%2098c0%208%201%2012%206%2012s7-3%208-11v-8h-2c-3%200-3%200-3%205%200%207-1%209-3%209l-1-7c1-7%201-7-1-7-3%200-3%200-4%207m29%200c-1%208%200%2011%205%2012%205%200%207-3%208-11%200-8%200-8-2-8-3%200-3%200-3%207%200%205-1%207-2%207l-1-7c0-7%200-7-2-7-3%200-3%200-3%207m37-5v16c2%202%208%201%2010-2%203-3%203-16%200-16-2%200-2%201-3%206%200%207-1%208-2%208l-1-7c0-6%200-7-2-7l-2%202m16%200c-3%202-2%207%201%209%204%203%204%204%200%204-3-1-5%201-2%203%204%203%2010%200%2010-5l-3-5-3-4%202%201c2%203%204%201%204-2-1-3-7-4-9-1m149%209c-3%203-5%2013-3%2017%201%202%204%203%205%201%201-1-1-9-3-10-4-1%202-9%208-9%207%200%209%205%206%2011-2%205-2%208%200%209%204%201%207-8%204-9l-1-4c0-8-10-12-16-6m31%204l-1%208v7h17l-5%205a66%2066%200%2000-19%2037l-2%2010v1l6-7c7-9%2017-15%2017-10%200%202%201%203%203%203s3-1%201-2l-1-3h4c3%200%202%201%200%204l-2%204v3h-17v7c0%206%200%207-2%208-3%202-3%203%200%203%202%200%203%204%201%206l-6%201c-9%200-11-4-7-9l2-5c0-3-8%206-8%2010-1%203-1%203-10%204-8%200-8%200-8%202s1%203%205%203c5%200%206%200%204%205-1%202%201%202%2048%202h49l1-4c1-2%202-3%205-3%205-1%205-4%200-5h-3v-14c0-14-1-21-4-21l-2-2-1-2c-7-1-7-4-3-12%207-13%207-17%200-22-4-3-5-4-5-8l-1-4c-1-1-1%201-1%204%200%205%200%205-2%204l-23%201-3%201v-10l-14-1-13%201m2%208v6h22v-13h-22v7M23%20132l-1%2010h23v-4c0-5%201-5%203%200%201%203%202%204%204%204s2%200%202-7l1-10c0-2%200-2-2-2-3%200-3%200-3%204v4l-2-4c-1-3-2-3-4-3s-3%200-3%207l-1%208v-8c0-8%200-8-3-8-2%200-2%200-1%201v1l-1%207v5h-7v-7c0-7%200-7-2-7-3%200-3%200-3%209m33-4c-2%2011-1%2014%202%2014%202%200%202%200%202-3s0-3%202-1l2%203h5l7%201c6%200%206%200%206-2%200-3%200-3-4-3l-4-1%202-1c3%200%205-2%205-3l-4-2c-4%200-3-2%202-2%203%200%204-1%204-3s0-2-6-2h-7v4l-1%208v4l-2-3-3-3%203-4c2-3%202-3%201-5-2-1-2-1-4%201l-3%202v-2l-2-2c-2%200-3%201-3%205m29-4l-1%2010v9l2-1c8-1%2010-4%2010-11l-1-7H85m20%208v10h22c9%200%2011-5%205-10l-2-4h1c0%202%203%202%207%200%202%200%202%201%202%207%200%207%200%207%203%207%202%200%202%200%202-7%200-6%200-7%202-7s3-1%203-3%200-2-7-2c-6%200-7%200-7%202h-2c-2-3-6-2-8%200-3%203-3%207%201%209%204%203%204%204%200%204-1-1-3%200-4%201v-7c0-9%200-9-2-9s-3%200-3%204c0%209-1%2010-5%2010h-3l1-7c0-7%200-7-2-7-3%200-3%200-4%209m48-6c-3%203-3%205%201%208s4%204%200%204c-3-1-5%201-3%203s8%201%2010-1c3-2%202-5-1-8l-2-2h2c2%200%203%200%203-2%200-5-6-7-10-2m117%2015l1%209h12v-18h-13v9m55%2016c0%201-1%202-3%202s-2%201-2%204v3h6c9%200%209%200%208%207l1%208v2l-1%203c0%204%200%204%205%204%207%201%2010-1%207-7v-5l-1-3-3-5-1-3h-1v-2l-3-5c-1-2-3-3-7-4l-5-2v3m-52%207l-1%205c0%203%200%204-1%203%200-4-2-3-3%200l2%204%202%203%203%201c2%200%202%200%202-3%200-2%200-3%202-3s2-1%202-4l-1-4-1%203c0%204-2%203-2-2-1-3-1-4-4-3'%20fill='%23d3d3d3'%20fill-rule='evenodd'/%3e%3c/svg%3e","aspectRatio":1.7699115044247788,"src":"/static/40d656725e44628bd8d0ae2fea412190/ee604/blog35.png","srcSet":"/static/40d656725e44628bd8d0ae2fea412190/69585/blog35.png 200w,\n/static/40d656725e44628bd8d0ae2fea412190/497c6/blog35.png 400w,\n/static/40d656725e44628bd8d0ae2fea412190/ee604/blog35.png 800w,\n/static/40d656725e44628bd8d0ae2fea412190/f3583/blog35.png 1200w,\n/static/40d656725e44628bd8d0ae2fea412190/e4d72/blog35.png 1280w","sizes":"(max-width: 800px) 100vw, 800px"}}}},"pageContext":{"blog":"queueUsingLinkedLists","thumbnail":"thumbnails/blog35.png"}},"staticQueryHashes":["2987289216","63159454"]}