取余运算,更多是数学概念。
模运算在数论和程序设计中都有着广泛的应用,从奇偶数的判别到素数的判别,从模幂运算到最大公约数的求法,从孙子问题到凯撒密码问题,无不充斥着模运算的身影。
虽然很多数论教材上对模运算都有一定的介绍,但多数都是以纯理论为主,对于模运算在程序设计中的应用涉及不多。
1.数据结构中逻辑结构和物理结构的区别和联系是逻辑结构为数据元素之间的逻辑关系,即人对数据的理解,而进行抽象的模型 。
物理结构为数据元素在计算机中的存储方法,即计算机对数据的理解,逻辑结构在计算机语言中的映射,逻辑结构设计的任务是将基本概念模型图转换为与选用的数据模型相符合的逻辑结构。
2.逻辑结构设计的步骤:概念模型、一般数据模型、特定的数据模型、优化的数据模型。
3.物理设计的任务是根据具体计算机系统的特点,为给定的数据模型确定合理的存储结构和存取方法,所谓的“合理”主要有两个含义:一个是要使设计出的物理数据库占用较少的存储空间,另一个对数据库的操作具有尽可能高的速度。
顺序表的优点是便于随机存储,缺点是不便于插入删除等操作,因为插入删除一个元素需要移动其后的所有元素。
但是链表不存在这个问题,它只要改变指针就行,时间复杂度小。
所以链表的优点就是便于插入删除等操作,而缺点是随机存储没有顺序表方便。