Каким образом происходит сравнение различных структур данных?

В C# сравнение структур данных зависит от типа данных и того, как реализовано сравнение:

• Примитивные типы (int, double, bool и т.д.) сравниваются по значению.
• Структуры (struct) по умолчанию сравниваются по значению — все поля сравниваются последовательно.
• Классы (class) сравниваются по ссылке, то есть проверяется, указывают ли переменные на один и тот же объект.
• Для сравнения содержимого классов обычно переопределяют методы Equals() и GetHashCode(), либо реализуют интерфейс IEquatable<T>.
• Для коллекций можно использовать методы из System.Linq, например SequenceEqual для последовательностей.

Пример сравнения двух структур и классов:

struct PointStruct
{
    public int X, Y;
}

class PointClass
{
    public int X, Y;
    public override bool Equals(object obj)
    {
        if (obj is PointClass other)
            return X == other.X && Y == other.Y;
        return false;
    }
    public override int GetHashCode() => (X, Y).GetHashCode();
}

var a = new PointStruct { X = 1, Y = 2 };
var b = new PointStruct { X = 1, Y = 2 };
Console.WriteLine(a.Equals(b)); // True - сравнение по значению

var c = new PointClass { X = 1, Y = 2 };
var d = new PointClass { X = 1, Y = 2 };
Console.WriteLine(c.Equals(d)); // True - благодаря переопределению
Console.WriteLine(ReferenceEquals(c, d)); // False - разные объекты