![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
CodingSlave
这个作者很懒,什么都没留下…
展开
-
数据结构 链表
内存的重复释放原创 2017-11-29 00:28:10 · 177 阅读 · 0 评论 -
异常处理与RTTI
异常处理与RTTI转载 2017-11-29 17:16:37 · 320 阅读 · 0 评论 -
链表的倒置
链表的倒置可以: 1、使用循环依次取最后一个节点,放入一个新链表的开头(外部算法),但时间复杂度较高。 2、内部算法:最为便利的是,一次循环遍历整个链表,将每次遍历的节点以头插法的方式放到链表的头部,当循环完成,链表完成倒置。代码如下(带头结点的单链表):void List::inversionList() //倒置{ Node *p=m_pHead->m_pN原创 2017-12-09 14:00:08 · 910 阅读 · 0 评论 -
栈的合法输出序列
栈的合法输出序列最近写栈的实验题,附加题中涉及合法输出序列。 假设栈的输入序列为1、2、3、…、n,设计算法实现对给定的一个序列,判定其是否是此栈合法的输出序列。 假设栈的输入序列为1、2、3、…、n,设计算法求出所有可能的出栈序列。第一问在网上可以找到规律——判断出栈序列是否合法 它的规律在于出栈序列中,元素i之后所有比i小的元素间必须是降序排列的,元素i从头向后遍历。原创 2017-11-29 16:27:10 · 23329 阅读 · 3 评论