Book talk:Data structures

From Wikipedia, the free encyclopedia
Jump to: navigation, search
WikiProject Wikipedia-Books (Rated Book-class)
WikiProject icon This is a Wikipedia Book, a collection of articles which can be downloaded electronically or ordered in print. Wikipedia Books are maintained by the Wikipedia community, particularly WikiProject Wikipedia-Books. Wikipedia Books can also be tagged by the banners of any relevant Wikiprojects (with |class=book).
Wikipedia Book Book  This book does not require a rating on the quality scale.
 
WikiProject Computer science (Rated Book-class)
WikiProject icon This book is within the scope of WikiProject Computer science, a collaborative effort to improve the coverage of Computer science related articles on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.
Wikipedia Book Book  This book does not require a rating on the project's quality scale.
 
Featured article FA  Featured list FL  A-Class article A   GA  B-Class article B  C-Class article C  Start-Class article Start  Stub-Class article Stub   List   ???   NA 
0 0 0 0 11 20 52 20 0 57 0
Book reports are automatically updated by Cyberbot I (last run: 74 seconds ago). Report bugs and suggestions for improvements to cyberpower678. For bugs and suggestions concerning Citation bot, report them to Smith609.



Goals and auditory of this book

  • The book should be readable from beginning to the end. I.e. if data structure 'A' is improvement of data structure 'B', then article on 'A' should be after article on 'B'.
  • Intended for more or less experienced programmers. Knowledge of some high-level programming language (e.g. C/C++, Java etc.) is assumed. Also the reader is expected to know basics of computation complexity theory (like 'O(n)' notation).
  • Appendix contains some less known parts of complexity theory (Locality of reference and Amortized analysis), which are very important for understanding the stuff in this book. Also article on Standard Template Library is given in Appendix, since it referred to in several articles.
  • Articles from Category:Data types are deemed to be out-of-scope for this book. We concentrate rather on 'data structures', i.e. on collections of basic data types.


TODO[edit]

Fix layout[edit]

  • Bug in PDF creation software: "->" is missing if label is given to the link. For example, see 'Abstract data type' article.
  • Linked list, kd-tree - problem with layout in generated PDF.
  • Some Java code causes troubles due to Javadoc template (e.g. in Stack (data structure) article. See Template talk:Javadoc:SE for more details (and how to fix this). This problem exist only in PDFs, not in books layout by PediaPress software.
  • AA tree: second image is very big in PDF.

Improve content[edit]