Applications of stack

Data Structure > Stack Data Structure > Stack Data Structure Introduction

Long Question

3346

Answer:

A stack is a linear data structure that follows the Last-In-First-Out (LIFO) principle, which means that the last item added to the stack is the first item that is removed. Stacks can be implemented using either an array or a linked list, and are used in various applications such as:

Expression evaluation: Stacks are commonly used in programming languages to evaluate expressions. When an expression is parsed, operators and operands are pushed onto a stack, and the operators are evaluated based on their precedence and associativity.
Function calls: Stacks are used in most programming languages to keep track of function calls. When a function is called, its parameters and local variables are pushed onto a stack, and when the function returns, they are popped off the stack.
Backtracking: Stacks are used in algorithms that involve backtracking, such as depth-first search and backtracking algorithms. The stack is used to keep track of the path taken by the algorithm, so that it can backtrack to a previous state if necessary.
Browser history: Most web browsers use a stack to keep track of the history of visited web pages. Each time a new page is visited, it is pushed onto the stack, and when the back button is pressed, the previous page is popped off the stack.
Undo/redo operations: Many software applications use a stack to implement undo and redo operations. When a user performs an action, it is pushed onto a stack, and when the user wants to undo the action, it is popped off the stack and reversed.

Overall, stacks are a fundamental data structure that is widely used in computer science and programming, and can be used in a variety of applications to improve efficiency and functionality.

Go to Question List

This Particular section is dedicated to Question & Answer only. If you want learn more about Data Structure. Then you can visit below links to get more depth on this subject.

Data Structure Syllabus

Data Structure Tutorial

Data Structure Programs

Data Structure Question Answers

Data Structure MCQ

# C Tutorials # JAVA Tutorials # HTML Tutorials # Computer Fundamental # Data Structure # DBMS Tutorials SQL # C# Language # R Language # PHP # Python # Vue JS

Join Our telegram group to ask Questions

Click below button to join our groups.

Ask Question - CSE

Programming Language - PDF

Related Program List

553. What is Data Structure?

Answer:

A data structure is an arrangement of data in a computer's memory or even disk storage. It has a different way of storing and organizing data in a computer so that it can used efficiently. Different kind of Data structure is used in different application. For example, B-tree is widely used in implementation of databases.

Examples of Data Structure?

Data structures are a way of organizing and storing data in a computer's memory or storage space. There are many types of data structures, each with its own set of advantages and disadvantages depending on the specific application. Here are some common examples of data structures:

Arrays: Arrays are a collection of elements of the same data type. They are used to store a fixed-size sequential collection of elements.
Linked Lists: Linked lists are a data structure in which each element contains a reference to the next element in the list. They are used to store a collection of elements that can be added or removed dynamically.
Stacks: Stacks are a data structure in which elements are added and removed from the top. They are used to implement functions such as recursion and backtracking.
Queues: Queues are a data structure in which elements are added at one end and removed from the other. They are used in various applications such as scheduling and buffering.
Trees: Trees are a hierarchical data structure in which each node has one parent and zero or more children. They are used in many applications such as sorting, searching, and data compression.
Graphs: Graphs are a data structure in which nodes are connected by edges. They are used in many applications such as social networks, routing, and scheduling.

Overall, data structures play a crucial role in computer science and programming by providing efficient ways to store, access, and manipulate data.

# Tutorial: What is Data Structure

Question: Data Structure Introduction Short

554. Name different type of data structures?

Answer:

There are basically two types of data structures
1 Linear data Structure
2 Non Linear data Structure

# Tutorial: Various Data structures

Question: Data Structure Introduction Short

555. What is Linear data Structure?

Answer:

Linear data structure organizes their elements in a linear fashion, where data elements are attached one after another. They are organized in a way similar to how the computer's memory is organized.

1) To have the linear relationship between the elements represented by means of sequential memory locations. For Example- ARRAY

2) To have the linear relationship between the elements represented by means of pointers and links. For Example- LINKED-LIST

# Tutorial: Various Data structures

Question: Data Structure Introduction Short

556. What is Non-Linear Data Structure?

Answer:

