数据结构笔记
学习数据结构的笔记(c#版)
CPU不够了
这个作者很懒,什么都没留下…
展开
-
神奇少年的数据结构学习笔记四(串)
串的定义:零个或多个字符组成的有限序列,又称字符串。1.串的比较比较字符串之间的ASCII码的大小, 比如s="happy",t="happen",因为前面4个字母相同,所以比较第五位的字母的ASCII码值,y的ASCII码值是121,e的ASCII码值是101,121>101所以串s>t. 英语词典就是按着这样排列的。2.朴素的模式匹配算法在一篇文章中找一个...原创 2019-09-17 18:00:49 · 222 阅读 · 0 评论 -
神奇少年的数据结构学习笔记五(树)
1.树的定义:树(Tree)是n(n>=0)个结点的有限集。n=0时称为空树。在n>0时,在任意一颗非空的树中有且仅有一个特定的称为根(Root)的结点,它没有直接前驱,但有零个或多个直接后驱; 当n>1时,其余结点可分为m(m>0)个互不相交的有限集.....,其中每一个集合本身又是一棵树,并且称为根的子树(SubTree),每个子树的根节点有且只有一个直接前驱...原创 2020-04-23 16:43:48 · 181 阅读 · 0 评论 -
神奇少年的数据结构学习笔记三(栈与队列)
目录1.栈的定义2.队列的定义1.栈的定义1.1栈是限定仅在表尾进行插入和删除操作的线性表我们把允许插入和删除的一端称为栈顶(线性表的表尾),另一端称为栈底,不含任何元素的栈称为空栈。栈又称后进先出的线性表,简称LIFO结构。插入操作叫做进栈,删除操作叫做出栈。1.2进栈出栈的变化形式1,2,3进,3,2,1出 出栈次序 3,2,1 1进,1...原创 2019-08-04 16:23:36 · 223 阅读 · 0 评论 -
神奇少年的数据结构学习笔记一(算法)
目录1.初步接触算法2.算法的定义3.算法的时间及空间复杂度1.初步接触算法正常情况下,要算1~100相加的值,一般程序员第一想法都是 for循环相加算出结果,这也是一种算法但是说到 高斯求和算法 可能不少的程序员都知道这个算法,但是可能都是记住了但是没有拿出来实用 /// <summary> /// 1~100循环算法 ...原创 2019-07-21 23:07:00 · 199 阅读 · 0 评论 -
神奇少年的数据结构学习笔记二(线性表)
1.线性表的定义2.线性表的顺序存储结构3.线性表的链式存储结构3.1 线性表链式存储结构定义:3.2 单链表的操作3.4 静态链表3.5 循环链表3.6 双向链表原创 2019-07-25 17:56:49 · 178 阅读 · 0 评论