数据之间的相互关系称为逻辑结构。通常分为四类基本结构：
集合 结构中的数据元素除了同属于一种类型外，别无其它关系。
线性结构 结构中的数据元素之间存在一对一的关系。
树型结构 结构中的数据元素之间存在一对多的关系。
图状结构或网状结构 结构中的数据元素之间存在多对多的关系。
数据结构在计算机中有两种不同的存储方法：
顺序存储结构:用数据元素在存储...
分类：
编程语言 时间：
2014-12-24 10:06:53
阅读次数：
180
哈希表是最基础的数据结构之一，利用键值对存储并检索数据的一种非线性结构。
在其它各种结构线性表、树等数据结构中，记录在结构中的位置是随机的，和记录关键字之间不存在确定的关系，因此，在结构中查找记录时需进行一系列和关键字的“比较”的基础上。在顺序查找时，比较的结果为“==”与“!=”两种可能;在折半查找、二叉排序树查找和B-树查找时，比较的结果为“”3种可能。查找的效率依赖于查找过程中所进...
分类：
编程语言 时间：
2014-12-17 14:42:48
阅读次数：
214
要学习的
基本结构
高级结构
题单
集合结构
幷查集
POJ 1182
POJ 1308
POJ 1611
POJ 1986
POJ 1988
线性结构
数组
栈
队列
双端队列
POJ
POJ
POJ
POJ
POJ
树...
分类：
其他好文 时间：
2014-12-16 13:32:57
阅读次数：
203
查找基本概念： 查找又称为检索，指从一批记录中找出满足指定条件的某一记录过程。在日常生活中比如通讯录查找，字典查找等经常使用查找方法；在程序设计中，查找在许多程序中需要占用很多时间，因此，一个好的查找方法可以提高程序的运行速度。 主关键字和次关键字： 在需要查找的数据结构中，每条记录一般包含多个数....
分类：
编程语言 时间：
2014-12-14 22:37:44
阅读次数：
386
原文: 一步一步写算法（之线性队列） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 这里的线性结构实际上指的就是连续内存的意思，只不过使用“线性”这个词显得比较专业而已。前面一篇博客介绍了现象结构的处理方法，那么在这个基础之上我们是不是添加一...
分类：
编程语言 时间：
2014-12-11 10:15:43
阅读次数：
216
原文: 一步一步写算法（之线性结构的处理） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 我们知道，在内存中的空间都是连续的。也就是说，0x00000001下面的地址必然是0x00000002。所以，空间上是不会出现地址的突变的。那什么数据结...
分类：
编程语言 时间：
2014-12-11 10:12:18
阅读次数：
163
1、按照数据元素之间存在的逻辑关系可分4中种逻辑关系：
“一对一”：线性结构
“一对多”：树形结构
“多对多”：图状或网状结构
“同属一个集合，无其它关系”：纯集合结构
2、按在计算机中存储分类：
顺序存储：逻辑相邻且物理位置也相邻
链状存储：逻辑相邻，物理位置无要求
索引存储：存储数据元素的同时，建立索引表，索引表中一般包括关键字和地址等信息（关键字唯一标识一个数据元素）...
分类：
编程语言 时间：
2014-12-08 23:03:25
阅读次数：
270
数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系以及操作等相关问题的学科。
数值分析是一门研究数值计算的学科。
什么是数据结构？ 相互之间存在一种或多种特定关系的数据元素的集合。
数据结构包括：物理结构与逻辑结构。
逻辑结构：线性结构与非线性结构。线性结构包括：栈、队列、顺...
分类：
其他好文 时间：
2014-12-06 12:45:40
阅读次数：
161
题目链接：http://poj.org/problem?id=3764分析：好题！武森09年的论文中有道题CowXor，求的是线性结构上的，连续序列的异或最大值，用的办法是先预处理出前n项的异或值，然后在这些值中找出两个值的异或值最大。是基于这样的一个原理，相同段的异或值为0。这题在树中找两个节点，...
分类：
其他好文 时间：
2014-11-30 16:47:12
阅读次数：
215
一：起因
（1）数据结构里面两种非常重要的存储结构，线性结构中的连续存储结构（代表vector数组）和非连续存储结构（代表list链表），他们两者被广泛的应用在
各个领域，是最基本最基础的两种存储结构；
（2）vector 已经简单的实现了，请看STL 之 vector的实现 之前还实现了STL的string类，请看 STL 之 string 的实现
（3）之前的友元类只是停留在理...
分类：
其他好文 时间：
2014-11-17 21:18:57
阅读次数：
235
