◯ 配列
データが 1 列に並んでいて、データの場所をインデックスで指定するデータ構造です。

◯ 連結リスト
ノードをつなげてできるデータ構造です。


配列や連結リストで、データを追加したり削除したりするときは、
インデックスやポインタで、データの場所を指定する必要があります。

スタックは、最後に追加したデータを最初に取り出すことのできる、「後入れ先出し」のデータ構造です。

後入れ先出しは、"Last In, First Out" の頭文字をとって LIFO と呼ばれます。

キューは、最初に追加したデータを最初に取り出すことのできる、「先入れ先出し」のデータ構造です。

先入れ先出しは、"First In, First Out" の頭文字をとって FIFO と呼ばれます。

C 言語でスタックやキューを使いたい場合、自身でデータ構造を定義する必要があります。
スタックやキューは、配列や連結リストを使って実装されることが多いです。

このレッスンでは、配列をつかった実装方法をメインに学習します。

【データ構造】スタックとキューをC言語で実装 - だえうホームページ
https://daeudaeu.com/programming/c-language/stack_queue/