数据结构与算法
Tuking_Franz
让优秀成为一种习惯,不断地进取,不断地拼搏,不要让世界改变你,而是努力改变这个世界,为世界贡献自己的一份力量。别人期望值:100分,而你做的需要是120分。
展开
-
(1): 数据结构
先了解一下什么叫数据结构数据结构:数据的组织方式,着重于数据之间的关系,研究以下三部分: * 数据存储结构 * 数据逻辑结构 * 算法数据 (也就是数据对象(数据元素–关系–数据结构)) 数据结构三个部分组成01、存储结构 { - 顺序存储:相邻的逻辑结点存储在相邻的物理存储单元里,结点间的逻辑关系由存储单元的邻接关系来体现 - 链式存储:不要求相邻存储,结点间的逻辑原创 2017-06-07 16:48:38 · 381 阅读 · 0 评论 -
(3) 栈-Stack
应用很广的一种数据结构 栈和队列也是线性表,可以说是一种操作被限制的线性表。 所以它也有顺序存储和链式存储 栈 :{ 特点:后进先出 LIFO 每次只能访问栈顶的第一个peek() Java的栈: Stack: 1-->public Stack()创建一个空堆栈原创 2017-06-08 14:17:19 · 445 阅读 · 0 评论 -
(2) JAVA:线性表的顺序存储与链式存储
1、线性表的顺序存储-- 顺序表 (使用数组) 用一组地址连续的存储单元依次存储线性表中每个数据元素,这种存储结构称为线性表的顺序存储结构,用这种结构表示的线性表称为顺序表 { 插入:1.空间是否满 2位置是否有效 3.在插入位置之后的位置向后移-{ //伪代码 for(int i=L.length()-1;i<=pos-1;i++){ item[i+1] =原创 2017-06-07 17:35:03 · 941 阅读 · 0 评论