![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
include_ice
一直在修正旧笔记,故没开新文章。
展开
-
算法与数据结构-第一章:数据结构绪论
本人所使用学习材料为《大话数据结构》本书作者:程杰此书总共九章,我打算每一章写作一篇文章,既不多也不少。1.什么是数据结构。数据结梅:是相互之间存在一种或多种特定关系的数据元素的集舍。逻辑结构与物理结构1.逻辑结构。逻辑结构:是指数据对象中数据元素之间的相互关系。逻辑结构的4个种类:1.1 集合结构集合结构:集合结构中的数据元素除了 同属...原创 2018-05-17 18:27:06 · 401 阅读 · 0 评论 -
算法与数据结构-第二章:算法
1.什么是算法算法是解决特定问题求解的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。1.1算法的特性算法的五个基本特性 : 输入、输出 、 有穷性、确定性和可行性。1.1.1 输入、输出算法具有零个或多个输入,因为某些算法并不需要输入,比如hello World。1.1.2 有穷性有穷性:指算法在执行有限的步骤之后,自动结束而不会...原创 2019-04-27 11:40:04 · 989 阅读 · 2 评论 -
算法与数据结构-第三章:线性表
线性表 ( list):零个或多个数据元素的有限序列。例子:一个班级的小朋友,一个跟着一个排着队,有一个打头,有一个收尾,这样如同有一根线把他们串联起来了,就可以称之为线性表。线性表的创建、添加、删除这种基础功能就不说了。首先,线性表有两种存储结构:1.顺序存储结构。2.链式存储结构。1.顺序存储结构:线性表的顺序存储结构,指的是用一段内存地址连续的存储单元...原创 2019-04-29 01:04:45 · 436 阅读 · 0 评论 -
算法与数据结构-第四章:栈与队列
1.栈与队列:栈是限定仅在表尾进行插入和删除操作的线性表。队到是只允许在一端进行插入操作、 而在另一端进行删除操作的线性表.书中的例子讲的挺好的,直接复制过来:在软件应用中 ,栈这种后进先出数据结构的应用是非常普遍的。比如你用浏览器上网时 , 不管什么浏览器都有一个"后退"键,你点击后可以接访问顺序的逆序加载浏览过的网页。比如你本来看着新闻好好的,突然看到一个链接说,有个可以...原创 2019-06-10 00:19:54 · 416 阅读 · 0 评论 -
算法与数据结构-第六章:树
这种类型的数据结构类似于现实中的树支一样,只能有一个根部,可以有很多分支,分支下面还有分支。另一个例子:也像文件夹目录一样。树的定义树( Tree )是 n( n>=0 ) 个结点的有限集。n=0 时称为空树。 在任意1棵非空树中: ( 1 )有且仅有1个特定的称为根 ( Root )的结点;( 2 ) 当 n>1 时,其余结点可分为 m ( m>0 ...原创 2019-07-12 22:23:04 · 193 阅读 · 0 评论 -
算法与数据结构-第五章:串
串的定义:是由零个或多个字符组成的串 , 又名字符串 。在英语单词中, 同样有神奇的地方。即使是 lover 也有个 over,即使是 friend 也有个 end ,即使是 believe 也有个 Lie. " 你会发现,本来不相干,甚至对立的两个词,却有某种神奇的联系。这可能是创造这几个单词的那些智者们也投有想到的问题。一般记为 s= "a1a2..… .an" (n>0...原创 2019-07-12 08:31:54 · 292 阅读 · 0 评论