项象多的博客

双链表：双（向）链表中有两条方向不同的链，即每个结点中除next域存放后继结点地址外，还增加一个指向其直接前趋的指针域prior。 特点： （1）在数据结构中具有双向指针 （2）插入数据的时候需要考虑前后的方向的操作 （3）同样，删除数据的是有也需要考虑前后方向的操作循环链表：让最后的单元反过来直指第一个单元。它可以有表头，也可以没有表头（若有表头，则最后的单元就

一、概念  数据结构就像是一个催化剂，如果没有原料是无用的，单是有了算法就能帮算法更快的实现任务； 数据结构：是指相互之间存在一种或多种特定关系的数据元素的集合,简单地说是数据之间的各种关系的集合。 程序设计=数据结构+算法； 解释：如果要写一个程序，需要选择一个良好的数据结构，加上良好的解决问题的算法； 二、名词解释    数据是一个

概念：栈是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫做栈的顶。对栈的基本操作有push 和Pop,前者进栈相当于插入操作，后者出栈相当于删除操作。栈也是种进过变种的线性表（后进先出） 下图表示进过诺干操作过后一个抽象的栈， <?php /** * Created by PhpStorm. * User: think * Date: 2016/2/14 * Time:

一、线性表描述 线性结构是最常用、最简单的一种数据结构。而线性表是一种典型的线性结构。其基本特点是线性表中的数据元素是有序且是有限的。 在这种结构中： ①存在一个唯一的被称为“第一个”的数据元素； ②存在一个唯一的被称为“最后一个”的数据元素； ③除第一个元素外，每个元素均有唯一一个直接前驱；

概念链表概念：链表由一系列不必在内存中相连的结构组成。每个结构均含有表元素和指向包含该元素后继元的结构指针。链表特点：由于不必按顺序存储，链表在插入的时候可以达到O⑴的复杂度，比另一种线性表：顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n）的时间，而顺序表相应的时间复杂度分别是O(logn）和O⑴。使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内