![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
会写bug的
小菜鸡的自救之路
展开
-
4 数据结构与算法-链表
4 链表前面的内容中:动态数组、栈、队列都是底层依赖静态数组、靠resize解决固定容量问题。链表最简单的、真正的动态数组结构。更加深入理解引用(指针)更深入的理解递归辅助组成其他的数据结构4.1 链表基本概念定义链表Linked List:数据存储在节点Node中class Node{ E e; Node next;}链表结构:https://img4.sycdn.imooc.com/5c1341f30001082c05570137.jpg原创 2020-12-24 21:09:50 · 140 阅读 · 0 评论 -
3 数据结构与算法-队列
3 队列Queue3.1 基本概念定义:队列与 栈 一样,都是操作受限的线性表数据结构。队列从一端插入数据,然后从另一端取出数据。插入数据的一端称为” 队尾 “,取出数据的一端称为” 队头 “;特点:FIFO队列是一种先进先出的数据结构(先到先得);3.2 队列的实现public interface Queue<E>{ void enqueue(E e); int getSize(); boolean isEmpty(); E dequeue(原创 2020-12-23 20:17:29 · 117 阅读 · 0 评论 -
2 数据结构与算法-栈
2 栈定义线性表中的一种特殊的数据结构,数据只能从固定的一端插入,另一端封闭。栈顶:只能从一端添加元素,也只能从一端取出元素,这一端称之为栈顶。特点: LIFO栈是一种后进先出的数据结构。2.1 栈的实际应用undo撤销操作使用word等文本编辑器时会有一个栈记录输入的信息。输入错误时撤销操作可以使错误字出栈、然后使正确的字入栈。程序调用的系统栈函数A运行到一半,调用函数B; B运行到一半,调用函数C;A2指函数A运行到了第二行,B2指函数B运行到了第二行。当函数C顺序执原创 2020-12-23 19:00:00 · 113 阅读 · 1 评论 -
1 数据结构与算法-数组
数据结构与算法之----数组1 数组1.1 数组基础数组一种线性表结构,使用一组连续的内存空间,存储一组具有相同类型的数据。索引每个元素在数组中的编号(编号从0开始)。注:索引可以有语义也可以没有语义;数组最好应用于“索引有语义”的情况。但并非所有有语义的索引都适用于数组。例如:一个小组成员的身份证号,过长的数字作为索引会造成索引使用的不方便与存储空间的浪费。1.2 线性表与非线性表线性表数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。例如:原创 2020-12-17 19:40:05 · 163 阅读 · 0 评论