Non-linear data structure is a type of data structure in which the data elements are not arranged in a sequential manner. In other words, the elements are not stored in a linear or sequential manner and do not follow a specific order. Non-linear data structures are used when data elements have a hierarchical relationship and there is a need to represent the relationship between the elements.

Some examples of non-linear data structures are:

Trees: Trees are a hierarchical data structure where each node has a parent and zero or more children.
Graphs: Graphs are a collection of nodes and edges that connect them. Graphs can be used to represent complex systems such as social networks, transportation networks, and computer networks.
Heaps: Heaps are a type of binary tree used to implement priority queues.

Non-linear data structures are commonly used in various fields such as computer science, engineering, mathematics, and natural sciences. They allow for efficient representation of complex relationships between data elements, making them an essential tool in various applications.

# Tutorial: Various Data structures

Question: Data Structure Introduction Short

557. What is an Array?

Answer:

An Array can be defined as a data structure having fixed size sequenced collection of elements of same data type and which can be referenced through the same variable name. An Array is a name given to a group of similar quantities.

Declaring an array

Type variable_name [length of array];

For example:-

double height[10];
float width[20];
int min[9];
int myArray[5] = {1, 2, 3, 4, 5}; //declare and initialize the array in one statement

In C language array starts at position 0. C language treats array name as the pointer to the first element and an item in the array can be accessed through its index.

# Tutorial: Array Introduction in Data Structure

Question: Array Short

558. How to read and write data in an array?

Answer:

In this section you will learn how to read and write data in an array using c programming Language


#include<stdio.h>
void main ()
{
int array[10], n;
// Reading an array
printf("Enter size of an array");
scanf ("%d", &n);
printf("Enter array elements");
for (i=0;i<n;i++)
scanf ("%d", &array[i]);
// writing an array
printf("array elements are");
for (i=0;i<n;i++)
printf ("%d", array[i]);
}

# Tutorial: Array Introduction in Data Structure

Question: Array Short

559. How to insert data in an array at a particular position?

Answer:

To insert a value into an array, you need to shift every value after the location you want to insert. the logic is very simple: start from the end and copy the previous item to the current element until you hit the location you want to insert.

# Tutorial: Array Introduction in Data Structure

Question: Array Short

560. Write code to insert data in an array at a particular position

Answer:



