ボンジュール・マドモアゼル

本サイトの情報は自己責任にてご利用下さい。

[その他] スタック、キュー

 
スタック、キューについて
スタックとキューは、複数のデータを一時的に格納しておくために使用され、データを取り出す際は取り出し順が決まっているので、アドレスを指定する必要がないデータ構造になります。
スモールコンパイラの制作で学ぶプログラムのしくみ(石田綾著)より


アドレスを指定する必要がない、というポイントについて
改めて意識させられた。
そうだ、だから使いやすいのだ。

[その他] ドープ・ベクトルとは

 
dope を辞書で調べたら、〔俗〕 秘密の情報 という意味があるそうな。

In computer programming, a dope vector is a data structure used to hold information about an array, especially its memory layout.

A dope vector typically contains information about the type of array element, rank of an array, the extents of an array, and the stride of an array as well as a pointer to block in memory containing the array elements.
Wikipedia より

type of array element 配列要素の型
rank of an array 配列の次元数
the extents of an array 配列の大きさ
the stride of an array 刻み幅

dope vector A vector of data used to assist in accessing the elements in an array. The dope vector contains

(a) the address of a fixed element in the array – this may be the first element present or the element that has all subscripts equated to zero;

(b) the number of subscripts associated with the array, i.e. its dimensionality;

(c) the stride associated with each subscript position, i.e. the number of stored elements that must be skipped over when a subscript's value is changed by 1.

The position in memory of an element is found by taking the inner product of the strides with the differences between the actual subscript values and those that correspond to the fixed element referred to in (a), and adding to this the address of the fixed element.

encyclopedia.com より

subscript 配列添字