数据结构
木头杭
这个作者很懒,什么都没留下…
展开
-
数据结构归纳——队列和堆栈
对于一般的队列和堆栈,我感觉没什么好归纳的,不难。队列先入先出,堆栈先入后出。队列还有循环队列。和堆排序结合后还有优先队列(实际应用比较多)。还有一些经典的应用,如中缀转后缀,后缀的计算等用到了堆栈,然后二叉树的一些遍历也经常用到队列和堆栈。简单的说都是对数组进行了一次封装,然后给了数组一些新的性质。最后还是那句话,只要思路掌握了,具体实现大可以写出水平写出风格!一,队列:template原创 2013-07-05 20:56:58 · 704 阅读 · 0 评论 -
数据结构归纳——排序二叉树
数据结构中的树——确切的说应该是二叉树,有个地方我很是纠结,那就是二叉树的创建。不是在应用中,因为压根就没有机会应用他。而是在练习中。要学习二叉树,我总要先创建一个二叉树吧,(在没有插入子节点算法之前)给你一批数据你怎样创建二叉树呢?像数组一样从键盘上一个一个输入是行不太通的。比较好的办法还是先放在数组中,然后再通过数组创建二叉树。所以总感觉别扭。当然这只是自己个人的偏见,树在现实生活中还是很有用原创 2013-07-02 22:07:28 · 687 阅读 · 0 评论 -
数据结构归纳——二叉树
数据结构中的树——确切的说应该是二叉树,有个地方我很是纠结,那就是二叉树的创建。不是在应用中,因为压根就没有机会应用他。而是在练习中。要学习二叉树,我总要先创建一个二叉树吧,(非排序二叉树)给你一批数据你怎样创建二叉树呢?像数组一样从键盘上一个一个输入是行不太通的。比较好的办法还是先放在数组中,然后再通过数组创建二叉树。但还有一点就是要知道什么时候结束,所以又还要给一个标志位,当读到这个标志位时说原创 2013-07-02 20:35:46 · 678 阅读 · 0 评论 -
大整数的存储
要求输入n,(n>=10),求n!因为结果太大,所以可以将结果用数组来存储。首先要知道n!的位数,然后再开辟合适的数组。这边可以使用压缩存储,也就是说数组的一位存储多位数。double length = 0; for (int i=1;i<=n;i++) { length+=log10((double)i); } length = (length-1)/4+1; int原创 2013-12-22 15:38:02 · 1230 阅读 · 0 评论