- 博客(4)
- 收藏
- 关注
原创 数据结构图笔记
第五章 图 1.1图的定义 顶点的出度:第行1的个数。顶点的入度,第列1的个数。 图由顶点集V(G)和边集E(G)组成,记为G=(V,E)。其中E(G)是边的有限集合,边是顶点的无序对(无向图)或有序对(有向图)。 对有向图来说,E(G)是有向边(也称弧(Arc))的有限集合,弧是顶点的有序对,记为,v、w是顶点,v为弧尾(箭头根部),w为弧头(箭头处)。 对无向图来说,E(G)是边的有限集合,边...
2018-11-28 18:37:27 181
原创 第三章:结构表
线性表:零个或多个相同特性的数据元素的有限序列。 首先它是一个序列,元素之间是有顺序 的,第一个元素无前驱,最后一个元素无后继,其他的都有且只有一个前驱和后继。 而所有元素按这种1对1的邻接关系构成的整体就是线性表。 线性表的存储结构:线性表有顺序表和链式两类存储结 构 (一)顺序表 顺序表就是把线性表中的所有元素按照其逻辑顺序,依次存储到从计算机存储器中指定存储位置开始的一块连续的存储空间。 i...
2018-10-20 17:24:10 308
原创 第二章:类与对象
C++中对象的类型称为类(class),类是对象的抽象,而对象是类的具体实例。类是抽象的,不占用内存,对象是具体的,占用存储空间。 类的声明格式: class 类名 { public: 公用的数据和成员函数; private: 私有的数据和成员函数; }; private和public称为成员访问限定符,被声明为私有的成员,只能被本类中的成员函数引用,类外不能调用,友元类除外。 被声明为公用的成员...
2018-10-20 17:22:53 136
原创 第一章:结构体
第一章:结构体 1.结构体的定义:结构体是一些值得集合,这些值称为成员变量,结构体的每个成员可以是不同类型的变量。 2.结构体的声明:结构体的名称尽量做到见名知意,(结构体的名称可以省略但是不建议省略),在结构体里可以放任何合法的内容,结构体内容(member)不能为空,(这是在C语言中的要求),结构体变量(variable)可以声明多个,用逗号隔开(可以省略,建议省略)。 示例: struct ...
2018-10-20 17:19:19 105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人