新学期,新开始

经过一个暑假,才发现自己已经很久没有更新博客了,觉得自己还是得坚持下去,所以今天把自己的每天的学的东西都记录下来,让以后的自己看到成长。

今天呢,就学学数据结构吧。

传统上,我们把数据结构分为逻辑结构和物理结构。逻辑结构:是指对象中数据元素之间相互关系。物理结构:是指数据的逻辑结构在计算机中的存储形式。

四大结构:集合结构、线性结构,树形结构、图形结构。

数据元素的储存结构形式有两种:顺序存储和链式存储。
链式存储结构:是把数据元素存放再任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的。

算法具有的五个特征:输入、输出、有穷性、确定性和可行性。
输出:算法至少有一个或多个输出。输出的形式可以是打印形式输出,也可以是返回一个值或多个值。
有穷性:指算法在执行有限的步骤之后,自动结束而不会出现无限循环,并且每个步骤在可接受的时间内完成。
确定性:每个步骤都有确定的含义,不会出现二义性。
在一定条件下,只有一条执行路径,相同的输入只能有唯一的输出结果。
算法的每个步骤都应该被准确定义而无歧义。
可行性:算法的每一步都必须是可行的,也就是说,都能够通过执行有限的次数完成。

原文地址:https://www.cnblogs.com/zw431387/p/11497667.html