What part of speech insert either and or?

They connect words, phrases, or clauses, typically expressing a choice or alternative.

For example:

* Either you can go to the store or I can go.

* I like both chocolate and vanilla ice cream.