![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
张志郑
学无止境
展开
-
2.1线性表
在说线性表之前让我们在回忆一下什么是线性结构?线性结构是一种基本的数据结构,主要用于对客观世界中具有单一前驱和后继的数据关系进行描述。线性结构的特点是数据元素之间呈现一种线性关系,即元素一个接着一个的排列。线性表: 是最简单的、最基本也是最常用的一种线性结构。常用的顺序存储和链式存储,主要的基本操作是插入、删除和查找。(表示的是逻辑结构)线性表定义: 线性表是具有相同数据类型的n(n>=0)个数据元素的有限数列,其中n为表长,当n=0的时候,线性表则为空表。假设线性表用L表示: L(a1,a2原创 2020-07-21 23:15:44 · 208 阅读 · 0 评论 -
数据结构1-2算法
算法的基本概念:是对特定问题求解步骤的一种描述,它是指令的有限序列,其中指令表示一个或多个操作。算法的五个重要特性:1.有穷性:一个算法必须总在执行有穷性之后结束,且每一步都在有穷时间内完成。2.确定性:每条指令必须有确切的含义。对于相同的输入只能得相同的输出。3.可行性:算法中描述的操作都可以通过已经实现的基本运算执行有限次来实现。4.输入:一个算法有零个或多个输入,这些输入取自某个特定的对象的集合。5.输出:一个算法有一个或多个输出,这些输出是与输入有着某种特定的关系的量算法和程序的区别:原创 2020-07-20 14:58:30 · 520 阅读 · 0 评论 -
数据结构1_1概念
1.**数据:**数据是信息的载体,是描述客观事物属性的数、字符及所有能输入到计算机程序识别和处理的符号集合。数据是计算机程序加工的原料。2.**数据元素:**数据元素是数据的基本单位,通常作为一个整体进行考虑处理。3.**数据项:**数据项是构成数据元素的不可分割的最小单位。例如:学生记录就是一个数据元素,它是有学号,姓名等数据项组成的。4.**数据对象:**数据对象是具有相同性质的数据元素的集合,是一个数据的子集。5.**数据类型:**一个值的集合和定义在此集合的一组操作的总称数据结构是相互之原创 2020-07-17 23:29:33 · 141 阅读 · 0 评论