wu_xin - 博客园

数据结构--二叉查找树的思想与实现

摘要：二叉查找树（Binary Search Tree）又称二叉排序树（Binary Sort Tree）或者二叉搜索树，定义如下：二叉查找树或者是一棵空树，或者是具有下列性质的二叉树（一个结点不能多余两个儿子）：（1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值；（2）若右子树不阅读全文

posted @ 2017-04-18 20:34 wu_xin 阅读(463) 评论(0) 推荐(0) 编辑

数据结构--队列的思想与数组实现

摘要：队列和栈一样，也是一种表，和栈不同的是队列的插入在一端进行而删除操作在另一端进行，因此队列是一种先进先出的表，队列的基本操作是入队（Enqueue），他是在表的末端（叫做队尾（rear））插入一个元素，还有出队（Dequeue），他是删除或者返回在表的开头（叫做队头（front））的元素，但这样会存阅读全文

posted @ 2017-04-16 21:27 wu_xin 阅读(457) 评论(0) 推荐(0) 编辑

数据结构--栈的思想与数组实现

摘要：栈是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫做栈的顶，对栈的基本操作有进栈（Push）和出栈（Pop），前者就是插入操作，后者就是删除操作，由于只能在一端进行删除或者插入操作，因此栈中的数据是后进先出的，如下图所示：栈的实现可以通过链表实现，也可以通过数组实现，通过数组实现的代阅读全文

posted @ 2017-04-16 21:01 wu_xin 阅读(274) 评论(0) 推荐(0) 编辑

数据结构--链表的思想和实现代码

摘要：链表是一种最常用的数据结构，其他的数据结构也可以由链表实现，链表由一系列不必在内存中相连的结构组成，每一个结构均含有表元素和指向该元素后继元的结构的指针，称为Next指针，为了方便理解，我们把这样的结构称为节点，最后一个节点的Next指针指向NULL，有的情况下，还为链表添加一个头节点，可以防止在删阅读全文

posted @ 2017-04-16 20:49 wu_xin 阅读(235) 评论(0) 推荐(0) 编辑

求最大子数组的思想和代码

摘要：对于数组ai，最大子数组定义为：ai的和最大的非空连续子数组，很明显，这个概念只对既有正元素，又有负元素的数组有意义，例如，对于ai[16] = {13, -3, -25, 20, -3, -16, -23, 18, 20, -7, 12, -5, -22, 15, -4, 7}，最大子数组为｛18 阅读全文

posted @ 2017-04-10 21:52 wu_xin 阅读(155) 评论(0) 推荐(0) 编辑

初窥算法--从排序说起

摘要：好紧张，第一次写博客，会不会写了没人看，应该没人看，就当做学习日记吧，写写学习心得，保存代码，也为以后方面参考自己学的东西。算法可以看做是一个工具，或者一项技术，评价一个算法的性能可以从很多方面的看，比如运行时间等，或者运行时间的增长率，即当输入的规模增大时，运行时间以多快的速度变化，本文从排序算阅读全文

posted @ 2017-04-08 00:40 wu_xin 阅读(134) 评论(0) 推荐(0) 编辑