数据结构与算法
_云卷云舒_
这个作者很懒,什么都没留下…
展开
-
数据结构与算法(一)—— 数据结构绪论
一、基本概念和术语 数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。1、数据 数据,是描述客观事物的符号,是计算机中可以操作的对象,是能够被计算机识别并输入给计算机处理的符号集合。数据不仅仅包括整型、实型等数值类型,还包括字符、声音、图像、视频等非数值类型。 数据,其实就是符号,它必须具备的...原创 2019-04-23 23:21:41 · 339 阅读 · 0 评论 -
数据结构与算法(二)—— 算法
一、算法定义 算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。二、算法的特性1、输入输出 算法具有零个或多个输入,至少有一个或多个输出。输入可以是零个,但输出是一定要的。输出的形式可以是打印输出,也可以是返回一个或多个值等。2、有穷性 是指算法在执行有限的步骤之后,自动结束而不会出现...原创 2019-05-20 00:02:33 · 461 阅读 · 0 评论 -
数据结构与算法(三)——线性表
目录一、线性表的定义二、线性表的抽象数据类型三、线性表的顺序存储结构1、顺序存储定义2、顺序存储方式3、数据长度与线性表长度区别4、地址计算方法四、顺序存储结构的插入与删除1、获取元素2、插入操作3、删除操作4、线性表顺序存储结构的优缺点五、线性表的链式存储结构1、线性表的链式存储结构定义2、头指针和头结点的异同3、线性表链式存储结构...原创 2019-07-18 20:56:17 · 880 阅读 · 0 评论 -
数据结构与算法(四)—— 栈与队列
目录一、栈的定义二、栈的抽象数据类型三、栈的顺序存储结构及实现1、栈的顺序存储结构2、进栈操作3、出栈操作四、两栈共享空间五、栈的链式存储结构及实现1、栈的链式存储结构2、栈的链式存储结构——进栈操作3、栈的链式存储结构——出栈操作六、栈的应用——递归七、栈的应用——四则运算表达式求值1、后缀(逆波兰)表示法定义2、后缀表达式计算结果...原创 2019-08-11 13:42:20 · 1180 阅读 · 0 评论 -
数据结构与算法(五)—— 广义表
广义表是线性表的推广,又称列表。线性表的元素仅限于原子项,即每个数据元素只能是一个数或一个记录,如果放松对线性表元素的这种限制,允许它们自身具有结构,由此就产生了广义表的概念。一、广义表的定义 广义表是n(n>=0)个元素的有限序列,其中每个元素是原子项或者是一个广义表,通常记作GL=(a1,a2,a3,...,an)。GL是广义表的名字,n是它的长度。...原创 2019-08-22 21:34:56 · 2319 阅读 · 0 评论