C++数据结构
文章平均质量分 80
lyzy_czh
专注,认真做好每一件事
展开
-
六、二叉树
二叉树·的查找原创 2020-01-08 16:28:53 · 873 阅读 · 0 评论 -
五、递归(含八皇后代码)
一、用递归实现 n! 计算int f(int n){ if(n==0) return 1; else return n*f(n-1);}二 、实现斐波拉契数列int f(int n){ if(n<=2) return 1; else return f(n-1)+f(n+1);}三、函数调用与递归实现1.活动记录:每个函数的活动状态由函数中所有局部变量内容,函数...原创 2020-01-08 00:11:25 · 90 阅读 · 0 评论 -
四、栈的向量实现和队列的数组实现
一、栈和队列的区别1.栈先进后出2.队列先进先出二、栈的向量实现代码用到的vector函数:clear、reserve、push_back、empty、back、pop_back#include <vector>template<class T,int capacity = 30>class Stack{private: vector<T> p...原创 2020-01-07 21:14:48 · 281 阅读 · 0 评论 -
C++数据结构(期末复习)- 第三章 链表
1.单向链表代码:1.创建类节点和链表class IntSLLNode{public: int info; IntSLLNode* next; IntSLLNode(){ next = 0; } IntSLLNode(int el,IntSLLNode* ptr){ info = el; next = ptr; }};class IntSLList{p...原创 2020-01-07 09:45:29 · 220 阅读 · 0 评论 -
C++数据结构(期末复习)- 第一章 STL
第一章1.STL中的几个重要的容器Vectorvector容器是一个动态数组的结构,在内存中有一个指针指向一块连续的内存,它的特点支持随机访问数据,优点:支持随机访问,所以查询效率高。缺点:当向其分非尾插入元素时,因内存单元需要移动数据元素,所以插入的效率比较低。适用场景:适用于对象简单,变化较小,并且频繁随机访问的场景。List:list容器在内存中的结构是类似双向链表结构,每个...原创 2020-01-06 21:33:19 · 648 阅读 · 0 评论 -
C++数据结构(期末复习)- 第二章 复杂度
大O表示法复杂度大小比较O(1)<O(logn)<O(n)<O(nlogn)<O(n2)<…<O(2 n)<O(n!)各种复杂度的典型模型案例:n3多源目标求最短路径2n汉诺塔n! 单源点最短路径(没有优化)全排列...原创 2020-01-06 21:56:31 · 184 阅读 · 0 评论