【データ構造】スタックアプリケーションでの16進数変換の実装（詳細コメント付き）

序文

1. 「データ構造シリーズのホームページ」 は、データ構造シリーズの記事のホームページであり、段階的に更新されます > 興味のあるプレイヤーは、さまざまなデータ構造の実装を見てみることができます。
2. ホームページには、さまざまなデータ構造の実装だけでなく、データ構造を学習するために必要な基礎知識も含まれています。基礎があまりしっかりしていないので、まず基礎知識をマスターしてから、データ構造部分を克服することができます。
3. データ構造の学習を始めたばかりなので、記事内に誤りを見つけた場合は指摘していただければ幸いです。直接変更します。
4. データ構造のその他の実装については、「データ構造シリーズの記事」をご覧ください。新しいデータ構造を学習したら、引き続き更新していきます。その中の内容。

---

開会の挨拶

1. スタックの知識を学べば、スタックのストレージ構造、塩基変換 を通じてプログラミング プロセスの多くの問題を解決できます。それもその一つです。
2. 基数変換については、「16 進数の変換」で方法を詳しく説明しています。よくわからない場合は、まず次のことを行ってください。 16 進数の変換ルールを確認してください。
3. この記事は、10 進数を他の基数に変換するプログラムによって実装されています。スタック操作が必要なため、スタックが A である必要があります。確かな理解。
4. この記事では動的シーケンシャル スタックを使用します。スタックの基本操作に特に慣れていないプレイヤーがいる場合は、スタックを移動することができます。まず a>「データ構造シリーズの記事」 スタックの内容を調べます。

実装

10 進数を 2 進数または 8 進数に変換します

#define N 2 // 定义宏N方便修改要转换的进制

void convert_to_2_or_8(int n)
{
   
    
    
	Stack S;
	StackElemType e;

	init_stack(S); // 初始化栈
	
	while (n) // 只要n没有被除到0，则一直循环压栈
	{
   
    
    
		push_stack(S, n % N)