第六章:图(数据结构)
6.1 图的抽象数据类型 ADT Graph { 数据对象V: V是具有相同特性的数据元素的集合,称为顶点集。 数据关系 R: R={VR};VR={<v,w>|v,w∈V 且 P(v,w),  ...
第五章:树与二叉树(数据结构)
数据对象 D :D 是具有相同特性的数据元素的集合 数据关系 R :若 D 为空集,则称为空树; 否则: ( 1 )在 D 中存在唯一的称为根的数据元素 root , ( 2 )当 n> 1 时,其余结点可分为 m ( m > 0 )个互不相交的有限集𝑇1&nbs...
第四章:字符串,数组,广义表(数据结构)
4.1字符串 串即字符串,是由零个或多个字符组成的有限序列,是数据元素为单个字符的特殊线性表。 为何要单独讨论“串”类型? 1) 字符串操作比其他数据类型更复杂(如拷贝、连接操作) 2) 程序设计中,处理对象很多都是串类型 ...
01 stack容器和queue容器
01 stack容器 02 queue容器 01 stack容器 #include<iostream> using namespace std; #include<stack> void test1() { //特点:符合先进后出数据结构...