数据结构
关注
分享
扫一扫
Paul_0920
这个作者很懒，什么都没留下…
展开
-
栈和队列
栈是一种数据结构 栈可以用来存放数字，从栈里获得的数字一定是最后一个放到栈里的数字。 这种规则叫做先进先出。栈通常采用push函数向里面放数字，采用pop函数从里面取数字栈里的所有存储区必须可以按照某种规则排列成一条线使用这些存储区的时候获得数字的顺序必须和放数字的顺序相反栈里存放第一个数字的存储区位置不变，这个位置叫做栈底栈里存放最原创 2016-04-25 09:33:17 · 230 阅读 · 0 评论 -
链表和二叉树
3. 链表~~~~~~~1) 基本特征：内存中不连续的节点序列，节点之间通过next指针彼此相连； 每个节点的next指针都指向下一个节点，最后一个节点的next指针为NULL。2) 基本操作：插入、删除、遍历。3) 实现要点追加：将新分配节点的地址赋给原链表最后一个节点的next指针。原创 2016-04-26 13:55:44 · 2790 阅读 · 0 评论 -
算法的概念和评价以及查找算法
1.算法的概念和评价1.1.基本概念： 算法就是指对解题方案准确而有完整的描述。1.2.评定标准： 2.1 时间复杂度（重点）：主要用于描述算法时间的消耗与问题规模之间的函数关系。 2.2 空间复杂度：主要用于描述算法空间的消耗与问题规模之间的函数关系。 2.3 正确性：主要用于描述算法的执行结果是否满足要求。编写后，原创 2016-04-28 09:57:58 · 602 阅读 · 0 评论 -
数据结构概论
逻辑结构的分类（脱离了计算机，在真实生活中也存在）：1.集合结构 主要描述所有的数据元素都属于一个总体,不强调元素之间的关系2.线性结构 主要描述所有的数据元素之间存在一对一的前后关系，除了第一个元素外，每个元素都有一个前趋元素，除了最后一个元素外，每个元素都有一个后继元素如： 公交站牌的排队 手链3.树形结构 主要描述元素之间存在原创 2016-04-23 09:36:15 · 285 阅读 · 0 评论