数据结构
qq_23667947
开发工程师
展开
-
数据结构的学习之路(一)--线性表
书到用时方恨少,工作将近半年了,上学时没认真听的数据结构课,现在成了我工作上的障碍,所以希望通过这一系列的博客,重新回顾,学习一下数据结构方面的知识。1.数据结构的定义:数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。按照视点的不同,可以把数据结构分为逻辑结构和物理结构。 逻辑结构(是指数据对象中数据元素之间的相互关系):集合结构:集合结构中的数据元素除了同属于一个集合外,他们之间没原创 2017-01-10 00:22:28 · 283 阅读 · 0 评论 -
数据结构的学习之路(二)-- 栈与队列
接着上一篇博客,总的来说,线性表的两种结构其实是后面其他数据结构的基础。也就是说,栈与队列也与线性表有着密切关系。1.栈的定义: 栈:栈是限定仅在表尾进行插入和删除操作的线性表。首先,他是一个线性表,也就是说,栈元素具有线性关系,即前驱后继关系。只不过他是一种特殊的线性表而已。最先进栈的元素,不一定是最后出栈。栈对线性表的插入和删除的位置进行了限制,并没有对元素进出的时间进行限制,也就是说,原创 2017-01-11 23:32:49 · 214 阅读 · 0 评论 -
数据结构的学习之路(三)--树
1.树的定义树是n(n>=0)个节点的有限集。n=0时称为空树。在任意一颗非空树中:有且仅有一个特定的节点称为根的节点;当n>1时,其余节点可分为m(m>0)个互不相交的有限集T1,T2,……,Tm,其中每一个集合本身又是一颗树,并且称为根的子树。对比树的结构和线性结构: 线性结构:第一个数据元素,无前驱; 最后一个数据元素,无后继;原创 2017-01-21 21:53:27 · 272 阅读 · 0 评论