博客专栏  >  编程语言   >  掰扯数据结构

掰扯数据结构

精简的数据结构教程,由浅入深,帮助初学者快速学习数据结构知识。

关注
1 已关注
6篇博文
  • 第六章 树

    一、树的定义 定义:树是n个结点的有限集。n=0时称为空树。在任意一棵非空树中:(1)有且仅有一个特定的称为根的结点;(2)当n>1时,其余结点可以分为m个互不相交的有限集T1、T2、...Tm,其中...

    2015-05-29 15:25
    787
  • 第五章 串和KMP匹配算法

    一、串的定义 串(string)是由零个或多个字符组成的有限序列,又名叫字符串。 一般记作: s="a1a2a3...an"; 字符串的基本操作方法: 二、串的存储结构 1.串的顺序存储结构:串的顺...

    2015-05-29 10:54
    796
  • 第四章 栈与队列

    一、栈的定义 栈(stack)是限定尽在表尾进行插入和删除操作的线性表。 我们把允许插入和删除的一端成为栈顶(top),另一端成为栈底(bottom),不含任何数据元素的栈称为空栈。栈又称为后进先...

    2015-05-29 10:45
    1119
  • 第三章 线性表

    一、线性表定义 线性表:零个或多个数据元素的有限序列。(零个的时候是空表) 线性表的特性是:除了第一个元素(只有后继)和最后一个元素(只有前驱),每个元素都只有一个前驱和后继。 二、线性表的抽象数据类...

    2015-05-28 18:06
    839
  • 第二章 算法

    什么是算法?1+1=2算不算算法?严格讲算法不分难易,能解决数学问题的方法都叫算法。 哈,下面让我们看一下严格的定义吧:算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令...

    2015-05-28 17:02
    843
  • 第一章 数据结构绪论

    本文章作为学习笔记,大量参考了《大话数据结构》这本书,因为没有用于商业活动,而且也算是为作者做了一个小小的宣传,作者应该不会告我侵权,哈。   数据结构的概念:是相互之间存在的一种或多种特定关系的数据...

    2015-05-28 16:58
    939
img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部