- 博客(13)
- 收藏
- 关注
原创 数据结构笔记-11(图)
图是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E)其中,G表示一个图,V是图中顶点的集合,E是图中顶点之间边的集合。在线性表中,元素个数可以为零,称为空表;在树中,结点个数可以为零,称为空树;在图中,顶点个数不能为零,但可以没有边。顶点的度:在无向图中,顶点v的度是指以该顶点的边数,通常记为TD(v) ...
2018-11-25 17:03:35
168
原创 数据结构笔记-9(栈和队列)
顺序栈和链栈的比较1、时间性能:相同,都是常数时间O(1)2、空间性能:顺序栈:有元素个数的限制和空间浪费的问题链栈:没有栈满的问题,只有当内存没有可用空间时才会出现栈满,但当每个元素都需要一个指针域,从而产生了结构性开销。队列:只允许在一段进行插入操作,而另一端进行删除操作的线性表 两栈共享空间栈一为空:top1=-1栈二为空:top2=StackS...
2018-11-25 16:20:44
146
原创 数据结构笔记-8
单链表类的声明template<class T>class LinkList{public: LinkList(); LinkList(T a[],int n); ~LinkList();int Length();T Get(int i);int Locate(T x);void Insert(int i,T x);...
2018-10-25 08:31:21
138
原创 数据结构笔记-3
单链表的实现——析构函数算法描述:template<class T>LinkList<T>::~LinkList(){p=first;while(p!=NULL){q=p;p=p->next;delete q;}}
2018-10-25 08:24:34
90
原创 数据结构笔记-2
单链表实现删除操作工作指针p初始化,累加器j清零;查找第i-1个结点并是工作指针p指向该节点;若p不存在或p不存在后续结点,则抛出位置异常; ...
2018-10-25 08:23:44
86
原创 数据结构笔记-1
单链表类的声明template<class T>class LInkList{public:LinkList();LinkList(T a[],int n);~LinkList();int Length();T Get(int i);int Locate(T x);void Insert(int i,T x);T Delete(int...
2018-10-25 08:22:43
93
原创 数据结构笔记-4
构造函数(函数名字和类名字一致)构造函数的作用是在对象被创建时使用特定的值构造对象,或者说将对象初始化一个特定的状态在对象创建时由系统自动调用如果程序中未说明,则系统自动生成一个默认形式的构造函数允许为内联函数·重载函数·带默认形参值的函数特殊性质:函数名与类名相同没有返回值声明为公有函数public...
2018-10-25 08:20:00
88
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人