반응형

전체 글 364

[日本語] 単一連結リストでスタックを実装する

※ この記事は韓国語の原文を日本語に翻訳したものです。連結リストで実装したスタックです 連結リストは、その構造がデータを一列に連結している点で、スタックの実装に容易に利用できますです。 しかし、最後のノードの後ろに新しいノードを追加するのではなく スタックのトップポインタに新しいノードを追加しますしながら 新しいノードのネクストポインタが以前のノードを指すようにする必要がありますする。//核心追加に スタックから データを取得する動作は、topポインタのデータを返します。// データを取得する部分です しながら topのポインタをtopの下のノードに設定することができるです。 // データを設定する部分 トップのポイントは参照です// // わけが悪いなら、絵を描いてみようか // 上がありません -> 上を作りましょう // ノード追加 -> ノードのネクストをタップに // トッ..

C#/자료구조 2026.10.07

[日本語] 0330 _ 固定配列でStackを実装する

※ この記事は韓国語の原文を日本語に翻訳したものです。スタックデータ構造 スタックは、最も最近に追加したデータを最初に取り出して使用する線形的なデータ構造ですです。 LIFO(ラストイン ファーストアウト)と呼ばれるデータ構造です、後で保存したものをまず取り出す構造を拥有一つです。 topというキーワードを使用//一番上の値 スタックには新しいデータを追加するとき 上部にデータを追加(push)しますです。, データを取り出すときです。は 再度、上から データを取り出す(ポップ)構造です、スタックは、通常、配列や連結リストを使用して実装します。 配列で実装したスタックです 最も単純な実装は、固定配列を割り当てて、スタックのtopインデックスを使用してデータを追加し、取り出すものです。を 実装した方法、 追加するものはPushです 、最後です 追加された要素を削除しながら取り出すこと..

C#/자료구조 2026.10.07

[日本語] 単一連接リストでキューを実装する

※ この記事は韓国語の原文を日本語に翻訳したものです。 ノードの生成ですNode形式のhead、tailを作成します。 -- リンクedListを活用したキュー キューに新しいデータを追加するために、連結リストの最後に新しいノードを追加します。 データを取るために 連結リストの最初のノード(head)を読み取ります。来ればいいです。 単一です 連結リストを実装する際に、headとtailを保持するようにしますです。 Tailを THROUGH して Enqueueです。 そして、 ヘッドを通じてデキューしますすれば機能を簡単に実装できるです。 まず、単一連接リストを作成する。 ノード生成、 using System;using System.Collections.Generic;using System.Linq;using System.Text;using Sys..

C#/자료구조 2026.10.07

[日本語] 0330_円形配列を使用したキューの実装

※ この記事は韓国語の原文を日本語に翻訳したものです。キュー データ構造です キューは、データを到着の順序通りに取り出して使用する線形的なデータ構造です。 よく FIFO(先入先出)と呼ぶものです。 先に保存されたものは先に取り出されます。 もし即時に対応する必要がない場合、キューに追加して順次に対応する際に使用する。 キューは、普通に配列や連結リストを使用して実装されることが多いです。 優先順位キューとデックは、一方ではなく、出る側から入って出る仕組みです。 固定配列を使用したキューです 実装して固定配列を割り当てます。 ★Frontと★Rearのインデックスを管理しながらキューを実装します。 データを追加するときです。 Rear インデックス入れます。で読み取り後に削除する際はFront インデックス 削除するときには フロントインデックスを次の要素に移動させるか、フロントに引き..

C#/자료구조 2026.10.07

[日本語] 0329 _ 単一連結リスト(2段階まで)/

※ この記事は韓国語の原文を日本語に翻訳したものです。連結リストです データとポインタですを持っている。ノードが。 データが一列に連接された方式です。を保存するデータ構造です ノードにはデータとポインタを保持しています。 ノードが一つの方向に隣接するノードを指し示しているリストですは単一の連結リストです 各ノードが前ノードと次ノードをともに指す二方向は二重連結リストです ポインターは私たちが知っている参照です。 単一連結リストを実装するにはまず ノードクラスとそれを結びつけるリンクリストクラスが必要ですします。 基本的にはデータフィールドとその次のノードを指すポインタで構成されているです。 単一連結リストクラスは リストの最初のノードですを指しています ヘッド headフィールドをもってなりますね、 このheadを使用して、リストを順次アクセスします。になります。 1. ノードを作成..

C#/자료구조 2026.10.07

[日本語] 0329_ (データ構造) 運動配列について理解できなかった部分

※ この記事は韓国語の原文を日本語に翻訳したものです。 現在 count = 0 // arr[count] は 0がインデックスの値で、elementの値が0のインデックス位置に置かれるということです。そしてcount値を増加しますですarr[count] // elementの値が1のインデックスの位置に埋もれることになります。そしてcount値の増加です

C#/문제해결 2026.10.07
반응형