数据结构概念合集
文章平均质量分 86
学习数据结构的相关详细笔记
Alfredorw
这个作者很懒,什么都没留下…
展开
-
数据结构的概念大合集01(含数据结构的基本定义,算法及其描述)
名称具体概念数据描述客观事物的数和字符的集合,能被计算机程序处理的符号总称数据元素数据的基本单位,又称元素、结点、顶点、记录数据项是具有独立含义的数据最小单位,是构成数据元素的最小单位,又称字段、域数据对象性质相同的数据元素的集合,是数据的一个子集数据结构是相互之间存在一种或多种特定关系的数据元素的集合,包括逻辑结构和物理结构数据类型是一个值的集合和定义在这个值集上的一组操作的总称抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。原创 2024-03-16 12:16:02 · 2024 阅读 · 2 评论 -
数据结构的概念大合集02(线性表)
是具有相同特性的数据元素的一个有限序列(即有限,且有序)一般表示为L = (a1,a2,a3,a4,…,an-1,an线性表是表示数据元素之间的逻辑结构,即不考虑在计算机中的具体实现。原创 2024-03-16 14:13:04 · 1894 阅读 · 0 评论 -
数据结构大合集02——线性表的相关函数运算算法
使用头插法后,数组a里面的元素会倒置,比如a[5] = {1,2,3,4,5},头插法后,链表里面的元素是 5,4,3,2,1 ,具体原因可以多体会一下上述代码中的for循环部分。对于双链表的一些基本运算而言,比如求长度,取元素值,查找元素等与单链表相同,这里就不再展开了,但双链表的插入与删除结点就不同于单链表了,这里做详细说明。与头插法不同,尾插法后得到的元素不会倒置,这都是 LinkNode* r 的功能。原创 2024-03-17 11:32:28 · 503 阅读 · 0 评论 -
数据结构的概念大合集03(栈)
栈是一种只能在一端进行插入或删除操作的线性表。在栈中,允许插入和删除操作的一端称为栈顶,另一端称为栈底。当栈为空时,称为空栈。栈的插入操作称为进栈或入栈,删除操作称为出栈退栈。栈的特点是“后进先出”,即后进栈的元素先出栈,英文表示为“last in first out,即LIFO。原创 2024-03-16 17:28:58 · 728 阅读 · 0 评论 -
数据结构大合集03——栈的相关函数运算算法
【代码】数据结构大合集03——栈的相关函数运算算法。原创 2024-03-17 12:12:46 · 295 阅读 · 0 评论 -
数据结构的概念大合集04(队列)
队列限制为仅允许在表的一旦进行插入操作,而在表的另一端进行删除操作。将进行插入的一端称为队尾,进行删除的一端称为队头或对首。将插入新元素称为入队或进对。将删除元素称为出队或离队。队列的特点是:先进队的先出队,即先进先出表(first in first out,FIFO)环形队是顺序队的衍生。原创 2024-03-16 17:30:28 · 939 阅读 · 0 评论 -
数据结构大合集04——队的相关函数运算算法
注:本篇文章的概念合集。原创 2024-03-17 13:18:07 · 835 阅读 · 0 评论 -
数据结构的概念大合集05(串)
串是有零个户多个字符组成的有限序列,比如字符串。用 “ ” 或 ‘ ’ 来表示串。两个串相等:当且仅当这两个串的长度相等并且各对应位置上的字符都相同。子串:一个串中的任意个连续字符组成的序列称为该串的子串。空串是任何串的子集。原创 2024-03-16 19:59:13 · 631 阅读 · 0 评论 -
数据结构的概念大合集06(树和二叉树)
树:有n个结点(元素)组成的有限集合(记为T);空树:当n = 0时;根结点:n > 0,这n个结点中有且仅有一个结点作为树的根节点,简称为“根”;子树:除根节点外的m个不相交的有限集,其中每个子集本身又是一颗符合本定义的树,称为根节点的子树;二叉树:一个有限的结点集合,这个结点或者为空,或者有一个根节点和两颗互不相交的称为左子树与右子树的二叉树组成。层序编号:约定编号从树根为1开始,按照层数从小到大,同一层从左到右的次序进行。树中所有的基本术语在二叉树里面都适用。原创 2024-03-21 20:25:28 · 751 阅读 · 0 评论 -
数据结构大合集06——树与二叉树的相关函数运算算法
注:本篇文章的概念合集。原创 2024-03-22 00:16:02 · 2016 阅读 · 0 评论