- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 数据结构归纳——队列和堆栈
对于一般的队列和堆栈，我感觉没什么好归纳的，不难。队列先入先出，堆栈先入后出。队列还有循环队列。和堆排序结合后还有优先队列（实际应用比较多）。还有一些经典的应用，如中缀转后缀，后缀的计算等用到了堆栈，然后二叉树的一些遍历也经常用到队列和堆栈。简单的说都是对数组进行了一次封装，然后给了数组一些新的性质。最后还是那句话，只要思路掌握了，具体实现大可以写出水平写出风格！一，队列：template
2013-07-05 20:56:58
704
原创 数据结构归纳——排序二叉树
数据结构中的树——确切的说应该是二叉树，有个地方我很是纠结，那就是二叉树的创建。不是在应用中，因为压根就没有机会应用他。而是在练习中。要学习二叉树，我总要先创建一个二叉树吧，（在没有插入子节点算法之前）给你一批数据你怎样创建二叉树呢？像数组一样从键盘上一个一个输入是行不太通的。比较好的办法还是先放在数组中，然后再通过数组创建二叉树。所以总感觉别扭。当然这只是自己个人的偏见，树在现实生活中还是很有用
2013-07-02 22:07:28
687
原创 数据结构归纳——二叉树
数据结构中的树——确切的说应该是二叉树，有个地方我很是纠结，那就是二叉树的创建。不是在应用中，因为压根就没有机会应用他。而是在练习中。要学习二叉树，我总要先创建一个二叉树吧，（非排序二叉树）给你一批数据你怎样创建二叉树呢？像数组一样从键盘上一个一个输入是行不太通的。比较好的办法还是先放在数组中，然后再通过数组创建二叉树。但还有一点就是要知道什么时候结束，所以又还要给一个标志位，当读到这个标志位时说
2013-07-02 20:35:46
678
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人