企业网站建设方式,立即关注公众号,移动网络建设,做照明出口的网站目录 初识集合框架数据结构基本概念和术语数据数据元素数据项数据对象前四者的关系数据结构逻辑结构和物理结构逻辑结构物理结构 算法算法设计要求 初识集合框架
Java的集合框架也可被称为容器#xff0c;是定义在Java.util包下的一些接口和实现类。其就是将多个元素存储到一… 目录 初识集合框架数据结构基本概念和术语数据数据元素数据项数据对象前四者的关系数据结构逻辑结构和物理结构逻辑结构物理结构 算法算法设计要求 初识集合框架
Java的集合框架也可被称为容器是定义在Java.util包下的一些接口和实现类。其就是将多个元素存储到一个单元内并对该单元内的元素进行增删改查CRUD这些容器的背后都是对某种数据结构的封装具体的后续慢慢介绍。
数据结构基本概念和术语
数据 数据是描述客观事物的符号是可以被计算机识可以操作的对象能被计算机识别并可输入到计算机的符号集合 数据元素 数据元素是组成数据的有一定意义的基本单位。在计算机中通常作为整体处理也可称为记录 比方说在畜类中牛马羊等算是畜类的数据元素 数据项 一个数据元素可以由若干的数据项组成。数据项是不可分隔的最小单位。 比方说人这个数据元素可以包含嘴巴鼻子耳朵电话邮箱等数据项。 数据对象 数据对象是性质相同的数据元素的集合是数据的子类。性质相同是指数据元素具有相同数量和类型的数据项。我们经常将数据对象简称为数据。 前四者的关系 查阅网上资料我觉得举例子更好理解 以上是两张表这两张表就是数据 每个表就是一个数据对象 每个表中的每一行就是数据元素 而每个表中的字段就表示数据项
数据结构 不同数据元素之间存在的关系我们称为结构。数据结构指相互之间存在一种或多种特定关系的数据元素的集合。那么之间的关系究竟是什么呢 逻辑结构和物理结构
逻辑结构 逻辑结构指的是数据对象中的数据元素的关系。逻辑结构分为下面这四种 集合结构 集合中的数据元素除了同属于一个集合外没有什么别的关系每个元素之间平等。 线性结构 线性结构的数据元素是一对一的关系。 树形结构 存在一对多的层次关系 图形结构 图形结构中数据元素的关系是多对多的 注意点画图时每个数据元素要要看成一个结点并用圆圈表示。元素之间的逻辑关系用连线表示如果有方向则连线要带箭头。
物理结构 物理结构是指数据元素的逻辑结构在计算机中存储的方式。同时物理结构也可以称为存储结构 顺序存储 将数据元素存储到连续的存储单元中数据间逻辑关系和物理关系一样。 链式存储 数据元素可以存放在不同的存储单元内存储单元可以是连续的也可以是不连续的。
算法
算法是解决特定问题求解步骤的描述在计算机中表现为指令的有限序列并且每条指令表示一个或多个操作。 算法有五个基本特性输入输出我合起来描述的所以我下面就写了四个
输入输出 算法具有0个或者多个输入至少有1个或多个输出。有穷性 算法在执行有限的步骤后会自动结束而不会一直循环。当然每个步骤还要在有限的时间内完成。确定性 算法的每个步骤都要有确定含义不可出现二义。可行性 算法的每一步都是可行的。
算法设计要求
1.正确性 2.可读性 3.健壮性输入数据不合法时算法会进行相应处理而不是产生异常或者产生出莫名其妙的结果。 4.时间效率高存储容量低
程序设计数据结构 算法
