https://vhmp.dev/programming/teaching/replit-cpp/Recent content in Replit.cpp on vhmp.devHugoen-us© 2026 Vu Huy Minh Pham · Text: [CC BY 4.0](https://creativecommons.org/licenses/by/4.0/legalcode) · Code: [MIT](https://mit-license.org/)https://vhmp.dev/programming/teaching/replit-cpp/stack/Mon, 01 Jan 0001 00:00:00 +0000https://vhmp.dev/programming/teaching/replit-cpp/stack/<h2 id="what-is-a-stack">What is a Stack?<a class="anchor" href="#what-is-a-stack"></a></h2> <p>Stack is an abstract data type that collects data. The basic operation contract for this project details: O(1) for push, pop, peek. The student will decide the backing data structure on his own. Possible options are: singly linked list, dynamic array.</p> <blockquote class='book-hint tip'> <p><strong>What kind of Stack?</strong></p> <p>In this project, we&rsquo;re making a Stack abstract data type that stores only integers.</p></blockquote><h2 id="prerequisites">Prerequisites<a class="anchor" href="#prerequisites"></a></h2> <p>The student has to know how to write a class that will own a data structure that deals with allocation on the free store or heap. They should obviously know pointers and follow the rule of three. If they wish to implement the move assignment operator or the move constructor then that would be fulfill the move of 5 and make memory more efficient.</p>