数据结构之链表
摘要：一，什么是链表？ 1.1链表的定义 链表数据结构是一种常见的数据结构，它是一种线性表，但并不是按线性顺序存储数据的，而是在每一个节点里存到下一个节点的指针。 该数据结构比较适合频繁的进行插入和删除操作。 该数据结构常与递归一起使用。1.2 链表的抽象结构： 结构图 头结点：链表的第一个有效的结点前面
阅读全文
posted @ 2017-03-27 14:19
随笔分类 - 数据结构
数据结构之队列
摘要：一、队列是什么 队列是一种可以实现“先进先出”的存储结构。其实，说简单点，队列就是排队，跟我们日常生活中到银行取钱排队，排队打饭在道理上是一样的。 队列通常可以分为两种类型： ①链式队列（由链表实现）。 ②静态队列（由数组实现），静态队列通常都必须是循环队列。 由于链式队列跟链表差不多，所以在这里只
阅读全文
posted @ 2017-03-27 13:42
数据结构之堆和栈
摘要：一、数据结构中的堆和栈 堆和栈在数据结构中是两种不同的数据结构。 两者都是数据项按序排列的数据结构。 栈：像是装数据的桶或者箱子 栈是大家比较熟悉的一种数据结构，它是一种具有后进先出的数据结构，也就是说后存放的先取，先存放的后取，这就类似于我们要在取放在箱子底部的东西（放进去比较早的物体），我们首先
阅读全文
posted @ 2017-03-27 13:03
数据结构之树
摘要：一，什么是树形结构 百度百科：树形结构指的是数据元素之间存在着“一对多”的树形关系的数据结构，是一类重要的非线性数据结构。在树形结构中，树根结点没有前驱结点，其余每个结点有且只有一个前驱结点。叶子结点没有后续结点，其余每个结点的后续节点数可以是一个也可以是多个。 一般形态：下图代表的是树型结构的一般
阅读全文
posted @ 2017-03-27 11:34
