Site navigation: [ Home | Theory | Java | About ]

Topic 5 Home








You'll find quite a lot of cross-references to the Java data structures pages, so it might be wise to cover those first.


This topic has application in The Dossier and the Examination.

The Dossier
For the treatment of this topic in Java see the Data Structures pages.

In the following pages, we examine these topics from a theoretical point of view and use IBIO Java algorithms where appropriate. This is because this is the way the topics will be presented in examination papers.

Guide to the topic 5 pages:

Sub topic Description
5.1 Fundamentals

Operators, operands, notations; stacks, queues and trees.

5.2 Static data structures

Stacks and queues in arrays.

5.3 Dynamic data structures Revisiting the dynamic data structures (see also the Java pages on this).
5.4 Objects in problem solutions Some notes here, quite a lot on this in the core Java section on oop .
5.5 Recursion This page just sends you here anyway.
5.6 Algorithm evaluation big O notation, essentially.



Topic 5 is also covered thoroughly in the Computer Science textbook.

One of a fine range of textbooks available from IBID Press:

The site is partly financed by advertising revenue, partly by online teaching activities and partly by donations. If you or your organisation feel these resouces have been useful to you, please consider a donation, $9.95 is suggested. Please report any issues with the site, such as broken links, via the feedback page, thanks.

Questions or problems related to this web site should be addressed to Richard Jones who asserts his right to be identified as the author and owner of these materials - unless otherwise indicated. Please feel free to use the material presented here and to create links to it for non-commercial purposes; an acknowledgement of the source is required by the Creative Commons licence. Use of materials from this site is conditional upon your having read the additional terms of use on the about page and the Creative Commons Licence. View privacy policy.

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 2.5 License. © 2001 - 2009 Richard Jones, PO BOX 246, Cambridge, New Zealand;
This page was last modified: October 28, 2013