締切済み

スタックについて

2007/02/13 06:56

スタックを実現するために配列またはポインタが使われますが、両者の利点または欠点いついて教えてください。

ilias
お礼率19% (4/21)

その他（プログラミング・開発）
回答数1
ありがとう数2

みんなの回答 （1）
専門家の回答

みんなの回答

tthe_mine
ベストアンサー率46% (19/41)

2007/02/14 21:04 回答No.1

配列利点: - メモリ確保処理にかかる時間が、要素の追加ごとに起きない。 - 実装が簡単になりやすい。欠点: - 領域が足りなくなったときにメモリの再確保をすることになるが、そこで全要素のコピーが発生する可能性がある。 - 使用しないメモリ領域が存在しうる。ポインタ利点: - 必要な分だけのメモリしか使用されない。欠点: - 要素の追加時に毎回メモリ確保に関するコストがかかる。

関連するQ&A

スタックについて

スタックを配列と連結リストで表現したとき、例えば1 10 100 1000の順でpushしたとき、配列だと、1 10 100 1000の順、連結リストだと 1000 100 10 1の順に表示されます。なぜ、配列だと、底から頂上に出力されて、連結リストだと頂上から底の順に出力されるんでしょうか？よろしくお願いします。（参考）配列を用いたスタックのプログラム http://www.infor.kanazawa-it.ac.jp/~watlab/al/2-1.txt 連結リストを用いたスタックのプログラム http://www.infor.kanazawa-it.ac.jp/~watlab/al/2-2.txt
スタックモジュール

「スタックモジュール」を作ることを考える。データ構造の定義と、以下の操作の定義を書け。ただしC言語を使え。 create 空のスタックを作る push スタックにデータを一つ挿入 pop スタックトップのデータを返すとともに、そのデータをスタックから削除という問題です。私は、C言語でのスタック構造は配列でしか扱ったことがなく、「スタックモジュール」の意味がよくわかりません。スタック構造はFILOのデータ構造ですが、これをC言語で書こうとすると配列を宣言して終わってしまう気がします。 create・push・popは、int (&num){......}のように普通に関数を宣言すればよいのでしょうか。どなたか教えてください。
ハードウェアでスタック構造をサポート２

(c)一般的なアーキテクチャではハードウェアでスタック構造をサポートしているものが多いが、その機構を説明せよ。スタック操作という手法がある。スタック操作は，スタック・ポインタで操作するアドレスを保持し，スタックへ書き込み(押し込み)したデータ数だけポインタ値を調整する手法のこと．スタックへのデータ格納命令（PUSH，CALLなど）を実行すると，スタック・ポインタが保持するアドレスは格納データ数だけ若くなり，逆にデータ取り出し命令（POP，RETなど）を実行するとそのデータ数だけポインタ値は大きくなる。 (d)前問で説明したストック構造の代表的な使い方を説明せよ。アドレス修飾レジスタの中でスタックポインタ(SP)を持つものがある。スタックポインタはアドレスレジスタの一種で、コールスタックの先頭を指すポインタレジスタである。これが示すアドレスの内容を読み出すと同時にアドレスを増やす、逆に、示すアドレスに書き込むと同時にアドレスを減らす、といった動作を行えるものが多い。というふうにまとめてみました。ご確認お願い致します。　
C言語のポインタとスタックポインタ

プログラム始めて1ヶ月の初心者です。 C言語のポインタとスタックポインタというのは同じなのでしょうか。スタックポインタの考えは大体理解出来たのですが C言語のポインタとなるとコードを見てもサッパリ分かりません。ネットで調べても出てこなかったのでどなたか教えて下さい。よろしくお願いします。
C# 配列のスタックは可能でしょうか？

C# でスタックは、次のように実装されます Stack<int> _Stack = new Stack<int>(); この場合、_Stack は、１次元のデータです。これが、２次元配列、多次元配列でもスタックを実装することが可能でしょうか？可能ならば実装方法もおしえていただければ幸いです。
クラス→スタックを使う

