一、什么是算法? 算法:算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。 二、算法的特性 2.1 输入和输出 输入:零个或多个 输出:一个或多个,一定要有输出,可以是打印输出,也可以是返回一个或多个数据值。 2.2 有穷性 算法在执行有限的步骤后,自
本系列是我学习数据结构的一系列笔记,其实学习数据结构已经有3-4遍了,但是知识它就不往脑子里去,学了忘,忘了学,反思之后感觉存在如下问题:1.光看不记,不思考,不动手实现,没有总结输出,因此为了加强对数百年来数学家及计算机科学家们总结下来的宝贵的数据结构的理解,特意撰写本系列,为了自省,也为大家提供参考。 From:《大话数据结构》 纸上得来终觉浅,原知此事要躬行!
一、树的定义 树是一种一对多的数据结构,其定义如下: 树(Tree)是n(n≥0)个结点的有限集。n=0时称为空树。在任意一棵非空树中: (1)有且仅有一个特定的称为根(Root)的结点; (2)当 n>1时,其余结点可分为m(m>0)个互不相交的有限集 T1、T2、……、Tm,其中每一个集合本身又
一、串 1.1 串的定义 串是由零个或多个任意字符组成的有限序列(内容受限的线性表),又名叫字符串。 一般记为s="a1a2......an"(n≥0),其中S是串的名称,用双引号括起来的字符串序列是串的值,注意单引号不属于串的内容。ai(1≤i≤n)可以是字母、数字、或其他字符,i就是该字符在串中
栈是限定仅在表尾进行插入和删除操作的线性表。 队列是只允许在一端进行插入操作、而在另一端进行删除操作的线性表。 一、栈 1.1 什么是栈? 栈(stack)是限定仅在表尾进行插入和删除操作的线性表。 我们把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称
一、线性表的定义 线性表:零个或多个数据元素的有限序列 首先它是一个序列。也就是说,元素之间是有顺序的,若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其他每个元素都有且只有一个前驱和后继。 然后,线性表强调是有限的,事实上,在计算机中处理的对象都是有限的,那种无限的数列,只存在于数学的概念
守得云开见月明
文章
分类
访问量
建站天数
标签目录
最近评论