A programmable structure and device and methods of forming and using the structure and device are disclosed. The structure includes a soluble electrode, an ion conductor, and an inert electrode. Upon application of a sufficient voltage, a conductive region forms within or on the ion conductor and between the electrodes. The presence or absence of the conductive region can be used to store information in memory devices.