算法与数据结构
文章平均质量分 68
zxc_yuhaofei
这个作者很懒,什么都没留下…
展开
-
队列
队列: 队列也是一种线性结构,相比与其他线性结构,队列结构有其独特的运算规则,队列结构的逻辑特点就像是现实生活的排队,后来的站在队尾,先来的从队首离开,也就说队列是一种FIFO(先进先出)的数据结构。队列的存储结构也有两种(1)顺序存储结构,一维数组实现(2)链式存储结构,链表实现 队列的实现的关键: 队列相对于堆栈来说多了一个位置标志,那么对于双位置标志来说,怎样判断队列为空就是关原创 2017-02-17 11:19:41 · 350 阅读 · 0 评论 -
堆栈
什么是栈结构: 栈结构是从运算来分类的,也就是说栈结构由特殊的运算规则,而从数据的逻辑结构来看,栈结构其实就是一种线性结构。 从存储结构来划分,栈可以有两种实现方式: 顺序结构:用一维数组来实现,数组的0号位置是栈底,top位置是栈顶。链式结构:用链表实现,链表尾部为栈顶,链表首部(head结点)为栈底 栈结构的特殊运算法则:在栈顶进行进栈,出栈操作,规则是“后进先出”原创 2017-02-16 20:33:55 · 265 阅读 · 0 评论 -
线性表之链表
线性表: 谈到线性表(Linear List),首先应该从线性表的逻辑定义来看。从逻辑上来看,线性表就是由n(n>=0)个数据元素a1,a2,a3.....an组成的有限序列,序列有以下特点: 有且只有一个开始结点,没有直接前驱结点,有且只有一个直接后继结点有且只有一个终结结点,没有直接后驱结点,有且只有一个直接前继结点其余的内部结点,都仅有一个直接前驱结点和一个直接后继结点对于同一线原创 2017-02-15 21:22:57 · 222 阅读 · 0 评论 -
数据结构概述
数据结构是什么? 数据结构是计算机中对数据的组织形式,同时泛指相互之间存在一种或者多种特定关系的数据集合。数据结构是计算机艺术的一种体现,合理的数据结构能够提高算法的执行效率与存储效率。 数据结构的内容: 数据的逻辑结构:数据元素之间的逻辑关系。 数据的存储结构:数据元素及其逻辑关系在存储器的表现形式 数据的运算:即对数据施加的操作。数据的运算的基础在于数据的逻辑结构上,常见的运原创 2017-02-15 21:17:01 · 693 阅读 · 0 评论