Week 1: Introduction - Elementary Data and Control Structures in C (106)

Stack as ADO (cont)

A stack can be used to convert a decimal number to another base.

Algorithm, to be implemented as a client for stack ADO:

numeralConversion(n, k):
|  Input  positive integer n, base k
|  Output conversion of n to base k
|
|  initialise empty stack
|  while n > 0 do
|  |  push n%k onto stack   // modulo division
|  |  n = n / k             // integer division
|  end while
|
|  while stack is not empty do
|  |  n = pop top off stack
|  |  print n
|  end while