数据结构
文章平均质量分 85
cjx177187
这个作者很懒,什么都没留下…
展开
-
--双向链表--
/ 思考: 这种情况是否需要判断链表为空的情况呢?// 根据元素获取在链表中的位置。// 创建节点构造函数。// 2.判断列表是否为空列表。// 创建双向链表的构造函数。// 创建双向链表的构造函数。// 根据位置删除对应的元素。// 1.根据元素创建节点。// 在第一个位置插入数据。// 在任意位置插入数据。// 1.判断越界的问题。// 3.判断插入的位置。// 在中间位置插入数据。// 交换节点的指向顺序。// 1.判断越界的问题。// 2.判断移除的位置。// 2.查找正确的信息。原创 2022-08-23 14:43:45 · 63 阅读 · 0 评论 -
--链表--
/找到正确的位置后, 将新节点的next指向下一个节点, 将上一个节点的next指向新的节点.// 添加到第一个位置, 表示新添加的节点是头, 就需要将原来的头节点, 作为新节点的next。//我们通过while循环, 一点点向下找. 并且在这个过程中保存上一个节点和下一个节点.// 循环遍历每一个节点, 并且取出其中的element, 拼接成字符串.//链表本身为空, 新添加的数据时唯一的节点.//链表不为空, 需要向其他节点后面追加节点.//根据数据, 先找到对应的位置, 再移除数据。原创 2022-08-23 14:39:54 · 106 阅读 · 0 评论 -
优先级队列
/ 遍历完所有的元素, 优先级都大于新插入的元素时, 就插入到最后。// 删除第二个后面的一位元素,并返回删除元素的数据,以数组形式。// 1.根据传入的元素, 创建新的QueueElement。// 封装一个新的构造函数, 用于保存元素和元素的优先级。// 移除第二个后面的一位元素,并添加7。// 2.获取传入元素应该在正确的位置。//splice删除、添加元素。// 查看元素是否为空。// 添加元素的方法。// 删除元素的方法。// 获取前端的元素。// 获取元素的个数。原创 2022-08-23 14:24:27 · 45 阅读 · 0 评论 -
--对列--
/ 注意: 从队列中删除元素不可以删除最后一个元素了. 因为, 先进入队列中的元素, 先从队列中取出. 因此, 应该删除第一个元素。我们已经学习了一种受限的线性结构: 栈结构. 并且已经知道这种受限的数据结构对于解决某些特定问题, 会有特别的效果.下面, 我们再来学习另外一个受限的数据结构: 队列. 它也是一种受限的线性结构.// delete queue方法。// enter queue方法。// 查看队列中元素的个数。// 查看队列是否为空。// 队列操作的方法。// 查看前端的元素。原创 2022-08-23 14:21:38 · 116 阅读 · 0 评论 -
---栈---
遍历新字符串,将所有的左括号全部入栈,右括号都出栈;如果不为空就将遍历取出的每个元素与栈内的栈顶元素相比较,如果括号成对就pop出栈,最后在判断栈内是否为空,如果为空就返回true(配对成功),不为空就返回false。//思路:将sweetBox中的所有元素都出栈,并判断起元素是否时我们想要的,如果是就push到新的栈中;// 我们的实现是将最新的元素放在了数组的末尾, 那么数组末尾的元素就是我们的栈顶元素。// 我们的实现是将最新的元素放在了数组的末尾, 那么数组末尾的元素就是我们的栈顶元素。原创 2022-08-23 14:20:57 · 1486 阅读 · 0 评论 -
什么是数据结构
为了更加方便的插入和搜索书籍, 需要合理的组织数据, 并且通过更加高效的算法插入和查询数据.你会发现, 解决问题的办法有很多. 但是好的算法对比于差的算法, 效率天壤之别.前面我们提了一下生活中的数据结构和算法: 图书的摆放.除了这些, 生活中还有很多案例.原创 2022-08-23 14:19:34 · 65 阅读 · 0 评论