特許
J-GLOBAL ID:200903074686875147
リニア・メモリ・アレイ内の両方向スタック
発明者:
,
,
出願人/特許権者:
代理人 (1件):
坂口 博 (外2名)
公報種別:公開公報
出願番号(国際出願番号):特願2001-286194
公開番号(公開出願番号):特開2002-149483
出願日: 2001年09月20日
公開日(公表日): 2002年05月24日
要約:
【要約】【課題】 両方向に成長する先入れ後出しデータ構造にデータ要素を入れたり除去するための方法、システム、および装置を提供すること。【解決手段】 一実施形態では、データ要素をデータ構造に入れるための要求に応答して、方向フラグの状態が示す方向にメモリ位置1つ分だけヘッド・ポインタを前進させる。新しいデータ要素はヘッド・ポインタが示すメモリ位置に入る。ヘッド・ポインタおよびベース・ポインタの位置は新しいデータ要素の受入れに備えてスワップされ、方向フラグの状態は反対方向へのデータ構造の成長を示すように逆転される。データ構造からデータ要素を除去するための要求に応答して、ヘッド・ポインタとベース・ポインタはスワップされ、方向フラグの状態は逆転される。ヘッド・ポインタが指し示す位置が示す要素は除去され、ヘッド・ポインタは方向フラグが示す方向とは反対の方向にメモリ位置1つ分だけ後退する。
請求項(抜粋):
両方向に成長可能なデータ構造内のデータ要素を管理するための方法において、前記データ構造にデータ要素を入れるという指示に応答して、方向フラグの状態が示す方向にメモリ位置1つ分だけヘッド・ポインタを前進させることと、前記ヘッド・ポインタが示す前記メモリ位置に新しいデータ要素を入れることを含む方法。
IPC (3件):
G06F 12/00 594
, G06F 9/34 340
, G06F 12/02 510
FI (3件):
G06F 12/00 594
, G06F 9/34 340 A
, G06F 12/02 510 B
Fターム (4件):
5B033BE00
, 5B033DE00
, 5B060AA07
, 5B060AC07
引用特許:
前のページに戻る