初歩的なとこですがすでに着いていけず困っています。問題は、　下記のプログラムにおいて、スタックへ整数10を入れるには、push(10)としてメソッドpushを呼び出す。逆に、スタックから値を取り出すには、pop()メソッドを呼び出す。また、現在のスタックの先頭位置（スタックポインタsp）は、メソッドgetSP()を呼び出すことで得られる。今、整数10と20をこの順にスタックへ入れた後、スタックから先頭の要素（整数）を取り出す。ただし、取り出した値は出力する必要はない。そして、これらの操作（３回ある）が終わる毎に、その時のスタックポインタspの値を出力する。　このような動作をするようにmainメソッドを完成させ、実行結果を確かめなさい。 class Stack { int [] stack = new int[10]; int sp = 0; void push(int n){ if(sp < stack.length){ stack[sp] = n; sp++; } } void pop(){ if(sp > 0)sp--; } int getSp(){ return sp; } public static void main(String[] args){ // <この部分を完成させなさい> } } 宜しくお願いします！！　
μITRONのスタック見積もりについて

μITRON4.0準拠のNORTi＋ARMを使用し組み込み開発をしています。質問は、スタックでオーバーフローの可能性があるため、スタックの見積もりを行いたいのですが、 (1)タスクのスタックの見積もり方法が、タスクごとにスタックを計算し足し算でよいのか（タスクごとにスタック容量を設定するので）、タスクの発生パターンを考えてそれの合計のスタックを見積もればよいのか分かりません。また計算してくれるコマンドやツールはあるのでしょうか？ (2)割り込みハンドラ等の非タスクコンテキストとタスクコンテキストのスタックの関係、両者を含めてオーバーフローを考えるべきなのでしょうか？よろしくお願いいたします。
スタックを用いたプログラム

http://okwave.jp/qa4433705.html 先日教えて戴いた事でスタックがどういったものなのかはわかりましたが、実際にプログラムを作ってみると、なかなかうまくいけません。再びアドバイスを戴ければと思ってます。＜プログラムの仕様＞入力数値をスタックに格納し'a'が入力されたら、スタックに格納されている数値を全て取り出し、平均値を出力するプログラム・スタックは、push()関数およびpop()関数を実装する・スタックへの要素の追加はpush()関数で行う・スタックからの要素の取出はpop()関数で行う・スタックのサイズは任意とする int push(int push_data); 　引数: スタックに追加するデータ　戻り値: 成功の場合1、失敗の場合0を返す int pop(int *pop_data); 　引数: スタックから取り出した値を格納するポインタ　戻り値: 成功の場合1、失敗の場合0を返すいざ、自分で作ってみると、仕様通りには全く作れず、結局main関数ですべてを作ってしまうことになってしまいます・・
データ構造とアルゴリズムの問題が分かりません。

以下の問題で悩んでいます。１　配列とリストでデータを末尾に追加する場合の時間計算量をO記法で表せ。２　配列とリスト、それぞれの時間計算量以外の利点と欠点をなるべく多く挙げよ。３　データ構造「スタック」、「キュー」を配列もしくはリストで実現した場合、それぞれの利点と欠点を挙げよ。４　アルゴリズム「線形探索」、「二分探索」で特定のデータを検索するための時間計算量をO記法で表し、またその理由も記述せよ。５　データを検索する操作のほうが多い場合と、データを追加する操作が多い場　　　合、　「線形探索」と「二分探索」どちらが有利か理由をつけて述べよ。１は、挿入と削除はO記法で表せたのですが、追加が分かりませんでした。２は配列の利点はランダムアクセス可能な点と任意のデータをすぐに扱える点の２点　リストの利点は扱うデータを自由に変えられる点の１点しか思いつかず、欠点はよく分かりませんでした。３、４、５も理由をつけて説明しろと言われたら無理です。テストに類題を出すと先生はおっしゃってたので、どうしてもすぐに回答が必要です。先生にも質問したのですが、テストに類題を出すから教えられない。自力で頑張れと言われ困っています。　どなたか御助力よろしくお願いいたします。
C#　スタックに格納する要素が配列について

スタックに格納する要素が配列の場合 // スタック生成 Stack<int[]> StackObj = new Stack<int[]>(); // 格納する配列データーの作成 int[] ArrayWork = new int[2]; ArrayWork[0] = 7; ArrayWork[1] = 12; // スタックに格納 StackObj.Push(ArrayWork); のように記述できます同様に、POP、PEEP、COUNTの場合、どのように記述すればいいでしょうか？
Cisco 3750Gのスタック機能

こんばんは。 Cisco 3750GのStackwiseを使用し、2台のスイッチをスタック構成としました。でこのスタック構成に対し、vlanを3つほど作成しようと思うのですが、これは実現可能なのでしょうか？。特定のvlanにポートを割り当てる際に、どのように設定するのかがわからず・・。すみませんがアドバイスをお願いします。
C++のスタック管理

大きめの配列(2Mくらい)を宣言するとスタックオーバーフローのエラーが発生します。で、配列をstaticにしたらエラーが発生しなくなりました。なんとなく、初期に大きいバッファを確保するならOKで実行時に確保するとNGなのかな～と思っているのですが、このあたりのことを教えていただけないでしょうか。なんとなく２Mくらいでオーバーフローが出るのも納得できません。よろしくお願いします。環境：VC++ .Net + winXP
Ｃ言語のポインタについて

Ｃ言語のポインタ（配列もポインタに含まれるのか？）について質問です。係数を行列形式で表される状態方程式などの２変数以上の方程式を解くプログラムにおいてよくポインタや配列が使われているのですが、なぜポインタや配列を使うのでしょうか？利点など詳しく教えていただけませんでしょうか。。。どなたか分かる方よろしくお願いします(*_*)
三輪自動車の長所と短所

今ではすっかり見かけなくなった三輪自動車ですが・・・製造されていたということは利点があったからですよね？四輪自動車と比べるとどのような利点と欠点があったのでしょうか？また、三輪の場合、前輪が一輪の型と後輪が一輪の型がありますが両者の利点と欠点についても教えてください。
スタックを使って後置記法の式を実現する。

スタックを使って、後置記法の式を標準入力から読み込みその式を評価するC言語のプログラムを実現したいのですがどのようにしていけばいいでしょうか、教えてください。
スタックポインタ取得　アセンブラ

unsigned long sp(void) { __asm__("movl %esp,%eax"); } int main() { printf("0x%x\n", sp()); return 0; } このプログラムはスタックポインタのアドレスを表示することができるそうなのですが、何故なのか分からないので理由を教えていただきたいです。よろしくお願いします。
スタックの配列プログラム

スタックを配列で実現するプログラムとして #include<stdio.h> #define stack_size 100 #define stack_el_type int stack_el_type stack[stack_size]; int sp; void init_stack() { sp=-1 } void push(stack_el_type x) { if (sp < stack_size -1) stack[++sp] = x; else{ printf("stack full error.\n"); exit(1); } } stack_el_type pop() { if(sp >= 0 ) return stack[sp--]; else { printf("stack empty error.\n") exit(1); } } 上の完成形を参照として、他の作り方として int stack[100] int sp void push(int x) int pop() を用いて作成する場合どのようにすればよいのでしょうか？またスタックを一方向リストで実現するプログラムを作成するとき struct node{ int data; struct node *next; } struct node *push(int x,struct node *root) struct node *pop(struct node *root) を用いて作成する場合どのようにすればよいのでしょうか？よろしければご教授お願いします
変則的なスタック配列を使う

「車」の構造体を以下のように記述します。 my %dat=( 'ID'=>'Car0' ,'Cue'=>\@cue ); $car[0] = \%dat; これで print car[0]{ID}; とすると内容にアクセスできます。車の行き先を車ごとのスタック配列（@cue）にpushさせたいのですが、 push関数は書式が push(<pushする配列>,<pushしたい要素>) なので push( $car[0]{cue} , $elem ) とか push( @$car[0]{cue} , $elem ) とか push( "@".$car[0]{cue} , $elem ) では無理でした。（とりあえず、単一の配列に連続して <cueの値>と<$car[0]{ID}>をpushして、取り出すときも2個同時に…なんて妥協も考えましたが）うまい方法あればお願いします。
エプソンかキャノンか

プリンターを購入します。エプソンかキャノンか迷っています。両者の特徴や利点・欠点などを教えていただきたいです。よろしくお願いいたします。
スタックポインタをＣ言語で記述する方法は？

　スタック・ポインタの設定はアセンブラで記述してリンクしていますが、Ｃ言語で記述する一般的な方法は有りますか。　ルネサスのＨＥＷだと出来るようですが、コンパイラ依存性が有るようです。　コンパイラに依存しないか、たいていのコンパイラなら出来る方法は有りますか。　宜しくお願いします。

スタックについて

みんなの回答

関連するQ&A

スタックについて

スタックモジュール

ハードウェアでスタック構造をサポート２

C言語のポインタとスタックポインタ

C# 配列のスタックは可能でしょうか？

クラス→スタックを使う

μITRONのスタック見積もりについて

スタックを用いたプログラム

データ構造とアルゴリズムの問題が分かりません。

C#　スタックに格納する要素が配列について

Cisco 3750Gのスタック機能

C++のスタック管理

Ｃ言語のポインタについて

三輪自動車の長所と短所

スタックを使って後置記法の式を実現する。

スタックポインタ取得　アセンブラ

スタックの配列プログラム

変則的なスタック配列を使う

エプソンかキャノンか

スタックポインタをＣ言語で記述する方法は？

注目のQ&A

カテゴリ
一覧

専門家に質問してみよう
専門家登録

あなたにピッタリな商品が見つかる！ OKWAVE セレクト

スタックについて

みんなの回答

関連するQ&A

スタックについて

スタックモジュール

ハードウェアでスタック構造をサポート２

C言語のポインタとスタックポインタ

C# 配列のスタックは可能でしょうか？

クラス→スタックを使う

μITRONのスタック見積もりについて

スタックを用いたプログラム

データ構造とアルゴリズムの問題が分かりません。

C# スタックに格納する要素が配列について

Cisco 3750Gのスタック機能

C++のスタック管理

Ｃ言語のポインタについて

三輪自動車の長所と短所

スタックを使って後置記法の式を実現する。

スタックポインタ取得 アセンブラ

スタックの配列プログラム

変則的なスタック配列を使う

エプソンかキャノンか

スタックポインタをＣ言語で記述する方法は？

注目のQ&A

カテゴリ 一覧

専門家に質問してみよう 専門家登録

あなたにピッタリな商品が見つかる！ OKWAVE セレクト

C#　スタックに格納する要素が配列について

スタックポインタ取得　アセンブラ

カテゴリ
一覧

専門家に質問してみよう
専門家登録