基本情報技術者 試験情報＆徹底解説 -新制度に完全対応-

1次元配列は、
{1,2,3,4}のように要素を1つ1つ格納した配列
2次元配列は、
{{1,2},{3,4}}のように配列を要素として格納した配列だと思います。
ある参考書に2分木を1次元配列で表現する方法として、次のように記載されていました。
{{Value,Parent,Left,Right},{Value,Parent,Left,Right}}
これは、2次元配列だと思うのですが、違うのでしょうか？

この投稿は投稿者により削除されました。(2025.06.21 17:47)

この投稿は投稿者により削除されました。(2025.06.21 17:51)

Value,Parent,Left,Rightをすべて文字列にした配列の要素（これが連想配列なら、添字になる可能性もある）と見れば、1次元配列です。
昔、gawkで多次元配列が実装されるまではそうやって1次元配列に落とし込む手法がありました。

> 2次元配列は、{{1,2},{3,4}}のように配列を要素として格納した配列だと思います。

いいえ、この理解が間違っています。

情報処理技術者試験の擬似言語では、
2次元配列、と、配列の配列（1次元配列を要素とする1次元配列）とでは表記が異なります。

https://www.fe-siken.com/bbs/5502.html
を参照。

ありがとうございます。
「連想配列」については、初耳でした。要素番号を任意で表記できるのですね。
2二元配列については、いわゆる「ジャグ配列」もあることは分かっているのですが…
ごめんなさい、まだよく分かっておりません…
{{Value,Parent,Left,Right},{Value,Parent,Left,Right}}
は、2つの{Value,Parent,Left,Right}の間に「カンマ」があります。
{Value,Parent,Left,Right} ← この1次元配列が2行あるということではないのでしょうか？
↓このような2次元配列を意味してるのではないのでしょうか？
1行目 Value Parent Left Right
2行目 Value Parent Left Right