大话数据结构
time-flies
工控、C#、PLC
展开
-
《大话数据结构》读书笔记--6.树
目录树的定义 树的定义 树(Tree):是n(n=0)个结点的有限集。n=0时称为空树。在任意一棵非空树中: 有且仅有一个特定的称为根(Root)的结点; 当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1、T2、…、Tm,其中每一个集合本身又是一棵树,并且称为根的子树(SubTree)。 结点分类: 结点拥有的子树数称为结点的度(Degree)。度为0的结点称为叶结点(...原创 2019-11-30 10:52:14 · 202 阅读 · 0 评论 -
《大话数据结构》读书笔记--5.串
目录回文诗串的定义 回文诗 思妻诗 (宋)李愚 枯眼望遥山隔水,往来曾见几心知? 壶空怕酌一杯酒,笔下难成和韵诗。 途路阳人离别久,讯音无雁寄回迟。 孤灯夜守长寥寂,夫忆妻兮父忆儿。 思夫诗 (回文诗) 儿忆父兮妻忆夫,寂寥长守夜灯孤。 迟回寄雁无音讯,久别离人阳路途。 诗韵和成难下笔,酒杯一酌怕空壶。 知心几见曾往来,水隔山遥望眼枯。 串的定义 串(string):是由零个或多个字符组成的有限序...原创 2019-11-21 16:52:25 · 189 阅读 · 0 评论 -
《大话数据结构》读书笔记--4.栈与队列
目录栈的定义栈的抽象数据类型栈的顺序存储结构两栈共享空间栈的链式存储结构及实现栈的作用栈的应用——递归栈的应用——四则运算表达式求值队列的定义 栈的定义 栈(stack):是限定仅在表尾进行插入和删除操作的线性表。 允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈。 栈又称为后进先出(Last In First Out)的线性表,简称LIFO结...原创 2019-11-11 11:15:27 · 294 阅读 · 0 评论 -
《大话数据结构》读书笔记--3.线性表
目录原创 2019-11-09 11:02:46 · 212 阅读 · 0 评论 -
静态链表-C#实现
第一版 using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace DataStructure { public class StaticLinkList<T> { ...原创 2019-11-09 10:18:33 · 393 阅读 · 0 评论 -
《大话数据结构》读书笔记--2.算法
目录算法定义算法特性算法设计的要求算法效率的度量方法算法时间复杂度常见的时间复杂度最坏情况与平均情况算法空间复杂度总结:时间复杂度与空间复杂度的关系 算法定义 算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。 算法特性 算法具有五个基本特性:输入、输出、有穷性、确定性和可行性。 输入输出:算法具有零个或多个输入,如打印“hello world!”...原创 2019-10-31 15:29:01 · 305 阅读 · 1 评论 -
《大话数据结构》读书笔记--1.数据结构绪论
基本概念和术语 数据: 程序 = 数据结构 + 算法 数据结构:是相互之间存在的一种或多种特定关系的数据元素的集合。 为编写出一个“好”的程序,必须分析待处理对象的特性及各处理对象之间存在的关系。这也就是研究数据结构的意义所在。 按照视点的不同,可以把数据结构分为 逻辑结构 和 物理结构: ☛ 逻辑结构:是指数据对象中数据元素之间的相互关系。其可具体分为以下四种关系: 1. 集合结构:数据元...原创 2019-10-31 10:04:42 · 201 阅读 · 0 评论