随笔分类 -  c家族

没办法:(，就是学这个的。。。 权当做个笔记
树和二叉树
摘要：树 不同于队列、栈等一对一的数据结构， 树是一对多的数据结构 。树（Tree）是n（n =0）各节点的有限集。当n=0，为空树。 在任意一颗非空树中： 1. 有且只有一个特定的结点称为：根(Root) 2. 当n 1时，其余结点可分为m(m 0)个互不相交的有限集T1、T2、...Tm。其中每一个树 阅读全文
posted @ 2017-07-11 19:58 AsuraDong 阅读(566) 评论(0) 推荐(0)
深入C++的运算符重载
摘要：对于简单的运算符，可以参考之前的博文。之后会有一篇关于从等号运算符重载的角度研究深浅拷贝的博文。这里是讲： 逗号，取成员运算符，输入输出运算符，下标运算符，括号，new和delete 的重载。 逗号运算符重载 逗号运算符重载需要一个参数，并且返回自身类。逗号运算符在复制操作中比较常见，下面就是以赋值 阅读全文
posted @ 2017-06-13 19:57 AsuraDong 阅读(393) 评论(0) 推荐(0)
C++ 类型转化（运算符重载函数）和基本运算符重载（自增自减）
摘要：类型转化（运算符重载函数） 用转换构造函数可以将一个指定类型的数据转换为类的对象。但是不能反过来将一个类的对象转换为一个其他类型的数据(例如将一个Complex类对象转换成double类型数据)。在C++提供类型转换函数(type conversion function)来解决这个问题。类型转换函数 阅读全文
posted @ 2017-06-09 23:55 AsuraDong 阅读(773) 评论(0) 推荐(0)
无指针的静态链表的实现
摘要：早期语言没有c，更不用说java等一些高级语言。那么是怎么描述链表这种实现呢？这次以单链表的模拟为例，深究一下 静态链表 的实现。 静态链表结构 按照之前单链表的性质，我们需要 游标和数据 。当然，每个元素都有下标（类似数组） 游标的含义 静态链表中，首节点和尾结点都没有数据（ 数据为空 ） 首节点 阅读全文
posted @ 2017-06-06 16:33 AsuraDong 阅读(1103) 评论(0) 推荐(1)
再窥--单链表和顺序存储
摘要：先接一下上次的笔记，实现对单链表进行删除 思路实现 1. 声明结点p和q 2. 首节点赋值给p,下一个结点赋值给q 3. 循环执行释放p，将q赋值给p的操作（删除第一个结点后，之后的结点就是首节点了，以此类推） 问题 不可以代替循环体吗？ 注意 释放了数据域和指针域,所以无法记录下一节点了。 应用 阅读全文
posted @ 2017-06-06 14:45 AsuraDong 阅读(185) 评论(0) 推荐(0)
一窥--顺序表和单链表
摘要：顺序表和单链表 真正意义上自己弄出来的，发篇博客记录一下 "顺序表" "单链表" 顺序表 类似于数组，元素都是相邻的，这也决定了它比较容易和比较适合查询。但缺点就是长度有限。 时间复杂度 查询操作 O(1) 插入和删除操作 O(n) 代码实现 c++ include include using na 阅读全文
posted @ 2017-05-29 21:25 AsuraDong 阅读(534) 评论(0) 推荐(0)