串是由零个或多个字符组成的有限序列，幽冥教字符串。一般记作 a = "aaaaaa"；串中的字符数目n称为串的长度。零个字符的串称为空串。空格串是只包含空格的串。空格串有内容有长度。串中任意个数的连续字符组成的子序列称为该串的子串。包含子串的串称为主串。子串在住串中的位置就是子串的第一个字符在主串中...
分类：
其他好文 时间：
2016-01-12 21:18:46
阅读次数：
125
树是n个结点的有限集。n = 0时称为空树。在任何一棵非空树中：(1)有且仅有一个特定的称为根(Root)的结点；(2)当n > 1时，其余节点可分为位数个互不相交的有限集，其中每一个集合本身又是一棵树，并且称为根的子树。树的结点包含一个数据元素及若干指向其子树的分支。结点拥有的子树树称为结点的度。...
分类：
其他好文 时间：
2016-01-12 21:15:57
阅读次数：
129
栈(Stack)是限定仅在表尾进行插入和删除操作的线性表。把允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表，简称LIFO结构。栈的插入操作，叫做进栈，也称压栈、入栈。栈的删除操作，叫做出栈，也称弹栈。当两个栈一个占用内存可能太大 但内容较少 另一...
分类：
其他好文 时间：
2016-01-05 21:03:30
阅读次数：
154
数据结构是一门研究非数值计算的程序设计问题中的操作对象,以前他们之间的关系和操作等相关问题的学科.程序设计 = 数据结构 + 算法数据：描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合.数据元素：组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理...
分类：
其他好文 时间：
2015-12-28 23:44:24
阅读次数：
343
环境： Codeblocks 13.12 + GCC 4.7.1参考资料：《大话数据结构》，《啊哈算法》，百度百科基本思想：（1）构造一个只含n个顶点，边集为空的子图。若将图中各个顶点看成一棵树的根节点，则它是一个含有n棵树的森林。（2）从网的边集 E 中选取一条权值最小的边，若该条边的两个顶点分属...
分类：
编程语言 时间：
2015-11-29 21:22:46
阅读次数：
356
概述 线性表的每个元素有线性关系，每个数据元素只有一个直接前去和一个直接后继。树的数据元素之间有着明细那的层次关系，并且每层上的数据元素可能和下一层中多个元素相关，但只能和上一层中一个元素相关。这和一对父母可以有很多孩子，但每个孩子却只能有一对父母是一个道理。可现实中，人与人之间关系复杂，不是简单一...
分类：
编程语言 时间：
2015-11-18 19:26:12
阅读次数：
302
本人文笔较差，语文从来不及格，基础不好，写此类文章仅供自己学习，理解队列及其他知识，高手大神请略过。参考书籍 《数据结构与算法分析-Java语言描述》、《大话数据结构》1.1 静态链表简介用数组描述的链表叫静态链表。官方是这么给的定义。另一种描述方法叫游标实现法。先不管这些无聊的定义。先按我个人理解...
分类：
其他好文 时间：
2015-09-28 23:34:35
阅读次数：
204
大话数据结构 导读笔记第一讲:一.基本概念和术语 (1)数据元素：是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录。 比如，在人类中，什么是数据元素呀？当然是人了。 (2)数据项：一个数据元素可以由若干个数据项组成。 比如人这样的数据元素，可以有眼、耳、鼻、嘴、手、脚这....
分类：
其他好文 时间：
2015-09-21 20:56:44
阅读次数：
144
源代码：今天看了《大话数据结构》的快速排序的算法，按照书中给的部分代码进行了完善，具体的实现如下： 1 /** 2 * java实现快速排序 3 */ 4 public class QuickSort_1 { 5 6 public static void main(String[] args) {....
分类：
编程语言 时间：
2015-08-30 14:19:19
阅读次数：
169
