数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系以及操作等相关问题的学科。
数值分析是一门研究数值计算的学科。
什么是数据结构？ 相互之间存在一种或多种特定关系的数据元素的集合。
数据结构包括：物理结构与逻辑结构。
逻辑结构：线性结构与非线性结构。线性结构包括：栈、队列、顺...
分类：
其他好文 时间：
2014-12-06 12:45:40
阅读次数：
161
线性表中，先进先出的叫队列，先进后出的叫栈。队列常用于BFS，而在函数递归层数过高时，需要手动实现递归过程，这时候便需要写一个“手动栈”。 有时候，我们会有大量数据频繁出入队列，但同时存在其内的元素却不多，此时需要写“循环队列”。其代码并不难，但里面下标递增的语句值得斟酌一下。k=(k+1)...
分类：
编程语言 时间：
2014-12-04 13:42:51
阅读次数：
143
【题目】
Given a binary tree, flatten it to a linked list in-place.
For example,
Given
1
/ 2 5
/ \ 3 4 6
The flattened tree should look like:...
分类：
其他好文 时间：
2014-11-23 17:35:12
阅读次数：
131
基于quick cocos2d-x2.2.5的API，写的一个栈，队列。满足游戏开发中的需求。避免重复造车轮~（简单测试。留着自己用。不确定是否还存在bug）栈Stack： 1 -- 2 -- Date: 2014-11-19 15:29:02 3 -- 4 local Stack = class(...
分类：
其他好文 时间：
2014-11-20 11:48:38
阅读次数：
382
所谓数据结构，即是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。常见的数据结构包括：数组，栈，队列，链表，树，图，堆，散列表。数组 (Array)在程序设计中，为了处理方便， 把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。在...
分类：
编程语言 时间：
2014-11-15 12:44:32
阅读次数：
151
数组 类型( 栈 ?&& ?队列 ) 1）var arr = new Array（）；括号中的长度可以不指定，原因就是js中的数组长度是可以动态改变的 2）类似于java中的list容器，长度可变（arr.length=num），元素类型任意。 3）arr.p...
分类：
编程语言 时间：
2014-11-09 01:10:33
阅读次数：
304
摘要 本章介绍了几种基本的数据结构，包括栈、队列、链表以及有根树，讨论了使用指针的简单数据结构来表示动态集合。本章的内容对于学过数据结构的人来说，没有什么难处，简单的总结一下。1、栈和队列 栈和队列都是动态集合，元素的出入是规定好的。栈规定元素是先进后出（FILO），队列规定元素是先进先出（FI.....
分类：
其他好文 时间：
2014-11-03 22:23:50
阅读次数：
240
刚看到堆排序，顺便记录一下关于树的一些基本概念：前言前面介绍的栈、队列都是线性结构(linear structure)。而树是非线性结构(non-linear structure)。因此，树中的元素之间一般不存在类似于线性结构的一对一的关系，更多地表现为多对多的关系。直观地看，它是数据元素(在树中称...
分类：
其他好文 时间：
2014-11-02 00:30:06
阅读次数：
258
C语言编程
程序编译过程 哪部分干什么
数据结构 链表 二叉树 算法 数组 堆栈 队列算法 遍历
常量在内存中的表现形式
语法和内存的对应关系
数电 UML
类图 时序图 状态图 用例图 流程图...
分类：
其他好文 时间：
2014-10-31 11:55:37
阅读次数：
143
线性表：
线性表（亦作顺序表）是最基本、最简单、也是最常用的一种数据结构。
线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。
线性表的逻辑结构简单，便于实现和操作。
在实际应用中，线性表都是以栈、队列、字符串等特殊线性表的形式来使用的。
线性结构的基本特征为:
1．集合中必存在唯一的一个“第一元素”；
2．集合中必存在唯一的一...
分类：
编程语言 时间：
2014-10-23 19:21:39
阅读次数：
271
