随笔分类 -  DS

05树
摘要:目录1.树的定义2.树的存储结构1.前言2.双亲表示法3.孩子表示法4.孩子兄弟表示法3.二叉树1.二叉树的定义2.二叉树的顺序存储结构3.二叉树的链式存储结构4.二叉树的创建5.线索二叉树6.二叉排序树7.AVL树8.红黑树4.树,深林,二叉树的转化(概念不详述) 1.树的定义 树(Tree):树 阅读全文
posted @ 2024-06-08 16:45 scrutiny-span 阅读(16) 评论(0) 推荐(0) 编辑
04字符串
摘要:目录1.串的定义2.串的基本操作3.串的存储结构1.串的顺序存储结构2.串的链式存储结构4.朴素的模式匹配算法,亦称Brute-Force(暴力)算法5.KMP模式匹配算法 1.串的定义 串(string)的定义:串是由零个或者多个字符组成的有限序列,又叫做字符串。串中的字符数目称为串的长度,零个字 阅读全文
posted @ 2024-06-08 11:54 scrutiny-span 阅读(8) 评论(0) 推荐(0) 编辑
03栈和队列(特殊的线性表)
摘要:目录1.栈1.栈2.栈的顺序存储结构及实现3.共享栈4.栈的链式存储结构定义及实现(简称链栈)2.栈的应用1.递归2.四则表达运算式求值3.队列1.队列的定义2.队列的顺序存储结构实现3.队列的链式存储结构及其实现4.总结 1.栈 1.栈 栈:栈是限定仅在表尾进行插入和删除操作的特殊的线性表。线性表 阅读全文
posted @ 2024-06-08 09:37 scrutiny-span 阅读(31) 评论(0) 推荐(0) 编辑
02线性表
摘要:目录1.线性表的定义2.线性表的顺序存储结构1.顺序存储结构定义2.简单实现一个顺序表3.线性表使用顺序性存储结构的优缺点3.线性表的链式存储结构1.线性表的链式存储结构定义2.单链表3.单链表链式存储结构的优缺点4.静态链表5.循环链表6.双向链表(double linked list)7.双向循 阅读全文
posted @ 2024-06-07 22:43 scrutiny-span 阅读(5) 评论(0) 推荐(0) 编辑
01算法
摘要:目录1.算法定义2.算法的特性1.输入输出2.有穷性3.确定性4.可行性3.算法设计的要求1.正确性:2.可读性:3.健壮性:4.时间效率高和存储量低4.算法效率的度量方法1.事后统计方法2.事前分析估计法5.时间复杂度和空间复杂度1.时间复杂度2.空间复杂度3.推导大O阶方法6.实例7.总结 1. 阅读全文
posted @ 2024-06-07 14:25 scrutiny-span 阅读(42) 评论(0) 推荐(0) 编辑
00数据结构序论
摘要:目录1.前言2.基本概念和术语1.数据2.数据元素3.数据项4.数据对象5.数据结构3.逻辑结构与物理结构1.逻辑结构2.物理结构4.总结 1.前言 最近在复习巩固数据据结构基础,以阅读程杰的《大话数据结构》为主。“最淡的墨水也胜于最强的记忆”。下面是阅读本书中的一些基础要点笔记。 2.基本概念和术 阅读全文
posted @ 2024-06-07 12:13 scrutiny-span 阅读(7) 评论(0) 推荐(0) 编辑

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