![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 78
chuanzhangYangfan
I have a dream that one day ,I can lead a team to finish a great job. So "扬帆起航",to be a "船长"!
展开
-
常用数据结构1——单链表(单链表的创建、)
单链表是由一组存储地址任意的元素组成的数据结构,单链表中任意非头结点的存储地址保存在它的上一个节点中,整个链表的地址由首结点的地址给出。所以对于链表中任意一个结点,其结构都如下图所示: ┌───┬───┐ │data │next │ └───┴───原创 2011-09-05 19:02:55 · 1296 阅读 · 0 评论 -
常用数据结构2——栈,实现PUSH、POP和取最小值操作算法时间复杂度为o(1)
看到一道笔试题,要求设计一个“栈”数据结构,使得对该栈的PUSH(进栈)、POP(出栈)以及取最小值(MIN)操作的时间复杂度为o(1)。我在网上搜了下,大家貌似也是用双栈来实现的。之所以说是双栈,是因为还有个最小值栈,当push的值最小的时候同时在最小值栈push,当pop的值正好是最小值的时候,同时将最小值栈的数据弹出。 我自己写了个栈结构,最小栈没有显式的pop和push,栈都用原创 2011-09-05 19:44:49 · 2159 阅读 · 0 评论 -
编程统计PI前100位中0-9每个数出现的次数
这是sae开发者社区给出的题目,前3编程通过就能通过sae普通开发者认证,给一个链接:http://cloudbbs.org/forum.php?mod=viewthread&tid=9170&extra=page%3D1 悲剧的是,每次放题都是5点,我公司电脑又不能上网,每次回家答案都翻了好几页了。我参与了两个,都是下手太晚了,以后参与的积极性也不高了。 我在这里贴两个原创 2013-03-24 22:38:43 · 1430 阅读 · 0 评论 -
常用数据结构3——二叉树
下边这段话是百度百科中二叉树的定义,孤直接将其拷贝过来: 在计算机科学中,树是一种重要的非线性数据结构,直观地看,它是数据元素(在树中称为结点)按分支关系组织起来的结构。二叉树是每个节点最多有两个子树的有序树。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。值得注意的是,二叉树不是树的特殊情形。在图论中,二叉原创 2013-03-25 10:38:53 · 771 阅读 · 0 评论