jcsm__的博客

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(); //获取栈顶数据..

**C语言版本树树：n（n≥0）个结点的有限集合。结点的度：结点拥有的子树数量终端结点/叶子：度为0的结点树的深度/高度：树中结点的最大层次有序树：将树中结点的各个子树看成从左到右是有次序的（不能互换），否则为无序树。二叉树二叉树：每个结点之多只有两颗子树（即二叉树中不存在度大于2的结点），且二叉树的子树有左右之分，次序不能任意颠倒。满二叉树：一颗深度为k且有2^k -1个结点的二叉树完全二叉树：深度为k，有n个结点的二叉树，当且仅当其每一个结点都与深度为k...

数据结构逻辑结构：集合（集合关系）；线性（一对一）；树（一对多）；图（多对多）存储结构：顺序存储；链式存储线性表（linear_list）线性表是n个数据元素的有限序列（有一个头、一个尾、一个前驱、一个后继）。根据存储结构的不同，可分为：顺序表：顺序存储结构实现线性链表/单链表：链式存储结构实现**线性表插入/删除元素的时间复杂度为O(n)线性链表/单链表链表中的一个节点a(i)存储两部分信息：数据域：存储数据元素本身的信息指针域：直接后继存储位置...