Loading

随笔分类 -  数据结构与算法

数据结构与算法（六）：队列
摘要：队列和栈一样，也是一种对数据的存和取有严格要求的线性存储结构。 与栈结构不同的是，队列的两端都"开口"，要求数据只能从一端进，从另一端出 数据结构与算法（一）：复杂度分析 数据结构与算法（二）：数组 数据结构与算法（三）：链表 数据结构与算法（三）：链表经典面试题 数据结构与算法（四）：树和二叉树 阅读全文
posted @ 2020-11-13 23:51 PinGoo 阅读(351) 评论(0) 推荐(0)
数据结构与算法（五）：栈
摘要：前面几篇文章主要是数据结构相关内容，我们介绍了数组、链表、树和二叉树等常用数据结构，本章我们再介绍一个常用数据结构 栈 数据结构与算法（一）：复杂度分析 数据结构与算法（二）：数组 数据结构与算法（三）：链表 数据结构与算法（三）：链表经典面试题 数据结构与算法（四）：树和二叉树 什么是栈？ 栈的定 阅读全文
posted @ 2020-11-13 19:46 PinGoo 阅读(443) 评论(0) 推荐(0)
数据结构与算法（四）：树和二叉树
摘要：什么是二叉树？ 树的定义 树（tree）是一种抽象数据类型（ADT），用来模拟具有树状结构性质的数据集合。它是由n（n>0）个有限节点通过连接它们的边组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。 树的相关概念 ①、路径：顺着节点的边从一个节 阅读全文
posted @ 2020-10-21 23:40 PinGoo 阅读(566) 评论(0) 推荐(0)
数据结构与算法（三）：链表经典面试题
摘要：单链表查找、删除相关类型 题目1：删除链表的倒数第N个节点 题目 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的 n 保证是有效的。 阅读全文
posted @ 2020-10-20 23:09 PinGoo 阅读(371) 评论(0) 推荐(0)
数据结构与算法（三）：链表
摘要：链表和数组是两个非常基础的数据结构，学习数据结构与算法都是先从学习数组和链表这两种数据结构开始。你真的了解链表这种数据结构吗？它有哪些特点？它在内存中是如何存储的？它是如何实现插入和删除操作？下面让我们带着这些问题学习链表。 什么是链表？ 链表的定义 链表通过指针将一组零散的内存块串联在一起。其中， 阅读全文
posted @ 2020-10-20 22:13 PinGoo 阅读(385) 评论(0) 推荐(0)
数据结构与算法（二）：数组
摘要：在每一种编程语言中，都会有数组这种数据类型。不过，它不仅仅是一种编程语言中的数据类型，还是一种最基础的数据结构。尽管数组看起来非常基础、简单，但很多人并没有理解这个基础数据结构的精髓。 什么是数组？ 数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。 这里 阅读全文
posted @ 2020-10-12 08:05 PinGoo 阅读(623) 评论(1) 推荐(0)
数据结构与算法（一）：复杂度分析
摘要：什么是数据结构与算法？ 数据结构 从广义上讲，数据结构就是指一组数据的存储结构。 数据结构按照逻辑结构大致可以分为两类：线性数据结构和非线性数据结构。 线性结构 ​ 线性结构指的是数据之间存在着一对一的线性关系，是一组数据的有序集合。线性结构有且仅有一个开始结点和一个结束结点，并且每个结点最多只有一 阅读全文
posted @ 2020-10-08 19:19 PinGoo 阅读(1029) 评论(1) 推荐(0)