- 博客(6)
- 收藏
- 关注
RSS订阅原创 第六次课堂
图的定义图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G=(V，E) (GraphVertex Edge)其中：G表示一个图，V是图G中顶点的集合，E是图G中顶点之间边的集合。在线性表中，元素个数可以为零，称为空表；在树中，结点个数可以为零，称为空树；在图中，顶点个数不能为零，但可以没有边。若顶点vi和vj之间的边没有方向，则称这条边为无向边，表示为(vi,v...
2018-11-28 20:48:13
173
原创 第五次
树和二叉树树的定义树：n（n≥0）个结点的有限集合。当n＝0时，称为空树；任意一棵非空树满足以下条件：（1）有且仅有一个特定的称为根的结点；⑵当n＞1时，除根结点之外的其余结点被分成m （m>0）个互不相交的有限集合T1,T2,…,Tm，其中每个集合又是一棵树，并称为这个根结点的子树。树的基本术语【1】结点的度：结点所拥有的子树的个数。【2】树的度：树中各结点度的最大值。...
2018-11-28 20:35:56
221
原创 第四次
栈和队列栈的示意图：操作特性：后进先出存储结构：顺序存储和链接存储（1）顺序栈类的声明：const intStackSize=100;template class SeqStack{public:SeqStack( ){top=-1;} ;~SeqStack( );void Push (T x );T Pop ( );T GetTop( ){i...
2018-11-28 19:34:25
127
原创 第三次
单链表：线性表的链接存储结构单链表的结点结构：data：存储数据元素next：存储指向后继结点的地址单链表的结点结构：template structNode{T data;Node *next;};Node *s, *first;引用数据元素: 引用指针域: s->next;单链表类的声明：template class LinkList{public:...
2018-10-17 20:37:38
89
原创 第二次课堂笔记
第二次课堂笔记顺序表的属性：（1）    存储空间的起始位置（2）    顺序表的容量（3）    顺序表的当前长度顺序表类的声明：const int Ma
2018-10-15 21:28:30
137
原创 第一次课堂笔记
@第一次课堂笔记C++语言程序设计——类与对象一、抽象：是对具体对象（问题）进行概括，抽出这一类对象的公共性质并加以描述的过程。抽象例子：钟表数据抽象：int Hour,int Minute,int Second代码抽象：SetTime(),ShowTime()class Clock{public:void SetTime(int NewH,int NewM,int New...
2018-10-15 21:11:13
342
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人