Flashcards
XML and Recursion
Cards in this deck (16)
- 1Name 3 XML parsersSAX, STAX, DOM
- 2What does SAX stand for?Simple API for XML
- 3What does STAX stand for?STreaming API for XML
- 4What does DOM stand for?Document Object Model
- 5Benefits of STAX?Fast and straight forward to use
- 6What do DOM and STAX depend on?Recursion
- 7What is the initial state of the parser?START DOCUMENT state
- 8What is the next() method used for?Used to return an int value which contains an identifier for parsing events
- 9What parsing states can be returned?START TAG, TEXT, END TAG, END DOCUMENT
- 10Describe the XML structureTree structure
One route has a number of children
Every child has one parent - 11How is the type of current event determined?By calling the getTypeMethod()
- 12What is Recursion?A method that calls itself
- 13What is indirect recursion?Method A calls method B which calls method A
- 14Problems with Recursion?Can potentially go forever (Stack Overflow)
- 15Name 3 types of recursive data structures?XML, File directories, Linked lists
- 16How can a recursive function be implemented?With a loop
Information
- Description
- Flashcards on XML and Recursion, created by cwhmarjot on 28/05/2014.
- Created by
- cwhmarjot · May 2014
- Updated
- Feb 19, 2016
- Views
- 23
- Rating