数据结构和算法
鑫哥丶萌萌哒
一个要坚持的boy。
展开
-
数据结构基本概念
1.数据数据是信息的载体,是描述客观事物属性的数、字符以及所有能输入到计算机中并能被计算机识别和处理的符号的集合。2.数据元素数据元素是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成。3.数据项数据项是数据结构中讨论的最小单位,是数据记录中最基本、不可分的数据单位。4.数据对象数据对象是性质相同的数据元素的集合,是数据的一个子集。例如,...原创 2018-11-02 16:05:02 · 11703 阅读 · 0 评论 -
算法和算法分析
1.算法的定义算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中的每一条指令表示一个或多个操作。2.算法的特性(1)有穷性:一个算法必须总是在执行有穷步之后结束,并且每一步都可在有穷时间内完成。(2)确定性:算法中每一条指令必须有确切的含义,读者理解时不会产生二义性。即对相同输入只能得到相同的输出。(3)可行性:一个算法是可行的,即算法中描述的操作都是可以通过已经实现的基本运算...原创 2018-11-02 19:49:23 · 355 阅读 · 0 评论 -
线性表
1.线性表的定义线性表是具有相同数据类型的n个数据元素的有限序列。其中n为表长,当n=0时该线性表是一个空表。若用L命名线性表,则其一般表示为:L=(a1,a2,…,ai,ai+1,…an)。其中a1时唯一一个“第一个”数据元素,又称为表头元素;an是唯一的“最后一个”数据元素,又称为表尾元素。除第一个元素外,每个元素有且仅有一个直接前驱。除最后一个元素外,每个元素有且仅有一个直接后继。1.1...原创 2018-11-07 13:23:45 · 827 阅读 · 0 评论