2018年12月19日
初学の期末
摘要： 1【栈】LIFO或FILO表 栈按“先进先出”的规则进行操作，故称栈为操作受限的线性表。栈是限制在表的同一端进行插入和删除的线性表。允许插入、删除的这一端称为栈顶，另一固定端称为栈底。栈中没有元素时称为空栈。 由于栈是运算受限的线性表，所以有些操作在栈中就不允许，插入只能在栈顶进行，删除操作也只能在 阅读全文
posted @ 2018-12-19 18:01 醉画仙 阅读(196) 评论(0) 推荐(0) 编辑
2018年12月17日
第三章之树
摘要： 二叉树： 性质1、满二叉树定理：非空满二叉树树叶的数目等于其分支结点数加1 性质2、二叉树的第i层（根为第0层，i>=0）最多有2i个结点 性质3、高度为k的二叉树至多有2k-1个结点 性质4、有n个结点（n>0）的完全二叉树的高度为【log2（n+1）】（深度为【log2（n+1）-1】） 二叉树 阅读全文
posted @ 2018-12-17 23:44 醉画仙 阅读(152) 评论(0) 推荐(0) 编辑
第二章之线性表、栈、队列和线性表
摘要： 线性表的存储结构（主要有两种）： 1、定长的顺序存储结构，也称顺序表或向量型的一维数组结构。数据结点之间的逻辑关系是通过数据结点的存储位置来反映的。 2、边长的线性结构存储结构、大多实现为链接式存储结构。数据结点之间的逻辑关系是以指针来表示的。 两者的比较 1、顺序表的主要优点体现在没有使用指针，节 阅读全文
posted @ 2018-12-17 23:29 醉画仙 阅读(487) 评论(0) 推荐(0) 编辑
第一章概论
摘要： 数据结构：包括逻辑结构、数据的存储结构和数据的运算三个方面，即涉及数据之间的的逻辑关系、数据在计算机中的存储方式和在这种数据结构上的一组操作三个方面。 线性结构：满足全序性和单索性等约束条件的有向关系。全序结构的全部结点两两皆可以比较前后；单索性是指，每一个结点x都可以存在唯一的一个直接后继结点y。 阅读全文
posted @ 2018-12-17 22:33 醉画仙 阅读(186) 评论(0) 推荐(0) 编辑
初学笔记
摘要： 1.1【划分子网】 从两级IP地址到三级IP地址 第一：IP地址空间的利用率有时很低。 第二：给每一个物理网络分配一个网络号会使路由表变得太大因而使网络性能变坏。 第三：两级IP地址不够灵活。 为了解决上述问题，增加一个“子网号字段”，使两级IP地址变成三级IP地址，这种做法叫做划分子网，或子网寻址 阅读全文
posted @ 2018-12-17 20:30 醉画仙 阅读(439) 评论(0) 推荐(0) 编辑
爱因斯坦台阶问题
摘要： 【实例描述】 爱因斯坦问题是假设某人走一个台阶，如果每步走两级，最后只剩一级，如果每步走三级，最后剩两级，如果每步走四级，最后剩三级，如果每步走五级，最后剩四级，如果每步走六级，最后剩五级，如果每步走七级，则一个也不剩。本实例求出1000以内符合该条件的数字。 【实现过程】 本实例抽象为数学问题是： 阅读全文
posted @ 2018-12-17 19:28 醉画仙 阅读(1591) 评论(0) 推荐(0) 编辑
因式分解
摘要： 【实例描述】 本实例实现因式分解问题，输入一个正整数，通过从2到当前最大因数为止，对正整数做除法运算。 【实现过程】 定义整形变量num和i，分别表示被分解数和因数，利用for循环对变量num在2~num范围内做除法运算。 代码如下： 阅读全文
posted @ 2018-12-17 19:14 醉画仙 阅读(279) 评论(0) 推荐(0) 编辑
插入排序算法
摘要： 【实例描述】 原理：对数组的前某个数量元素进行比较，将其最大元素置于最前，其实现过程如图： 【实现过程】 定义函数InsertSort()实现直接插入排序算法，定义int型数组变量a作为目标排序数组，代码如下： 阅读全文
posted @ 2018-12-17 00:48 醉画仙 阅读(172) 评论(0) 推荐(0) 编辑
小技巧（杂乱篇章）
摘要： 《cin输入队列错误案列》 当使用cin输入字符串时，会因为字符串中含有cin的结束标志量而终止读取。cin的结束标志量有回车、空格以及Tab键。当字符串的值为jfak ajfkdl，其中含有空格，但cin获取的字符串值只是jdak。如果要将空格也读入，此时需要调用其他成员函数get()读取一定长度 阅读全文
posted @ 2018-12-17 00:25 醉画仙 阅读(314) 评论(0) 推荐(0) 编辑
2018年12月16日
错误的模糊应用（类继承问题）
摘要： 当继承关系出现菱形继承时，可能出现二义性 当类me访问基类human的公共变量成员时，系统将不知道通过哪个上一层类访问该成员变量，因为Chinese和woman都从human继承了成员变量，此二义性错误。 【实现过程】 上述二义性现象可以通过虚继承避免，它的格式如下： 本实例实现的具体代码如下： 【 阅读全文
posted @ 2018-12-16 00:07 醉画仙 阅读(197) 评论(0) 推荐(0) 编辑