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

重新拾起
数据结构-串
摘要：## 串 串是有零个或多个字符组成的有限序列，又名为字符串 空串：0个字符的串 空格串：只包含空格的串 串的比较 给定两个串：s=“a1a2…an”，t=“b1b2…bm”，当满足以下条件之一时，s<t。 n<m，且ai = bi (i=1,2,...,n) 示例 s=“hap” t="happy 阅读全文
posted @ 2020-07-13 13:42 小橘子ღ 阅读(306) 评论(0) 推荐(0)
数据结构-队列
摘要：队列 概念 队列：是限只允许在一端进行插入操作，而在另一端进行删除操作的线性表。 遵循先进先出原则，简称FIFO 线性表 —> 用数组或是链表来实现。 抽象数据类型 队列也有类似线性表的各种操作，不同的是 插入数据只能在队尾进行 删除数据只能在队头进行 实际场景：银行叫号排队 数组模拟队列 思路分析 阅读全文
posted @ 2020-07-05 23:36 小橘子ღ 阅读(261) 评论(0) 推荐(0)
数据结构-栈
摘要：# 栈与队列 栈 概念 栈：是限定仅在表尾进行插入和删除操作的线性表。 **栈顶(top)：**允许插入和删除的一端，即表尾称为栈顶 栈底(bottom):表头称为栈底 栈是LIFO结构，后进先出。 与线性表相比，特殊之处在于 限制了线性表的插入和删除位置，始终在栈顶进行。 所以栈底是固定的，最先 阅读全文
posted @ 2020-07-05 23:34 小橘子ღ 阅读(376) 评论(0) 推荐(1)
数据结构-链表
摘要：单链表练习 介绍 链表以结点的方式储存，链式存储 每个结点包含data域，next域 链表的结点可以是连续的，也可以是不连续的 链表分类 带头结点的链表 没有头结点的链表 应用实例 题目：使用带head头的单冋链表实现ˉ水浒英雄排行榜管理完成对英雄人物的増删改査操作。 功能需求 在添加英雄时，直接添 阅读全文
posted @ 2020-07-02 23:12 小橘子ღ 阅读(303) 评论(0) 推荐(0)
数据结构-线性表
摘要：## 线性表 线性表是最基本、最简单、也是最常用的一种数据结构。是n个具有相同特性的数据元素的有限序列（n ≥ 0）。 关键点 数据有限 元素之间是有顺序 若元素存在多个 第一个元素无前驱 最后一个元素无后继 其他每个元素都有且只有一个前驱和后继 数学定义 抽象数据类型 线性表的顺序存储结构 线性 阅读全文
posted @ 2020-07-02 15:58 小橘子ღ 阅读(398) 评论(0) 推荐(0)
数据结构-数组
摘要：## Java 数组 数组对于每一门编程语言来说都是重要的数据结构之一，当然不同语言对数组的实现及处理也不尽相同。 Java 语言中提供的数组是用来存储固定大小的同类型元素。 数组 数组是相同类型数据的有序集合。 数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成 每一个数据称作一个 阅读全文
posted @ 2020-07-01 16:56 小橘子ღ 阅读(399) 评论(0) 推荐(1)
数据结构-概述
摘要：概述 数据结构是什么？ 数据结构是一门研究组织数据方式的学科，有了编程语言也就有了数据结构。 数据结构是相互之间存在一种或多种特定关系的数据元素的集合 数据结构的起源 早期人们都把计算机理解为数值计算工具，就是感觉计算机当然是用来计算的，所以计算机解决问题，应该是先从具体问题中抽象出一个适当的数据模 阅读全文
posted @ 2020-07-01 15:23 小橘子ღ 阅读(747) 评论(0) 推荐(1)