- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 特殊线性结构--栈
栈也是一种线性结构。内部是对线性表或者链表的封装。栈有着先进先出的特性。如图 源码实现代码依旧是用c#写的 using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace 栈队列 { pu
2014-02-19 21:53:10 1119 3
原创 ArrayList,List等非链式线性结构是如何实现动态增长的
以前一直很好奇ArrayList和List等结构是怎么实现动态增长的。由于以前基础不扎实一直没深究,直接实现IList接口的时候也是写的一个很大长度的数组,最近在实现数据结构的时候也遇到了这个问题,带着这个问题,研究了.net框架的源码终于给解决了.很开心 ArrayList的内部数组是这个 如图 很显然这个数组是在构造函数分配的空间点进构造函数如图 点进emptyA
2014-02-19 02:39:03 1968
原创 (补)链表剖析之循环链表剖析
这一篇其实 不太想写因为循环链表和单链表 或者说双向链表的操作是差不多的 循环链表结构如下: 他们的差别就是普通链表算法中循环条件是 p或者p.next不为null而循环链表的循环结束条件是它们是否等于头节点. 所以这篇就不写了。有兴趣的大家可以自己完成。和单链表 双向链表都差不多
2014-02-05 19:27:44 769
原创 链表剖析之双向链表剖析
双向链表 和单链表不同的是每个节点增加了一个前驱 如图 这里我暂时 不涉及到循环链表 链表节点结构如下 using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace 双向链表 {
2014-02-05 15:47:29 970
原创 链表剖析之单链表剖析(二)
代码依旧用c#的写的增加了修改删除合并的方法,我会坚持写下去,如有不对 之处希望大家斧正,注释写的比较详细。有什么问题欢迎留言。 链表节点类 using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace
2014-02-04 17:19:48 885
原创 链表剖析之单链表剖析(一)
最近 发现学习算法发现到一个瓶颈了。所以又开始学习大学时学习的数据结构了 参考的是严蔚敏的数据结构了,然分享一些心得给大家分享,代码用c#写的写的不好之处请各位道友指出来. 线性表结构如图 这里有个头节点。单链表的能够拿到的就是头节点 构造链表节点类如下 using System; using System.Collections.Generic; using System.Linq;
2014-02-02 22:46:35 951
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人