随笔分类 - 【数据结构】
摘要：本文转载自：http://blog.csdn.net/mcgrady_tracy/article/details/32130421 线性表使用顺序（数组）存储时有个弊端，那就是在插入和删除时需要大量的移动数据，这显示是非常消耗时间的，所以可以采用链式存储，即有一个指针域（单链表），来记录下个结点的存
阅读全文
摘要：本文转载自：http://www.cnblogs.com/yjiyjige/p/3263858.html KMP算法应该是每一本《数据结构》书都会讲的，算是知名度最高的算法之一了，但很可惜，我大二那年压根就没看懂过~~~ 之后也在很多地方也都经常看到讲解KMP算法的文章，看久了好像也知道是怎么一回事
阅读全文
摘要：本文转载自：http://blog.csdn.net/v_july_v/article/details/7041827 1. 引言 本KMP原文最初写于2年多前的2011年12月，因当时初次接触KMP，思路混乱导致写也写得混乱。所以一直想找机会重新写下KMP，但苦于一直以来对KMP的理解始终不够，故
阅读全文
摘要：本文转载自：http://blog.csdn.net/jnu_simba/article/details/8841657 队列（Queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。是一种先进先出的线性表（FIFO）。允许插入的一端称为队尾，允许删除的一端称为队头。我们在《栈的顺序
阅读全文
摘要：本文转载自：http://www.voidcn.com/blog/lub0807/article/p-1510616.html 栈的一个应用是求四则运算表达式的值，这里的表达式包含数字、加减乘除4种运算符，以及小括号。 由于输入是一个字符串，因此解决这个问题需要以下3个步骤： 1、输入字符串转化为中
阅读全文
摘要：本文转载自:http://blog.csdn.net/zhuyi2654715/article/details/6736082 数组有两个端点，两个栈有两个栈底，让一个栈的栈底为数组的始端，即下标为0处，另一个栈为栈的末端，即下标为数组长度 n-1处。这样，如果两个栈增加元素，就是两端点向中间延伸。
阅读全文
摘要：本文转载自：http://blog.csdn.net/jnu_simba/article/details/8831150 首先我们让数组的元素都是由两个数据域组成，data和cur。也就是说，数组的每一个下标都对应一个data和一个cur。 数据域data用来存放数据元素，也就是通常我们要处理的数据
阅读全文
摘要：本文转载自:http://www.cnblogs.com/skywang12345/p/3245399.html R-B Tree简介 R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(
阅读全文
摘要：在解释完内核中的链表基本知识以后，下面解释链表的重要接口操作： 1. 声明和初始化 实际上Linux只定义了链表节点，并没有专门定义链表头，那么一个链表结构是如何建立起来的呢？让我们来看看LIST_HEAD()这个宏： #define LIST_HEAD_INIT(name) { &(name),
阅读全文
摘要：本文转自:http://blog.csdn.net/yusiguyuan/article/details/19840065 一、首先介绍内核中链表 内核中定义的链表是双向链表，在上篇文章--libevent源代码分析--queue.h中关于TAILQ_QUEUE的理解中介绍了FreeBSD中如何定义
阅读全文
