1. 逻辑结构和物理结构有什么不同?

逻辑结构是指从操作对象抽象出的数学模型，其结构定义中的关系用于描述数据元素之间的逻辑关系。
逻辑结构在计算机中的表示称为物理结构或存储结构，根据数据元素在计算机中的表示方法，可分为顺序存储结构与链式存储结构。

2. 算法和程序有什么不同？

算法是指解决问题的一种方法或一个过程。
算法是若干指令的有穷序列，满足性质：

(1)输入：由外部提供的量作为算法的输入.
(2)输出：算法产生至少一个量作为输出.
(3)确定性：算法的每一步骤必须有确切的定义.
(4)有限性：算法的有穷性是指算法必须能在执行有限个步骤之后终止.
(5) 可行性，算法需要考虑设计的可能，程序则具体是实现算法上的设计

程序是算法在计算机上用某种程序设计语言的具体实现。
程序可以不满足算法的性质(4)。
例如操作系统，是一个在无限循环中执行的程序，因而不是一个算法。
操作系统的各种任务可看成是单独的问题，每一个问题由操作系统中的一个子程序通过特定的算法来实现。该子程序得到输出结果后便终止。

3. 什么是ADT？

抽象数据类型（ADT）是一个实现包括储存数据元素的存储结构以及实现基本操作的算法，是数据结构作为一个软件组件的实现。ADT的接口用一种类型上的一组操作来定义，每一个操作由它的输入和输出定义。ADT并不会指定数据类型如何实现，这些实现细节对于ADT的用户是隐藏的，并且通过封装来阻止外部对它的访问。