数据结构
呆萌的萌新
这个作者很懒,什么都没留下…
展开
-
二叉树的类模板
类封装得还是不错的,个人觉得,都是老师逼出来的。。。 #include #include #include typedef char E; using namespace std; template class BinNode{ public: virtual ~BinNode(){ }; virtual E& element()=0; virtual v原创 2017-12-02 11:40:23 · 777 阅读 · 0 评论 -
链表(包括特殊的链表-栈和队列)
总结一下链表的用法,加深自己的印象也给自己和其他萌新做参考。 链表其实跟数组一样,都是线性表的一类,不同的在于数组是顺式存储结构,而链表则是链式存储结构,为什么有时候要用链表呢?因为链表在插入和删除元素的时候比数组更加有优势,并且它不用担心溢出的问题。当然能用数组解决的问题,就尽量别用链表了,因为链表功能的实现方面还是相对麻烦的。(个人意见) 一 单链表 首先最简单的链表,单链表,由结点组成...原创 2018-07-31 16:08:37 · 290 阅读 · 0 评论