![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 64
刺客xs
这个作者很懒,什么都没留下…
展开
-
数据结构之----树
如果将树中结点的各子树看成从左至右是有次序的,不能互换的,则称该树为有序树,否则称无序树。int data;int data;树中结点的最大层次称为树的深度或高度。结点拥有的子树数量称为结点的度。森林是m棵互不相交的树的集合。1,前序遍历 根左右。2,中序遍历 左根右。3,后序遍历 左右根。原创 2024-05-14 17:55:31 · 274 阅读 · 0 评论 -
C++简易二叉树的创建与遍历
#include<iostream> #include<string> using namespace std;//二叉树节点 typedef struct BINARYNODE { char ch; struct BINARYNODE* lchild; //左子树 struct BINARYNODE* rchild; //右子树 }BinaryNode;//递归遍历 void Recursion(BinaryNode* root) { if(roo原创 2024-02-21 14:09:33 · 320 阅读 · 0 评论 -
数据结构之----栈与队列
/用于表示栈顶的下标。if(S->top == MAXSIZE - 1) //栈已满。栈,允许插入和删除的一端称为栈顶,另一端称为栈底,特点后进先出。队列是只允许在一端进行插入操作,而另一端进行删除操作的线性表;栈是限定仅在表尾进行插入和删除操作的线性表;插入操作称为进栈,删除操作称为出栈。原创 2024-05-12 23:03:27 · 425 阅读 · 0 评论 -
数据结构之----线性表
线性表的顺序存储结构: 线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的数据元素。//位置所对应的下标。优点:无需为表示表中元素之间的逻辑关系而增加额外的存储空间。它比较适合元素个数不太变化,而更多是存取数据的应用。顺序表的第 i 个元素的下标为 i+1。//pos不是下标,从1开始。//pos不是下标,从1开始。2,顺序表的插入与删除。3,顺序表的优点和缺点。原创 2024-05-12 16:51:44 · 432 阅读 · 0 评论