laboratory 6

Stack ADT

Objectives

In this laboratory you

img use an abstract base class as an ADT interface.

img create two implementations of the Stack ADT—one using an array representation of stack, the other using a singly linked list representation.

img analyze the kinds of permutations you can produce using a stack.

ADT Overview

Many applications that use a linear data structure do not require the full range of operations supported by the List ADT. ...

Get C++ Data Structures: A Laboratory Course, 3rd Edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.