数据结构
jcsm__
个人邮箱:[email protected]
展开
-
数据结构知识点点点点点
std::stack<Type> std::stack<int> s1; //int栈 std::stack<int> s2; int num,value; s1.push(10); //入栈 s1.push(11); s1.pop(); //出栈 s1.swap(s2); //交换栈 num = s2.size(); //获取栈大小 value = s2.top(); //获取栈顶数据 ..原创 2020-11-07 10:30:39 · 264 阅读 · 0 评论 -
数据结构基础——树、二叉树
**C语言版本 树 树:n(n≥0)个结点的有限集合。 结点的度:结点拥有的子树数量 终端结点/叶子:度为0的结点 树的深度/高度:树中结点的最大层次 有序树:将树中结点的各个子树看成从左到右是有次序的(不能互换),否则为无序树。 二叉树 二叉树:每个结点之多只有两颗子树(即二叉树中不存在度大于2的结点),且二叉树的子树有左右之分,次序不能任意颠倒。 满二叉树:一颗深度为k且有2^k -1个结点的二叉树 完全二叉树:深度为k,有n个结点的二叉树,当且仅当其每一个结点都与深度为k...原创 2020-05-29 15:10:55 · 340 阅读 · 0 评论 -
数据结构基础——线性表、栈、队列、串
数据结构 逻辑结构:集合(集合关系);线性(一对一);树(一对多);图(多对多) 存储结构:顺序存储;链式存储 线性表(linear_list) 线性表是n个数据元素的有限序列(有一个头、一个尾、一个前驱、一个后继)。根据存储结构的不同,可分为: 顺序表:顺序存储结构实现 线性链表/单链表:链式存储结构实现 **线性表插入/删除元素的时间复杂度为O(n) 线性链表/单链表 链表中的一个节点a(i)存储两部分信息: 数据域:存储数据元素本身的信息 指针域:直接后继存储位置 ...原创 2020-05-24 16:27:34 · 908 阅读 · 0 评论