随笔分类 -  数据结构

树及其基本操作（Java语言版）
摘要：一、树 树（英语：tree）是一种抽象数据类型（ADT）或是实现这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>0）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： 每个节点都只有有限个 阅读全文
posted @ 2023-07-26 15:49 赶紧抬走 阅读(47) 评论(0) 推荐(0) 编辑
栈和队列（Java语言版）
摘要：一、栈和队列 栈和队列是线性数据结构的典型代表，数组和链表的兄弟姐妹。按照存储方式可分为顺序存储结构和链式存储结构。 1.栈（Stack） 栈只允许在有序的线性资料集合的一端（称为堆栈顶端，top）进行入栈（push）和出栈（pop）的运算，是一种后进先出（Last in First Out）的数据 阅读全文
posted @ 2023-07-26 15:48 赶紧抬走 阅读(16) 评论(0) 推荐(0) 编辑
链表及其基本操作（Java语言版）
摘要：一、链表 链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点 阅读全文
posted @ 2023-07-26 12:51 赶紧抬走 阅读(225) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示