- 博客(6)
- 收藏
- 关注
RSS订阅原创 第六次课堂
图的定义 图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为： G=(V，E) (Graph Vertex Edge) 其中：G表示一个图，V是图G中顶点的集合，E是图G中顶点之间边的集合。 在线性表中，元素个数可以为零，称为空表；在树中，结点个数可以为零，称为空树；在图中，顶点个数不能为零，但可以没有边。 若顶点vi和vj之间的边没有方向，则称这条边为无向边，表示为(vi,v...
2018-11-28 20:48:13
161
原创 第五次
树和二叉树 树的定义 树：n（n≥0）个结点的有限集合。当n＝0时，称为 空树；任意一棵非空树满足以下条件： （1）有且仅有一个特定的称为根的结点； ⑵当n＞1时，除根结点之外的其余结点被分成m （m>0）个互不相交的有限集合T1,T2,… ,Tm，其中每个集合又是一棵树，并称为这个根结点的子树。 树的基本术语 【1】结点的度：结点所拥有的子树的个数。 【2】树的度：树中各结点度的最大值。 ...
2018-11-28 20:35:56
194
原创 第四次
栈和队列 栈的示意图： 操作特性：后进先出 存储结构：顺序存储和链接存储 （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
118
原创 第三次
单链表：线性表的链接存储结构 单链表的结点结构： data：存储数据元素 next：存储指向后继结点的地址 单链表的结点结构： template structNode { T data; Node *next; }; Node *s, *first; 引用数据元素: 引用指针域: s->next; 单链表类的声明： template class LinkList { public:...
2018-10-17 20:37:38
84
原创 第二次课堂笔记
第二次课堂笔记 顺序表的属性： （1）     存储空间的起始位置 （2）     顺序表的容量 （3）     顺序表的当前长度 顺序表类的声明： const int Ma
2018-10-15 21:28:30
130
原创 第一次课堂笔记
@第一次课堂笔记 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
305
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人