🎉

データ構造のメモ

2020/09/17に公開

リスト

  • データとポインタが対となっている
  • ポインタが次のデータのメモリ上の位置を指し示す
  • データはメモリーの離れた領域にばらばらに格納される
  • ばらばらに格納されているので、各データにはポインタを頭から辿ることでしかアクセスできない
  • データの追加は、追加する前後のポインタをさしかえるだけなので、簡単

配列

  • 各要素には添字(データの何番目かを表す数字)でアクセスする

Discussion