数据结构 / Data structure

 数据结构 / Data Structure / Datastruktur

是计算机内存储，组织数据的方式。Används för att orgnisera daa så att de kan användas effektivt.

 

• Linjära datastrukturer
  • Fält / Array / 数组 
  • Lista
    • Länkad lista
      • Skipplista
  • Hashtabell
  • Stack (även LIFO Last In, First Out)
  • Kö (även FIFO First In, First Out)
    • Prioritetskö
  • Tvåvägskö
• datastrukturer för grafer
  • Scengraf
  • Träd
    • Binärträd
    • AVL-träd
    • B-träd
    • Parseträd
    • Röd-svart träd
    • Splayträd
    • Heap
    • String trie
    • Suffix trie