![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 64
居庆说数
这个作者很懒,什么都没留下…
展开
-
编程练习之栈篇:进制转换
编程练习之栈篇:进制转换进制转换 本篇所讲的进制转换是指:输入一个十进制数字,将十进制的数值转换为二进制、八进制、十六进制,并输出思路解析: 将十进制转换为其他进制的思路为:将十进制数值不断的用其他进制取余,并将余数从低到高排列。 以十进制转二进制为例:要转换的数为17,对2取余如下: 根据箭头方向,从下到上读取,得出二进制结果为:10001。 上述的计算余数的方原创 2017-11-28 17:09:42 · 724 阅读 · 0 评论 -
数据结构之栈stack
数据结构之栈stack什么是栈?栈的基本特点栈是如何工作的栈的实现栈的应用什么是栈? 栈是一种“后进先出”(LIFO)的线性数据结构,是一种特殊的线性表。栈的基本特点 在栈中,元素的添加和删除操作只能在表的一端进行,即栈顶。 元素的添加和删除遵循“后进先出”(LIFO)的原则,最后添加的元素总是最先出栈 栈对元素的访问加以限制,仅仅提供对栈顶元素的访问操作栈是如何原创 2017-11-25 16:38:08 · 2381 阅读 · 0 评论 -
数据结构之队列queue
C++数据结构之队列queue 与栈相反,队列是一种先进先出(FIFO)的线性表,只允许在表的一端插入,在另一端删除。允许插入的一端叫队尾,允许删除 的一端叫队头。比较典型的例子有日常生活中的排队:银行排序办理业务、地铁排队上车(emmmm,这里假设所有人都遵守秩序)等,当然还有计算机系统的消息队列,操作系统原创 2017-12-10 22:51:56 · 825 阅读 · 0 评论 -
二叉树的原理和3种遍历方式(C++实现)
二叉树每个节点最多有两颗子树,即度 性质二叉树的第i层上最多有2^i个节点,i从0开始;深度为k的二叉树上至多有2^(k+1) - 1个节点,k从0开始;当前节点编号为i,则其子节点(如果有)为2i+1和2i+2;完全二叉树叶子节点只在最大两层出现; 对于任一节点,其右侧分支最大层次为l,则左分支为l或者l+1满二叉树深度为k且有2^(k+1)原创 2018-01-17 17:58:00 · 3195 阅读 · 0 评论