- 博客(45)
- 收藏
- 关注
RSS订阅原创 数据结构-5.串
早先的计算机在被发明时，主要作用是做一些科学和工程的计算工作，也就是现在我们理解的计算器，只不过它比小小计算器功能更强大、速度更快一些。后来发现，在计算机上作非数值处理的工作越来越多，使得我们不得不需要引入对字符的处理。于是就有了字符串的概念。 比如我们现在常用的搜索引擎，当我们在文本框中输入“数据”时，它已经把我们想要的“数据结构”列在下面了。显然这里网站作了一个字符串查找匹配的工作。串( string）是由零个或多个字符组成的有限序列，又名叫字符串。
2023-09-07 16:46:44
198
原创 数据结构-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
360
原创 数据结构-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
309
原创 数据结构-2.算法
算法(Algorithm)是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。使计算机能够理解，并且是能够解决问题的方法，称为算法。算数方法。数据结构与算法密不可分。在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度,也就是算法的时间量度，记作:T (n )= O(f(n))。
2023-09-07 16:19:50
138
原创 数据结构-1.诸论
数据的结构遍历数组程序1.2数据结构应该怎么学理论+实操既要懂理论知识，又要会用代码去实现 不仅包括数值类型，更包括声音、字符、图像、视频等等。 两个前提： 可以输入到计算机中 能被计算机程序处理 子集和集合。 禽类：鸡鸭鱼。计算机类：计科，软工，网安等等。 鸡：鸡头，鸡身… 人：眼耳鼻舌…数据项是数据不可分割的最小单位真正讨论问题时，我们所讨论的是数据元素而不是数据项。**性质相同：**是指数据元素具有相同数量和类型的数据项。如，
2023-09-07 16:16:26
77
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人