qq20004604的博客

github.com/qq20004604

排序:
默认
按更新时间
按访问量
RSS订阅

从零开始_学_数据结构(六)——排序(冒泡、插入、希尔、简单选择、归并、快速)

一、冒泡排序: (1)思想是: 从第1个开始,1和2比,2和3比,3和4比,如果前面比后面大,则互相交换之,一直到n-1和n进行比。这是第一轮。 然后第二轮再从第1个开始,2和3比,3和4比,再一直比到n-1和n,比的时候符合条件(前大后小)则交换。 然后一直到从n-1个开始,最后比较一次n-1和...

2016-03-28 15:24:53

阅读数 758

评论数 0

从零开始_学_数据结构(五)——STL(map、set、list、vector)

STL容器   前注: STL(标准模板库)是一个C++的软件库,也是C++标准程序库的一部分。 这些容器,应该都是STL里面的一个类。 vector封装数组、list封装链表、map和set封装二叉树   一、list 在不懂的时候,list可以理解为双向链表(很像,但事实上不是...

2016-03-28 11:05:49

阅读数 1858

评论数 0

从零开始_学_数据结构(三)——树的初步应用

(三) 树常用的基本方法: ①构建一个空树; ②销毁一个树; ③按给的树的定义,来构造一个树(不懂,不太明白这个如何给); ④若树存在,将树清为一个空树; ⑤若T为空树,返回true,否则返回false; ⑥返回树的深度; ⑦返回树的根节点; ⑧某结点cur_e是树T的一个结点,...

2016-03-24 18:58:51

阅读数 1684

评论数 1

从零开始_学_数据结构(二)——树的基本概念

相比之前的帖子,对其进行了增添和完善。 ps:本颜色的字体是后续添加内容 —————————————————— 参考链接: 大话数据结构.pdf 图解数据结构(6)——树及树的遍历 http://www.cnblogs.com/yc_sunniwell/archive/2010...

2016-03-20 16:07:06

阅读数 15045

评论数 3

从零开始_学_数据结构(零)——数据结构总述

参考文献:《大话数据结构》作者:程杰   写在最开始: 这是我自己学习的经验和记录,有的内容很容易理解,但又比较重要,我会直接摘抄书上的内容;有些比较复杂,我会写明自己的思考;有些我自己也没搞懂,我会用红色文字标明,写出自己的疑问,也许以后会解决。   数据结构的概念: 是一门研究非数值计算的程序...

2016-03-17 20:10:11

阅读数 2815

评论数 0

提示
确定要删除当前文章?
取消 删除