Differences

This shows you the differences between two versions of the page.

Link to this comparison view

blog:bit.craft:computational_model_of_knitting [2013/08/09 08:57]
magisterludi
blog:bit.craft:computational_model_of_knitting [2013/08/10 14:15] (current)
magisterludi using deque, rather than dequeue, thanks miquonranger03
Line 16: Line 16:
 === Abstract Knitting Datatypes === === Abstract Knitting Datatypes ===
  
-In terms of their storage function, knitting needles can be regarded as physical implementations of popular computer science concepts, namely the [[wp>abstract data type|abstract data types]] referred to as [[wp>stack]] and [[wp>dequeue]]. +In terms of their storage function, knitting needles can be regarded as physical implementations of popular computer science concepts, namely the [[wp>abstract data type|abstract data types]] referred to as [[wp>stack]] and [[wp>deque]]. 
  
-While straight needles with caps store and retrieve their stitches according to the principle of [[wp>LIFO_(computing)|LIFO]] (last in – first out), double pointed and circular needles additionally implement the functions of a queue or [[wp>FIFO_(computing)|FIFO]] (first in – first out), effectively forming a double ended queue, also known as dequeue.+While straight needles with caps store and retrieve their stitches according to the principle of [[wp>LIFO_(computing)|LIFO]] (last in – first out), double pointed and circular needles additionally implement the functions of a queue or [[wp>FIFO_(computing)|FIFO]] (first in – first out), effectively forming a double ended queue, also known as deque.
  
  
blog/bit.craft/computational_model_of_knitting.1376038623.txt.gz · Last modified: 2013/08/09 08:57 by magisterludi
Creative Commons License Knitting Knerds Geek Girls Stitching Bitches Purling Pimps Driven by DokuWiki