![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
jcsm__
个人邮箱:uv_cumt@qq.com
展开
-
数据结构知识点点点点点
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 · 293 阅读 · 0 评论 -
数据结构基础——树、二叉树
**C语言版本树树:n(n≥0)个结点的有限集合。结点的度:结点拥有的子树数量终端结点/叶子:度为0的结点树的深度/高度:树中结点的最大层次有序树:将树中结点的各个子树看成从左到右是有次序的(不能互换),否则为无序树。二叉树二叉树:每个结点之多只有两颗子树(即二叉树中不存在度大于2的结点),且二叉树的子树有左右之分,次序不能任意颠倒。满二叉树:一颗深度为k且有2^k -1个结点的二叉树完全二叉树:深度为k,有n个结点的二叉树,当且仅当其每一个结点都与深度为k...原创 2020-05-29 15:10:55 · 356 阅读 · 0 评论 -
数据结构基础——线性表、栈、队列、串
数据结构逻辑结构:集合(集合关系);线性(一对一);树(一对多);图(多对多)存储结构:顺序存储;链式存储线性表(linear_list)线性表是n个数据元素的有限序列(有一个头、一个尾、一个前驱、一个后继)。根据存储结构的不同,可分为:顺序表:顺序存储结构实现线性链表/单链表:链式存储结构实现**线性表插入/删除元素的时间复杂度为O(n)线性链表/单链表链表中的一个节点a(i)存储两部分信息:数据域:存储数据元素本身的信息指针域:直接后继存储位置...原创 2020-05-24 16:27:34 · 925 阅读 · 0 评论