数据结构和算法
文章平均质量分 50
soundofsnow
这个作者很懒,什么都没留下…
展开
-
数据结构基础概念
数据结构(data structre)是计算机中存储,组织数据的方式。数据结构是一种具有一定逻辑关系,在计算机中应用某种存储结构,并且封装了相应操作的数据元素集合。它包含了逻辑关系,存储关系和操作。数据结构主要的研究的问题就是如何合理的组织数据,高效的处理数据。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据结构包括逻辑结构和存储结构两个层次数据的逻辑结构是从逻辑关系上描述数据,它与数据的存储方式无关,是独立于计算机的。因此,数据的逻辑结构可以看成是从具体问题抽象出来的数据模型。数据的逻辑原创 2022-12-06 13:04:01 · 276 阅读 · 0 评论 -
树形结构基础概念
二叉树是n个节点的有限集合,这个集合或者是空集,或者是由一个根节点和两个互不相交的,分别称作这个根的左子树和右子树的二叉树组成。若结点是其父母的左子女,则把该结点的右子女,右子女的右子女,…这种方法通过指针可以很方便的找到左子树和右子树,但是很难找到双亲,可以在增加一个指针域指向双亲,这种方法叫做。首先访问第0层的节点,再访问第一层的节点,…,访问最后一层的节点,同层节点,按照从左至右的次序访问。这种方法浪费空间较多。由于完全二叉树的特殊结构,通过编号就可以推出节点的双亲,左右子树等的编号。原创 2022-11-29 15:58:19 · 604 阅读 · 0 评论 -
javascript实现队列
基本操作有入队,出队,获取队头元素等。队列是一种先进先出的线性表。原创 2022-11-11 15:47:19 · 194 阅读 · 0 评论 -
javascript 实现 栈 数据结构
使用构造函数初始化栈,内部用数组保存栈的数据,实现了入栈,出栈,获取栈顶元素,清空栈等操作。栈是一种操作受限的线性结构,遵循后进先出的原则。使用es6的类实现栈,和构造函数差别不大。基本的操作包括入栈,出栈等。原创 2022-11-11 15:23:50 · 203 阅读 · 0 评论 -
单链表 js实现
js实现单链表,实现插入,删除,查找等方法原创 2022-11-09 15:07:50 · 242 阅读 · 0 评论