![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
1
番茄味姜糖
这个作者很懒,什么都没留下…
展开
-
《大话数据结构》从零开始 —— 第四章:栈与队列之栈(定义、代码实现、应用)
文章目录栈与队列栈栈的定义进栈出栈变化形式栈的抽象数据类型栈的顺序存储结构及实现栈的顺序存储结构进栈(入栈、压栈)、出栈(弹栈)两栈共享空间栈的链式存储结构及实现栈的连式存储结构入栈、出栈栈的应用递归经典递归:斐波那契数列递归定义四则运算表达式求值后缀(逆波兰)表示法定义后缀表达式运算结果中缀表达式 转 后缀表达式总结栈与队列栈栈的定义栈(stack)是限定仅在表尾进行插入和删除操作的线性表允许插入删除一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈栈原创 2020-08-21 00:00:23 · 213 阅读 · 0 评论 -
《大话数据结构》从零开始 —— 第三章:线性表之链式存储结构 (单链表、静态链表、双向链表、循环链表)
文章目录链式存储结构单链表单链表的读取插入 删除整表创建 整表删除单链表 与 顺序存储结构 的优缺点静态链表循环链表双向链表总结链式存储结构为了表示每个数据 ai 与其直接后继数据元素 a_(i+1) 之间的逻辑关系,对于数据元素 ai 来说,除了存储其本身的信息之外,还需存储一个指示其直接后继的信息(即直接后继的存储位置)。存储数据元素信息的域称为数据域存储直接后继位置的域称为指针域指针域中存储的信息称作指针或链两部分组成的数据元素 ai 的存储映像,称为结点(Node)原创 2020-08-19 23:54:59 · 692 阅读 · 0 评论 -
《大话数据结构》从零开始 —— 第三章:线性表之顺序存储结构(数组 线性表代码实现)
文章目录线性表线性表的抽象数据类型顺序存储结构插入 删除优缺点线性表线性表(List):零个或多个数据元素的有限序列一个复杂的线性表中,一个数据元素可由若干个数据项组成线性表的抽象数据类型ADT 线性表(List)data ...Operation ...endADT线性表的数据对象集合为 {a1, a2, …, an} ,每个元素的类型均为 DataType除第一个元素 a1 外,每个元素有且只有一个直接前驱元素除最后一个元素 an 外,每个元素有且只有一个直接后继元素原创 2020-08-18 23:47:07 · 175 阅读 · 0 评论 -
《大话数据结构》从零开始 —— 第二章:算法
文章目录算法定义特性算法设计的要求算法效率的度量方法函数的渐进增长算法的时间复杂度推导 大 O 阶方法常见时间复杂度最坏情况 与 平均情况算法空间复杂度总结算法定义算法(Algorithm):算法是解决特定问题求解步骤的描述在计算机中表现为指令的有序序列并且每条指令表示一个或多个操作特性五个基本特性:输入、输出、有穷性、确定性以及可行性1、 输入输出算法有零个输入或多个输入,至少有一个或多个输出2、 有穷性在算法执行有限个步骤之后,自动结束而不会出现无限循环,并且每个原创 2020-08-17 21:27:31 · 156 阅读 · 0 评论 -
《大话数据结构》从零开始 —— 第一章:绪论
文章目录绪论基本概念 术语数据♦数据元素数据项数据结构逻辑结构 与 物理结构逻辑结构物理结构抽象数据类型数据类型抽象数据类型总结本文是博主初学数据结构的笔记,自学的书为《大话数据结构》,可能会有所疏漏,后面的算法会先使用 C 写一遍,然后再提供一份自己写的 C++ 版本绪论数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及他们之间的关系和操作等相关问题的学科程序设计 = 数据结构 + 算法基本概念 术语数据描述客观事物的符号,是计算机中可操作的对象,是能被计算机识别,并输入给计原创 2020-08-14 23:42:54 · 216 阅读 · 0 评论 -
《大话数据结构》从零开始 —— 第五章:串②(两种匹配算法 总结)
文章目录串匹配算法朴素的模式匹配算法KMP模式匹配算法总结回顾串匹配算法朴素的模式匹配算法KMP模式匹配算法总结回顾原创 2020-08-24 23:16:16 · 191 阅读 · 0 评论 -
《大话数据结构》从零开始 —— 第五章:串①(定义 比较 抽象数据类型 两种存储结构 )
文章目录串串的定义串的比较串的抽象数据类型串的存储结构顺序存储结构串的链式存储结构串串的定义串(string)是由零个或多个字符组成的有限序列,又称字符串串一般记为 s = "a1a2······an" (n >= 0)串中的字符数目 n 称为串的长度空串(null string):零个字符的串一些概念空格串: 只包含空格的串,与空串相区别,空格串有内容有长度,只不过为空格而已子串: 串中任意个数的连续字符组成的子序列称为该串的子串主串: 包含子串的串串的比较原创 2020-08-22 23:56:33 · 166 阅读 · 0 评论