数据结构系列

【Java数据结构系列】递归

递归是函数调用自身的一种特殊的编程技术，其应用主要在以下几个方面： 阶乘 在 java 当中的基本形式是：Public    void    mothed（int n）{//当满足某条件时：   Mothed（n‐1） ； } 递归二分查找 Java 二分查找实现,欢迎大家提出交流意见.
·2015-11-09 12:27

【Java数据结构系列】哈希表

  一般的线性表、树中，记录在结构中的相对位置是随机的即和记录的关键字之间不存在确定的关系，在结构中查找记录时需进行一系列和关键字的比较。这一类查找方法建立在“比较”的基础上，查找的效率与比较次数密切相关。理想的情况是能直接找到需要的记录，因此必须在记录的存储位置和它的关键字之间建立一确定的对应关系 f，使每个关键字和结构中一个唯一的存储位置相对应。因而查找时，只需根据这个对应关系 f
·2015-11-09 12:27

【Java数据结构系列】链表

1． 链结点 在链表中，每个数据项都被包含在‘点“中，一个点是某个类的对象，这个类可认叫做LINK。因为一个链表中有许多类似的链结点，所以有必要用一个不同于链表的类来表达链结点。每个 LINK 对象中都包含一个对下一个点引用的字段（通常叫做 next）但是本身的对象中有一个字段指向对第一个链结点的引用 单链表 用一组地址任意的存储单元存放线性表中的数据元素。 以元素
·2015-11-09 12:26

【Java数据结构系列】栈和队列

栈的定义和基本运算 1、栈的定义     栈（Stack）是限制仅在表的一端进行插入和删除运算的线性表。 (1)通常称插入、删除的这一端为栈顶（Top） ，另一端称为栈底（Bottom） 。 (2)当表中没有元素时称为空栈。 (3)栈为后进先出（Last In First Out）的线性表，简称为 LIFO 表。     栈的修改
·2015-11-09 12:25

【Java数据结构】 数组和简单排序

通过Java数据结构系列博文，整理Java数据结构和常见算法实现。数组 数组（array）是相同类型变量的集合，可以使用共同的名字引用它。数组可被定义为任何类型，可以是一维或多维。
·2015-11-09 12:24

菜鸟QiFang学数据结构系列(一)：一维数组的高级应用--一个可容纳超多位数的求N！的程序!

老菜QiFang决心改变以往的菜鸟形象，也想过过大虾瘾，于近日重新入关，闭门研究“设计模式”与“数据结构”，还望各路老鸟给予关照！让老菜早日成为老鸟！  *^_^* 发现一维数组还有这种用法的，大家请看以下题目： 教材：《数据结构》C语言版   清华大学出版社的 题目： 设计一个可容纳超多位数的求N！的程序。 构思： 1、N！的求法大家都清楚
·2015-11-02 12:00

数据结构系列2------线性表

1.定义 线性表是n(n≥0)个数据元素的有序系列。特点是数据元素之间是一种线性关系，数据元素"一个接一个的排列"。再一个线性表中，数据元素的类型是相同的，或者说线性表是由同一类型的数据构成的线性结构。例如：阿拉伯数字、26个字母、一个星期的7天等。通常记作：(a1,a2,a3….ai,an-1),n为表长,n=0时为空表。 表中相邻元素之间存在顺序关系。它主要有3个特点，
·2015-10-31 11:04

数据结构系列4------二叉树1

1：基本概念 上图先： 如图，用一个圆圈表示一个结点，圆圈内的符号表示结点的数据信息，结点间的关系通过连线表示。连线的上方结点是下方结点的直接前趋，下方结点是上方结点的直接后继。树的某个结点的子树个数称为该结点的度。如图结点1的度数为2，结点6、7的度数为0.这种度数为0的结点称为终端结点(树叶或叶子)。而树的度数是指该树中所有结点的度数的最大值。 在一棵树中，每个结点的直接后继被称为
·2015-10-31 11:04

数据结构系列3------字符串

1：基本概念 串是字符串的简称。其结构也是一种特殊的线性表。由零个或零个以上的字符组成的优先序列，一般记为： s="a1a2a3….an"(n≥0) 其中S为串名，n为串长度，代表字符串有n个字符，字符可以是数字、字母或其它ASCII字符，字符串用一对双引号包含，双引号本身不属于串，仅作为标识。 高级语言对字符串的操作进行了一定程度的封装。比如:赋值、求串长、串合并、插
·2015-10-31 11:04

数据结构系列1------数据结构简介

1.1数据结构 先了解几个基本的概念。 数据(Data)是对信息的一种符号表示，是所有能输入到计算机中并被计算机程序处理的符号的总称。通俗说，凡是能被计算机识别、存储和加工处理的符号，如字符、图形、图像、声音、视频信号等一切信息都可以称为数据，数据是计算机程序的"原料"。 数据元素(Data Element)是数据的基本单位，在程序中通常作为一个整体进行处理。一个数据元素
·2015-10-31 11:03

关于数据结构的泛谈

声明：本文是在观看郝斌老师的数据结构系列视频后做的学习笔记，在此感谢郝斌老师 建议：本文适合对数据结构有一定学习基础的朋友参考，不建议新手阅读 PS：提到郝斌老师只是对无私的前辈心怀感激，并非广告
·2015-10-31 10:34

重温数据结构系列随笔：数据结构的基本概念

现在项目已经踏上正轨，有不少时间可以用来学习，昨晚发现柜子里那本大学时候啃过无数遍的（数据结构 C语言版），那真的无限感叹啊，初恋女友啊，大学回忆啊都涌上心头。 最可怜的是发现好多概念理论已经陌生或者淡忘，不行，赶快再回忆下，好吧，就从第一章开始慢慢搞起：   神马是数据结构？ 来看下书中的定义： 其实最简单的理解就是为了实现非数值计算问题而衍生出了数据结构，所以数据结构的
·2015-10-28 08:37

重温数据结构系列随笔：单链表（c#模拟实现）

重温数据结构系列随笔：单链表（c#模拟实现）  上一节我们讲述了数据结构的基本概念，这一节让我们来讨论下单链表的概念和实现  我从书中简单摘录下单链表概念  
·2015-10-28 08:37

数据结构系列一: 顺序表和链表（线性结构）

顺序表和链表都属于线性结构，那么首先需要明白什么是线性结构。线性结构的特点：1）同一线性表中元素具有相同特性（元素的“均一性”）。 2）相邻数据元素之间存在序偶关系。 （即,除第一个元素外，其他每一个元素有且仅有一个直接前驱；除最后一个元素外，其他每一个元素有且仅有一个直接后继。） 3）元素在线性表中的“下标”唯一地确定该元素在表中的相对位置（元素的“索引性”）。常用的线性结构有：线性表，栈
神罗天征·2015-01-22 14:00

[CODEVS]数据结构系列 解题报告

用这两道题学了下Splay，也加深了对其的理解。平衡树的标记与线段树的标记不同，在平衡树中，所有被访问的节点一定不能有标记；否则将其Splay后就找不到其原先的左右子树了。代码（数据结构1）：#include #include #include #include usingnamespacestd; #include #include structSS{ SS*f,*c[2];
TA201314·2015-01-11 20:00

基本数据结构——单链表

文章简介：基本数据结构系列讲解之单链表（附源码） 1.介绍链表结构链表中的每个结点都应包括以下两个部分。
u011421608·2014-06-15 16:00

基本数据结构――单链表

文章简介：基本数据结构系列讲解之单链表（附源码） 1.介绍链表结构链表中的每个结点都应包括以下两个部分。
隐梦江南·2014-06-15 16:00

图解数据结构

想写一个数据结构系列的相关文章，却发现这里已经有朋友写了一个比较完整的系列，直接拿来转载学习。
厚积薄发·2014-05-15 20:00

IT技术资料集锦：技术精英由此开始

IT技术资料集锦：技术精英由此开始IT技术资料集锦：技术精英由此开始：篇一：Hadoop系列资料；篇二：JAVA开发系列资料；篇三：NOSQL系列资料；篇四：数据结构系列资料；篇五：云架构系列资料对其内容详细阅读
李航421·2014-01-09 11:00

菜鸟自学数据结构系列——（一）如何写出能够在VC下运行的单链表生成程序

最近打算自学数据结构，于是就在网上淘了两本书，一本是清华大学出版社出的严蔚敏老师的数据结构，一本是程杰的大话数据结构。直接看严老师的那一本实再是很吃力。于是我就先看大话的内容后，在深入的看严老师的书。大话数据结构写的非常有意思，语言很口语化，对于有些概念都用一些通俗的语言描述，看着不累，但是个人觉得其内容的深度太低，只适合了解一下基础的概念。想深入的学习，还是严老师的那本书。所以个人觉得两本书一起
aoliaoliao·2012-07-08 01:00

用户空间使用Linux数据结构系列之红黑树(1)

用户空间使用Linux数据结构系列之红黑树        本文通过对Linux内核中红黑树的源码分析，通过大量图示描述红黑树的原理，最后通过移植改造Linux内核红黑树代码，使用户空间也能使用Linux
Bresponse·2011-10-26 09:00

用户空间使用Linux 数据结构系列导读篇

我们知道许多复杂数据结构，都是由一些简单数据对象组成。这些简单的对象可以被增加至该结构，也可以从中删除。实现复杂数据结构的比较好的方法是使用抽象数据类型。抽象数据类型的主要思想是把一个数据结构的实现完全封装起来，并且只提供一套健壮的接口来操纵它。这样做的好处是做到了干净的隔离。实现数据结构时完全不必了解谁来使用它，使用者也不必知道数据结构的内部实现。双方都只要基于接口来实现代码。另一方面，由于接口
Bresponse·2011-10-25 17:00

数据结构系列索引

1、带头尾节点的双链表更新日志：08.10.07，将Iteratorinsert(constT&data);改为voidpush_back(constT&data);修改了一处bug2、循环队列3、无向图--初级版4、变长数组5、堆
刺儿头·2008-10-06 18:00

数据结构系列教程（三）

第三讲 堆栈和队列 堆栈和队列都是特殊的线性表，他们的逻辑关系完全相同，差别是线性表的插入和删除操作不受限制，而堆栈只能在栈顶插入和删除，队列只能在队尾插入、队头删除，堆栈和队列都可以分别用顺序储存结构和链式存储结构，堆栈的操作主要有入栈、出栈、取栈顶元素、是否为空，可以设计通用接口Stack..ava如下： /** * @author 张钰 * */ public int
yehui186·2006-10-24 15:00

数据结构系列教程（二）

线性表的概念大家应该还记得，链式表是线性表的一个分类，当然也具备线性表的所有特性了，只不过它的结构方式特异而已，也就是和链子似的，和顺序表的不同之处在于链式表引入对象应用，就是其他语言中的指针，每个链子（我自己的说法）包含一个数据元素(element)和一个指针域(next)，这个链子就称为节点，通俗的说有很多节点连接成的线性表就是链式表，根据其结构方式又可以分为单链表、单循环链表、双向链表，还有
yehui186·2006-10-24 15:00

数据结构系列教程(三)之堆栈和队列

数据结构系列教程(三)之堆栈和队列 第三讲堆栈和队列堆栈和队列都是特殊的线性表，他们的逻辑关系完全相同，差别是线性表的插入和删除操作不受限制，而堆栈只能在栈顶插入和删除，队列只能在队尾插入、队头删除，堆栈和队列都可以分别用顺序储存结构和链式存储结构
简易java框架·2006-08-18 09:00

数据结构系列教程（二）之链式表

数据结构系列教程（二）之链式表线性表的概念大家应该还记得，链式表是线性表的一个分类，当然也具备线性表的所有特性了，只不过它的结构方式特异而已，也就是和链子似的，和顺序表的不同之处在于链式表引入对象应用，
简易java框架·2006-08-18 09:00

数据结构系列教程（三）

数据结构系列教程（三）第三讲堆栈和队列堆栈和队列都是特殊的线性表，他们的逻辑关系完全相同，差别是线性表的插入和删除操作不受限制，而堆栈只能在栈顶插入和删除，队列只能在队尾插入、队头删除，堆栈和队列都可以分别用顺序储存结构和链式存储结构
tianyi·2006-08-17 10:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他