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

数据结构

大话数据结构读书笔记

关注
1 已关注
14篇博文
  • 折半排序

    一、简介 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL.Shell于1959年提出而得名。 希尔...

    2017-06-24 12:24
    145
  • 选择排序

    一、定义:选择排序(Selection sort)是一种简单直观的排序算法。它的工作 原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完...

    2017-06-24 12:22
    191
  • 快速排序

    一、简介 快速排序(Quicksort)是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的...

    2017-06-24 12:20
    418
  • 栈的链式存储结构

    栈的链式存储简称链栈。 在链栈中将链表的头指针和栈顶指针合二为一。   对于链栈来说基本不存在栈满的情况,除非内存以及没有可用空间。对于空栈来说链表原定义是头指针指向空,那么链栈的空其实就是to...

    2017-06-24 12:17
    449
  • 两栈共享空间

    两栈共享空间 栈的顺序存储只准在栈顶进出元素操作,使用起来还是很方便的,不存在线性表插入和删除时需要移动元素的问题,不足之处是必须事先确定数组空间大小。 两栈共享空间是对于两个相同类型的栈做法就是事先...

    2017-05-31 23:56
    110
  • 栈的顺序存储结构

    栈的顺序存储是将数组下标为0的一端作为栈底。   一、结构 #define MAXSIZE 20//存储空间初始化分配量 typedef int SElemType;//此处可能是个结构体,练习...

    2017-05-31 23:52
    238
  • 定义 栈(stack):是限定仅在表尾进行插入和删除操作的线性表。 把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈。栈又称为后进先出(Las...

    2017-04-16 20:22
    399
  • 双向链表

    一、解析 在单链表中,有了next指针,要查找下一节点的时间复杂度为O(1),如果要查找的是上一节点的话,最坏的时间复杂度是O(n)了,以为每次都要从头开始查找。为了克服这个缺点引入了双链表设计: 双...

    2017-04-08 22:30
    172
  • 循环链表

    一、解析 将单链表中终端结点的指针端由空指针改为指向头结点,就使整个链表形成一个环,这种头尾相接的单链表成为单循环链表,简称循环链表(circular linked list)。 循环链表解决了一...

    2017-04-03 10:48
    279
  • 静态链表

    一、解析 我们把这种用数组描述的链表叫做静态链表,又称游标实现法。 实现方法: 首先让数组的元素都是有两个数据域组成,data和cur。也就是说,数组的每个下标都对应一个data和一个cur。数...

    2017-04-03 10:39
    439
  • 线性表的链式存储结构

    一、解析 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素,这组存储单元可以是连续的,也可以是不连续的。这就意味着,这些数据元素可以存在内存未被占用的任意位置。 在顺序结构中...

    2017-03-26 17:42
    128
  • 线性表顺序存储结构

    线性表顺序存储结构 顺序存储结构:指的是用一段地址连续的存储单元一次存储线性表的数据元素。(理解成一维数组,既把第一个数据元素存到数组下表为0的位置中,接着把线性表相邻的元素存储在数组中相邻的位置)。...

    2017-03-26 17:34
    122
  • 线性表

    线性表:零个或多个数据元素的有限序列。 特点: 是一个序列:元素之间是有序的,第一个无前驱,最后一个无后继,其余的元素则有且只能有一个唯一的前驱和唯一的后继。 数据元素是有限的。 数学模型: ...

    2017-03-26 17:28
    291
  • 数据结构绪论

    一、定义 数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。 数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。 程序设计 = 数据结构 +...

    2017-03-18 20:39
    139

Qt
1373
linux
154568
bash shell菜鸟
112805
C++学习笔记
167392
C语言
3033805

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