Advertisement

Stacks and Queues

  • Noel Kalicharan
Chapter

Abstract

In this chapter, we will explain the following:
  • The notion of an abstract data type

  • What a stack is

  • How to implement a stack using an array

  • How to implement a stack using a linked list

  • How to create a header file for use by other programs

  • How to implement a stack for a general data type

  • How to convert an expression from infix to postfix

  • How to evaluate an arithmetic expression

  • What a queue is

  • How to implement a queue using an array

  • How to implement a queue using a linked list

Keywords

Arithmetic Expression Abstract Data Type Class Node Public Class Public Void 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Copyright information

© Noel Kalicharan 2014

Authors and Affiliations

  • Noel Kalicharan
    • 1
  1. 1.New DelhiIndia

Personalised recommendations