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

数据结构

按章节讲解严蔚敏的《数据结构》,并同时每个知识点都附上相关可运行代码帮助理解。

关注
0 已关注
7篇博文
  • 2.3.5笔记-双向链表

    严蔚敏所著《数据结构》第35页中提到双向链表。双向链表主要是为了克服单链表单向性的缺点。单向性是指要找某个结点A的后继,只得从某个结点B出发顺指针往后寻查该结点A。若要寻查某个结点的直接前驱,则需从表...

    2016-02-20 21:03
    341
  • 2.3.4笔记-循环链表

    循环链表,在严蔚敏《数据结构》第35页中做了简略的提及 ,没在算法程序方面做过多的讲解。循环链表的特点是最后一个结点的指针域指向头结点,整个链表形成一个环。由此,从表中任一结点出发均可找到表中其他结点...

    2016-02-17 13:06
    333
  • 2.3.3笔记-不带头结点的单链表

    单链表有两种形式:带头结点的单链表和不带头结点的单链表。带头结点的单链表的表示已经在  2.3笔记-线性表的链式表示和实现中做了解释。现在再在这次笔记里对不带头结点的单链表做个解释。不带头结点的单链...

    2016-02-16 18:17
    512
  • 2.3.2笔记-归并有序链表

    教材《数据结构》第31页继续讨论如何将两个有序链表并为一个有序链表         假设头指针为La和Lb的单链表分别为线性表LA和LB的存储结构,现要归并La和Lb得到单链表Lc,之前已经在2.2笔...

    2016-02-15 16:47
    373
  • 2.3.1笔记-线性表的链式表示和实现

    和顺序表相比,链表存储结构在实现插入、删除的操作时,不需要移动大量数据元素(但不容易实现随机存取线性表的第i个数据元素的操作)。所以,链表适用于经常需要进行插入和删除操作的线性表,如飞机航班的乘客表等...

    2016-01-18 13:32
    367
  • 2.2.1笔记一线性表的顺序表示和实现

    线性表的顺序表示和实现        线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素,以第一个单元的存储地址作为数据元素的存储位置(教材P21)。        线性表中的顺序...

    2015-12-14 11:59
    267
  • 1.3抽象数据类型的表示与实现

    记得大二的时候学习严蔚敏大神的《数据结构》,满本书的抽象结构,抽象这个,抽象那个,直接整蒙了。最困难的就是概念本来就晦涩难懂,而且书里面也没有可以直接运行的代码,真头疼。好在最近发现高一凡编写的《数据...

    2015-12-06 15:00
    347

Python
718562

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部