从零开始学数据结构
qq20004604
前阿里巴巴,高级前端开发
展开
-
从零开始_学_数据结构(零)——数据结构总述
参考文献:《大话数据结构》作者:程杰 写在最开始:这是我自己学习的经验和记录,有的内容很容易理解,但又比较重要,我会直接摘抄书上的内容;有些比较复杂,我会写明自己的思考;有些我自己也没搞懂,我会用红色文字标明,写出自己的疑问,也许以后会解决。 数据结构的概念:是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。注:这句话应该意思是,原创 2016-03-17 20:10:11 · 4130 阅读 · 5 评论 -
从零开始_学_数据结构(二)——树的基本概念
相比之前的帖子,对其进行了增添和完善。ps:本颜色的字体是后续添加内容——————————————————参考链接:大话数据结构.pdf图解数据结构(6)——树及树的遍历http://www.cnblogs.com/yc_sunniwell/archive/2010/06/27/1766233.html 1.什么是树?是一种数据结构,可以用来表示层次关系原创 2016-03-20 16:07:06 · 16631 阅读 · 3 评论 -
从零开始_学_数据结构(三)——树的初步应用
(三)树常用的基本方法:①构建一个空树;②销毁一个树;③按给的树的定义,来构造一个树(不懂,不太明白这个如何给);④若树存在,将树清为一个空树;⑤若T为空树,返回true,否则返回false;⑥返回树的深度;⑦返回树的根节点;⑧某结点cur_e是树T的一个结点,返回此结点的值(应该说的是结点的数据部分的值);⑨给树T的结点cur_e赋值为value(这个va原创 2016-03-24 18:58:51 · 1824 阅读 · 1 评论 -
从零开始_学_数据结构(五)——STL(map、set、list、vector)
STL容器 前注:STL(标准模板库)是一个C++的软件库,也是C++标准程序库的一部分。这些容器,应该都是STL里面的一个类。vector封装数组、list封装链表、map和set封装二叉树 一、list在不懂的时候,list可以理解为双向链表(很像,但事实上不是)。(1)声明一个list对象:①包含头文件list:#include②声明他:std原创 2016-03-28 11:05:49 · 2182 阅读 · 0 评论 -
从零开始_学_数据结构(六)——排序(冒泡、插入、希尔、简单选择、归并、快速)
一、冒泡排序:(1)思想是:从第1个开始,1和2比,2和3比,3和4比,如果前面比后面大,则互相交换之,一直到n-1和n进行比。这是第一轮。然后第二轮再从第1个开始,2和3比,3和4比,再一直比到n-1和n,比的时候符合条件(前大后小)则交换。然后一直到从n-1个开始,最后比较一次n-1和n。因此,时间复杂度是O(n2); 代码:int n = 100;int原创 2016-03-28 15:24:53 · 883 阅读 · 0 评论