数据结构
德德古
这个作者很懒,什么都没留下…
展开
-
4_线性表_链式存储
线性表之链式存储结构链式存储结构定义:每个数据元素都有后继元素的存储地址相关概念: 节点(Node):数据域和指针域组成的数据元素所需属性: 数据域:存储数据元素数据的域指针域:存储后继元素位置的域图形:无头节点的链式结构有头节点的链式结构代码实现:public class LinkList<E> { private Node firstNode; class No原创 2017-03-18 19:01:25 · 363 阅读 · 0 评论 -
5_栈
栈Stack 概念定义:栈是限定仅在表尾进行插入和删除操作的线性表栈顶:允许插入和删除的一端栈底:另外一端特性:后进后出图形:进栈出栈的问题有 1,2,3,4,5,五个整型数字,依次进栈,问出栈的次序有几种可能?34125 是合法的出栈顺序吗?第一个问题,C(2n, n)/(n+1)递归,折现法,卡特兰数:n个元素进栈,共有多少种出栈顺序?(转)第二个问题第一种解法:根据两个规则来判原创 2017-03-21 19:15:02 · 521 阅读 · 0 评论 -
1_数据结构简介
数据结构简介数据结构定义:相互之间存在一种或多种特定关系的数据元素的集合。实例:数组,(关系)每个数据元素都是一个接着一个的。数据结构之逻辑结构(用数学思维去理解)集合结构线性结构树形结构图形结构数据结构之物理结构顺序结构(数组)链式存储结构(队列)比较:链式比较灵活,比如做插队或离队这样的操作,数组就显得很麻烦。原创 2017-03-15 12:53:49 · 465 阅读 · 0 评论 -
2_算法简介
算法简介提醒:算法是数学上的研究算法计算机中的含义:某个(或类)计算的有限操作指令例子:1到1000的求和 直接for循环1000次,执行次数为1000用高斯求和公式:(1+1000)*1000/2,执行次数为1显而易见,好的算法可以节省很多资源算法的基本特性输入:可以0个输入,如 print(‘Hello World’)输出:至少1个输出有穷性:不是死循环,当然也不会是10几年原创 2017-03-15 12:55:05 · 284 阅读 · 0 评论 -
3_线性表_顺序存储
线性表之顺序存储结构线性表(List)定义:零个或多个数据元素的有限序列数学语言定义:a1,a2…ai…an ai有且只有一个前继元素 a(i-1)和 一个后继元素 a(i+1)顺序存储结构一段连续的存储单元一次存储线性表的数据元素(如,数组)所需属性: 一个起始位置最大存储容量当前的长度代码实现public class SqList<T> { private stati原创 2017-03-15 12:55:51 · 372 阅读 · 0 评论