课堂笔记
20176402——张清文
这个作者很懒,什么都没留下…
展开
-
类与对象(类函数的j调用)
类的定义:⑴类是对具有相同属性和行为的一组对象的抽象与统一描述。是用户自定义的数据类型。 ⑵类的定义包括行为和属性两个部分。 ⑶属性以数据表示,行为通过函数实现。 格式:class 类名 { public:公有数据成员和成员函数; private: 私有数据成员和成员函数; protected:保护数据成员和成员函数; }; 类成员的访问 对象成员的访问包括: ⑴圆点访问形式:对象名**.**公...原创 2018-10-20 19:44:41 · 870 阅读 · 0 评论 -
顺序表
顺序表声明原创 2018-10-20 19:58:54 · 270 阅读 · 0 评论 -
单链表
原创 2018-10-20 20:15:06 · 114 阅读 · 0 评论 -
顺序队和的定义及实现
重要知识点汇总: 1.底层是使用数组存储队列元素,每个队列元素在数组中的位置是固定的,改变的只是rear和front的值而已。当rear的值等于数组的大小,再试图添加元素时,会引起队列已满的异常。 2.由于队列的队头和队尾的位置是变化的,设置两个指针front和rear分别指示队头元素和队尾元素在向量空间中的位置,它们的初值在队列初始化时均应置为0。 3.入队时:将新元素插入rear所指的位置,然...原创 2018-11-25 10:21:33 · 427 阅读 · 0 评论 -
顺序栈和链栈的定义
知识点汇总: 1.栈具有“后进先出”的特点,在出,入栈时,必须在栈的一端进行。如果在顺序表的头部进行入栈,则需要将栈中原有元素依次后移,此时需要遍历整个顺序栈。同理,出栈时,也需要遍历。 2.采取在顺序栈的尾部进行出,入栈。因为size-1可以用来表示顺序栈的最后一个元素所在的下标,所以在入栈时可以直接将下标为size的位置设置为指定元素。出栈时,只需将下标为size-1处的值删除即可。而无需遍历...原创 2018-11-25 10:38:11 · 572 阅读 · 0 评论 -
树及二叉树的特性及实现
知识点汇总: 1.(1. 结点的度(Degree):结点的子树个数。 2. 树的度:树的所有结点中最大的度数。 3. 叶结点(Leaf):度为0的结点。 4. 父结点(Parent):有子树的结点是其子树 的根结点的父结点。 5. 子结点(Child):若A结点是B结点的父结 点,则称B结点是A结点的子结点;子结点也 称孩子结点。 6. 兄弟结点(Sibling):具有同一父结点的各 结点彼此...原创 2018-11-25 11:13:13 · 158 阅读 · 0 评论 -
链
课件:原创 2018-11-25 11:24:00 · 119 阅读 · 0 评论