![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构之我见
文章平均质量分 85
数据结构个人笔记
Wu丶ying
藏器于身
展开
-
王道数据结构-考研笔记
本数据结构笔记配合王道视频食用,效果更佳。若有条件,可彩印成册,涂写勾画,记出自己的笔记,内容若有错误,请见谅。本数据结构笔记内容绝大部分来自王道数据结构视频,部分来自《大话数据结构》,希望能够帮助到在考研路上的诸位。一路生花吧!原创 2024-04-29 20:11:44 · 1770 阅读 · 3 评论 -
图-邻接表法
【代码】图-邻接表法。原创 2023-11-30 16:13:32 · 26 阅读 · 0 评论 -
数据结构-1.诸论
数据的结构遍历数组程序1.2数据结构应该怎么学理论+实操既要懂理论知识,又要会用代码去实现 不仅包括数值类型,更包括声音、字符、图像、视频等等。 两个前提: 可以输入到计算机中 能被计算机程序处理 子集和集合。 禽类:鸡鸭鱼。计算机类:计科,软工,网安等等。 鸡:鸡头,鸡身… 人:眼耳鼻舌…数据项是数据不可分割的最小单位真正讨论问题时,我们所讨论的是数据元素而不是数据项。**性质相同:**是指数据元素具有相同数量和类型的数据项。如,原创 2023-09-07 16:16:26 · 57 阅读 · 0 评论 -
数据结构-2.算法
算法(Algorithm)是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。使计算机能够理解,并且是能够解决问题的方法,称为算法。算数方法。数据结构与算法密不可分。在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度,也就是算法的时间量度,记作:T (n )= O(f(n))。原创 2023-09-07 16:19:50 · 78 阅读 · 0 评论 -
数据结构-3.线性表
线”:有顺序的,串连起来的。线性表 (List ):零个或多个数据元素的有限序列。数组与指针,即顺序表与链表前驱:该元素前面的那个元素。后继:该元素后面的那个元素。例如,a1没有前驱,a1的后继是a[2],ai的前驱是a[i-1],后继是a[i+1]线性表元素的个数n(n>0)定义为线性表的长度,当n=0时,称为空表。注意区分数组长度与线性表的长度顺序表和链表20//数组最大长度为2010。原创 2023-09-07 16:26:28 · 267 阅读 · 0 评论 -
数据结构-4.栈与队列
栈( stack),是限定仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶(top)另一端称为栈底( bottom),不含任何数据元素的栈称为空栈。栈又称为==先进后出==(First In Last Out)的线性表.栈的插入操作,我们称为入栈,也叫压栈。栈的删除操作,我们称为出栈,也叫弹栈。栈的图像。20//顺序栈的定义//最大元素个数int top;//top游标}Stack;20int top1;//栈1的top指针int top2;//栈2的top指针。原创 2023-09-07 16:42:13 · 229 阅读 · 0 评论 -
数据结构-5.串
早先的计算机在被发明时,主要作用是做一些科学和工程的计算工作,也就是现在我们理解的计算器,只不过它比小小计算器功能更强大、速度更快一些。后来发现,在计算机上作非数值处理的工作越来越多,使得我们不得不需要引入对字符的处理。于是就有了字符串的概念。 比如我们现在常用的搜索引擎,当我们在文本框中输入“数据”时,它已经把我们想要的“数据结构”列在下面了。显然这里网站作了一个字符串查找匹配的工作。串( string)是由零个或多个字符组成的有限序列,又名叫字符串。原创 2023-09-07 16:46:44 · 153 阅读 · 0 评论 -
数据结构-6.树
6 树6.1什么是树? 我们在第一章“诸论”部分谈到,数据结构的其中一种重要的结构就是树,一种一对多的结构,而我们在第四章“栈与队列”中也提及,在“中缀转后缀”中,我们运用了树的中序和后序遍历,当然我们并没有深入展开,到本章节,我们将进一步地、系统地去介绍树,以及相关操作。 树(Tree )是n (n≥0)个结点的有限集。n=0时称为空树。在任意一棵非空树中:(1)有且仅有一个特定的称为根(Root)的结点;(2)当n>1 时,其余结点可分为m ( m>0)个互不相交的有限集T原创 2023-09-21 16:07:46 · 190 阅读 · 1 评论