#include<stdio.h>
Void main ()
{
int array [10], n elem, pos;
// Reading an array
printf (                  </div>
                </div>
                        <div class="d-flex w-100 justify-content-between">
                <a style="color:#9e9d9d;" href="/tutorial/array-introduction-in-data-structure/3/300">
                    <small># Tutorial: Array Introduction in Data Structure</small> 
                </a>
            </div>
           
                        <a style="color:#9e9d9d;" href="/qa/-/3/54">
                <small><i class="fa fa-code" aria-hidden="true"></i> Question: Array</small>
            </a>
                                   <span class="float-end" style="color:#9e9d9d"> <small><i class="fa fa-check" aria-hidden="true"></i> Short </small></span>  
                            </div>
      
            <div class="list-group divStyleQuestion" style="border:1px solid #e0e0e0;padding:8px">
            <div class="d-flex w-100 justify-content-between">
              <a href="/qanswer/how-to-delete-an-element-from-a-specified-position-from-an-array-question/54/561">
                  <h5 class="mb-1" style="color:#194757;">561. &nbsp;How to delete an element from a specified position from an array?</h5>
              </a>
            </div>
                            <div class="card">
                  <div class="card-body">
                     Answer: <p> To delete a value from an array, you need to shift every value after the
location you want to delete. The logic is very simple: start from the position
you want to delete and copy the previous item to the current element until
end of the array.</p>                  </div>
                </div>
                        <div class="d-flex w-100 justify-content-between">
                <a style="color:#9e9d9d;" href="/tutorial/array-introduction-in-data-structure/3/300">
                    <small># Tutorial: Array Introduction in Data Structure</small> 
                </a>
            </div>
           
                        <a style="color:#9e9d9d;" href="/qa/-/3/54">
                <small><i class="fa fa-code" aria-hidden="true"></i> Question: Array</small>
            </a>
                                   <span class="float-end" style="color:#9e9d9d"> <small><i class="fa fa-check" aria-hidden="true"></i> Short </small></span>  
                            </div>
      
            <div class="list-group divStyleQuestion" style="border:1px solid #e0e0e0;padding:8px">
            <div class="d-flex w-100 justify-content-between">
              <a href="/qanswer/write-code-to-delete-data-from-an-array-from-a-particular-position-question/54/562">
                  <h5 class="mb-1" style="color:#194757;">562. &nbsp;Write code to delete data from an array from a particular position?</h5>
              </a>
            </div>
                            <div class="card">
                  <div class="card-body">
                     Answer: <pre class="prettyprint">
<xmp>
#include<stdio.h>
void main ()
{
int array[10], n elem ,pos;
// Reading an array
printf(                  </div>
                </div>
                        <div class="d-flex w-100 justify-content-between">
                <a style="color:#9e9d9d;" href="/tutorial/array-introduction-in-data-structure/3/300">
                    <small># Tutorial: Array Introduction in Data Structure</small> 
                </a>
            </div>
           
                        <a style="color:#9e9d9d;" href="/qa/-/3/54">
                <small><i class="fa fa-code" aria-hidden="true"></i> Question: Array</small>
            </a>
                                   <span class="float-end" style="color:#9e9d9d"> <small><i class="fa fa-check" aria-hidden="true"></i> Short </small></span>  
                            </div>
      
                                    <li class="list-group-item d-flex justify-content-between align-items-center main-gradient-tutorials mb-2"><a href="http://www.atnyla.com/overview-of-java-language/0/2"><i class="fa fa-code" aria-hidden="true"></i> Chapterwise Java Program</a></li>
                                <li class="list-group-item d-flex justify-content-between align-items-center main-gradient-tutorials mb-2"><a href="http://www.atnyla.com/fundamentals-of-c-language/1/20"><i class="fa fa-code" aria-hidden="true"></i> Chapterwise C Program</a></li>
                                <li class="list-group-item d-flex justify-content-between align-items-center main-gradient-tutorials mb-2"><a href="http://www.atnyla.com/array/3/54"><i class="fa fa-code" aria-hidden="true"></i> Chapterwise Data Structure Program</a></li>
                            </ul>
                      <br>
                      
                  
                   </div>
 </div>
 
</div>
 </div> 
 </div>
 </div>
 </div>
<button onclick="topFunction()" id="myBtn" title="Go to top">Top</button>
<style>
         
 #myBtn {
  display: none; /* Hidden by default */
  position: fixed; /* Fixed/sticky position */
  bottom: 20px; /* Place the button at the bottom of the page */
  right: 30px; /* Place the button 30px from the right */
  z-index: 99; /* Make sure it does not overlap */
  border: none; /* Remove borders */
  outline: none; /* Remove outline */
  background-color: blue; /* Set a background color */
  background-color: transparent;
  box-shadow: 0 6px 6px rgba(0, 0, 0, 0.6);
  color: white; /* Text color */
  cursor: pointer; /* Add a mouse pointer on hover */
  padding: 15px; /* Some padding */
  border-radius: 10px; /* Rounded corners */
  font-size: 18px; /* Increase font size */
  border-radius: 50%;
}

#myBtn:hover {
  background-color: #00a7f5; /* Add a dark-grey background on hover */
}
</style>
     
<script>
// Get the button:
let mybutton = document.getElementById("myBtn");

// When the user scrolls down 20px from the top of the document, show the button
window.onscroll = function() {scrollFunction()};

function scrollFunction() {
  if (document.body.scrollTop > 20 || document.documentElement.scrollTop > 20) {
    mybutton.style.display = "block";
  } else {
    mybutton.style.display = "none";
  }
}

// When the user clicks on the button, scroll to the top of the document
function topFunction() {
  document.body.scrollTop = 0; // For Safari
  document.documentElement.scrollTop = 0; // For Chrome, Firefox, IE and Opera
}
</script> 

<footer id="footer" style = "background: linear-gradient(to right, #1a2980, #26d0ce); margin-top: 10px;" class = "text-white p-3"> 
    <div class="footer-top">
      <div class="container-fluid">
        <div class="row"> 
          <div class="col-lg-2 col-md-6 footer-contact text-white"> 
          </div> 
          <div class="col-lg-3 col-md-6 footer-links text-white">
            <p style="font-size: 16px; color: white;">Useful Links</p>
            <ul>
              <li><i class="bx bx-chevron-right"></i> <a href="https://www.atnyla.com/" class = "text-white">Home</a></li>
              <li><i class="bx bx-chevron-right"></i> <a href="https://www.atnyla.com/about/" class = "text-white">About us</a></li> 
              <li><i class="bx bx-chevron-right"></i> <a href="https://www.atnyla.com/terms-and-conditions/" class = "text-white">Terms of service</a></li>
              <li><i class="bx bx-chevron-right"></i> <a href="https://www.atnyla.com/about/guest-post" class = "text-white">Guest Post</a></li> 
              <li><i class="bx bx-chevron-right"></i> <a href="hhttps://www.atnyla.com/about/ads/" class = "text-white">Advertisement</a></li>
            </ul>
          </div> 
          <div class="col-lg-3 col-md-6 footer-links text-white">
            <p style="font-size: 16px; color: white;">Login</p>
            <ul>
              <li><i class="bx bx-chevron-right"></i> <a href="https://www.atnyla.com/user/" class = "text-white">login</a></li>
              <li><i class="bx bx-chevron-right"></i> <a href="https://www.atnyla.com/user/" class = "text-white">Sign Up</a></li> 
            </ul>
          </div> 
          <div class="col-lg-3 col-md-6 footer-newsletter">
            <p style="font-size: 16px; color: white;">Visit All Home</p>
            <ul>
            <li><i class="bx bx-chevron-right"></i> <a href="https://www.atnyla.com/syllabus/java-programming-language/0" class = "text-white">Syllabus</a></li>
            <li><i class="bx bx-chevron-right"></i> <a href="https://www.atnyla.com/library/java-programming-language" class = "text-white">Subject</a></li>
            <li><i class="bx bx-chevron-right"></i> <a href="https://www.atnyla.com/library/" class = "text-white">Library</a></li>
            <li><i class="bx bx-chevron-right"></i> <a href="https://www.atnyla.com/gk-and-current-affairs" class = "text-white">GK/MCQ</a></li>
            <li><i class="bx bx-chevron-right"></i> <a href="https://www.atnyla.com/blog/" class = "text-white">Blog</a></li>
            <!--<p>Tamen quem nulla quae legam multos aute sint culpa legam noster magna</p>-->
            <!--<form action="" method="post">-->
            <!--  <input type="email" name="email"><input type="submit" value="Subscribe">-->
            <!--</form>-->
           </ul>
          </div> 
           <!--<div class="col-lg-2 col-md-6 footer-newsletter">-->
                <!-- <p style="font-size: 16px; color: white; ">Social Links</p>-->
                <!-- <ul> -->
                <!-- <li> <a href = "https://chat.whatsapp.com/BfdvA6k89H28bD4q4QqiaK" class="text-white">  Join Whatsapp Group  <i class="fa-brands fa-whatsapp"> </i> </a></li>-->
                <!--<li> <a href = "https://t.me/ComputerLanguageWithRumman" class="text-white">  Join Telegram Group  <i class="fa-brands fa-telegram"></i> </i> </a></li>-->
                <!--</ul>-->
            <!--</div>-->
        </div>
      </div>
    </div> 
    <div class="container d-md-flex   text-white"> 
      <div class="social-links text-center text-md-end pt-3 pt-md-0 text-white">
        <!--<a href="#" class="twitter"><i class="bx bxl-twitter"></i></a>-->
        <!--<a href="#" class="facebook"><i class="bx bxl-facebook"></i></a>-->
        <!--<a href="#" class="instagram"><i class="bx bxl-instagram"></i></a>-->
        <!--<a href="#" class="google-plus"><i class="bx bxl-skype"></i></a>-->
        <!--<a href="#" class="linkedin"><i class="bx bxl-linkedin"></i></a>-->
      </div>
    </div>
    
    <div class="me-md-auto text-center text-md-start">
        <div class="copyright text-center">
          © Copyright <strong><span>atnyla</span></strong>. All Rights Reserved
        </div>
        <div class="credits text-center"> 
          Designed by <a href="https://atnyla.com/"  style="color: white">atnyla.com</a>
        </div>
      </div> 
  </footer> 
    
<!-- Scripts -->
<!-- Bootstrap core JavaScript -->
<script src="https://atnyla.com/vendor/jquery/jquery.min.js"></script>

<script src="https://atnyla.com/vendor/bootstrap/js/bootstrap.bundle.min.js"></script>  

<script src="https://atnyla.com/assets/js/isotope.min.js"></script>  

<!--<script src=" https://unpkg.com/isotope-layout@3.0.6/dist/isotope.pkgd.min.js"></script>  -->

<script src="https://atnyla.com/assets/js/owl-carousel.js"></script>
<!--<script src="https://atnyla.com/assets/js/lightbox.js"></script>-->
<script src="https://atnyla.com/assets/js/tabs.js"></script>

<!--<script src="https://atnyla.com/assets/js/video.js"></script>-->
<!--<script src="https://atnyla.com/assets/js/slick-slider.js"></script>--> 

<script src="https://atnyla.com/assets/js/custom.js"></script> 

<!--<script src="https://cdn.jsdelivr.net/gh/google/code-prettify@master/loader/run_prettify.js"></script>-->
<!--<script src="https://cdn.jsdelivr.net/gh/google/code-prettify@master/loader/run_prettify.js?skin=desert"></script>-->

<script src="https://polyfill.io/v3/polyfill.min.js?features=es6"></script> 
<script id="MathJax-script" async src="https://cdn.jsdelivr.net/npm/mathjax@3/es5/tex-mml-chtml.js"></script> 
   
 
<script>
  //according to loftblog tut
  $(".nav li:first").addClass("active");

  var showSection = function showSection(section, isAnimate) {
    var direction = section.replace(/#/, ""),
      reqSection = $(".section").filter(
        '[data-section="' + direction + '"]'
      ),
      reqSectionPos = reqSection.offset().top - 0;

    if (isAnimate) {
      $("body, html").animate(
        {
          scrollTop: reqSectionPos,
        },
        800
      );
    } else {
      $("body, html").scrollTop(reqSectionPos);
    }
  };

  var checkSection = function checkSection() {
    $(".section").each(function () {
      var $this = $(this),
        topEdge = $this.offset().top - 80,
        bottomEdge = topEdge + $this.height(),
        wScroll = $(window).scrollTop();
      if (topEdge < wScroll && bottomEdge > wScroll) {
        var currentId = $this.data("section"),
          reqLink = $("a").filter("[href*=\\#" + currentId + "]");
        reqLink
          .closest("li")
          .addClass("active")
          .siblings()
          .removeClass("active");
      }
    });
  };

  $(".main-menu, .responsive-menu, .scroll-to-section").on(
    "click",
    "a",
    function (e) {
      e.preventDefault();
      showSection($(this).attr("href"), true);
    }
  );

  $(window).scroll(function () {
    checkSection();
  });
</script>
<script>
  $(document).ready(function () {
    $("#side-bar-toogle-btn").click(function () {
      $("#sidebar-list-group").toggle("slow");
    });
  });
</script> 
    
<script async src="https://fundingchoicesmessages.google.com/i/pub-7357847575760859?ers=1" nonce="P8qLHGFgH5IxNN3G6pLnUA"></script><script nonce="P8qLHGFgH5IxNN3G6pLnUA">(function() {function signalGooglefcPresent() {if (!window.frames['googlefcPresent']) {if (document.body) {const iframe = document.createElement('iframe'); iframe.style = 'width: 0; height: 0; border: none; z-index: -1000; left: -1000px; top: -1000px;'; iframe.style.display = 'none'; iframe.name = 'googlefcPresent'; document.body.appendChild(iframe);} else {setTimeout(signalGooglefcPresent, 0);}}}signalGooglefcPresent();})();</script>


<script src="https://cdn.rawgit.com/google/code-prettify/master/loader/run_prettify.js"></script>
<script>
// prettyPrint();
</script>
  
</body>
</html>