【クラシック再生】多言語シリーズデータ構造アルゴリズム:スタック(C版)
684 ワード
本論文では,スタック構造アルゴリズムをC言語で実装し,例示的に応用した.
スタックの基本原理分析
スタックのこのようなデータ構造として、データはいわゆる先進的な後出操作を行うが、スタックは操作中に削除操作を挿入する必要はなく、一般的にスタックデータの中で何かを探す必要もない.この場合、ちょうど順序表が完成できる非常に良い場合であるため、スタックは簡単な配列で完成することが多い.
このプログラムは最も簡単なスタックのプログラムを完成することができて、原理も簡単です.
スタックへの応用、例えば10進数1348を8進数に変換すると、プロセスは:
商余
1348/8 168 4
168/8 21 0
21/8 2 5
スタックの基本原理分析
スタックのこのようなデータ構造として、データはいわゆる先進的な後出操作を行うが、スタックは操作中に削除操作を挿入する必要はなく、一般的にスタックデータの中で何かを探す必要もない.この場合、ちょうど順序表が完成できる非常に良い場合であるため、スタックは簡単な配列で完成することが多い.
#include
int s[100];
int top=0;
void push(int e)
{
s[top]=e;
top++;
}
int pop()
{
top--;
return s[top];
}
main()
{
int i;
for(i=0;i<10;i++)
push(i);
for(i=0;i<10;i++)
printf("%d
",pop());
}
このプログラムは最も簡単なスタックのプログラムを完成することができて、原理も簡単です.
スタックへの応用、例えば10進数1348を8進数に変換すると、プロセスは:
商余
1348/8 168 4
168/8 21 0
21/8 2 5