数据结构
文章平均质量分 57
数据结构
tatakae
这个作者很懒,什么都没留下…
展开
-
双向链表
双向链表 单向链表:查找方向只有一个方向,不能自我删除(temp永远是要删除节点的前一个) 节点生成: 每个节点又增加了一个pre 指向前一个节点 双向链表的增删改查 增add //添加节点到数据尾 public void add(heroNode1 n ){ heroNode1 temp = headNode1; //遍历链表到最后 while (true) { if(temp.next==null){原创 2021-03-28 20:25:40 · 69 阅读 · 0 评论 -
第二章 数据结构和算法概述 数据结构的定义 数据结构的分类 稀疏数组 循环数组 单链表的增删改查
数据结构是算法的关系 数据结构是一门研究组织数据的方式 程序 = 数据结构+算法 数据结构是数据算法的基础 数据结构和非线性结构 线性结构:有两种不同存储方式:顺序存储结构(成为顺序表),链式存储结构(链表) 特点:数据元素之间存在一对一的线性关系 顺序存储结构是连续的(数组),链式存储结构不一定是连续的(如链表) 常见结构:数组,队列,链表,栈 非线性结构:二维数组,多维数组,广义表,树结构,图结构 稀疏数组的应用场景 当一个数组中大部分元素为0,或者为同一个值得数组时,可以使用稀疏数组来保存数组 实例:原创 2021-03-12 22:41:19 · 97 阅读 · 0 评论