随笔分类 -  编程语言及数据结构 / 数据结构

上一页 1 2 3 下一页
队列的概念及静态（顺序）实现
该文被密码保护。
posted @ 2020-07-03 23:09 一代枭雄 阅读(4) 评论(0) 推荐(0)
链式栈的实现
该文被密码保护。
posted @ 2020-07-03 22:42 一代枭雄 阅读(2) 评论(0) 推荐(0)
双向循环链表的实现
该文被密码保护。
posted @ 2020-07-02 23:11 一代枭雄 阅读(5) 评论(0) 推荐(0)
栈的概念及顺序栈的实现
该文被密码保护。
posted @ 2020-06-28 06:46 一代枭雄 阅读(2) 评论(0) 推荐(0)
linux内核链表的实现
该文被密码保护。
posted @ 2020-03-15 23:04 一代枭雄 阅读(36) 评论(0) 推荐(0)
双向链表的实现
该文被密码保护。
posted @ 2020-03-12 22:26 一代枭雄 阅读(25) 评论(0) 推荐(0)
循环链表的实现
该文被密码保护。
posted @ 2020-03-12 22:07 一代枭雄 阅读(32) 评论(0) 推荐(0)
典型问题分析4—StaticLinkList中数据元素删除时的效率问题
摘要：StaticLinkList中数据元素删除时的效率问题 void destroy(Node* pn) { SNode* space = reinterpret_cast<SNode*>(m_space); SNode* psn = dynamic_cast<SNode*>(pn);//从父类指针，转 阅读全文
posted @ 2020-02-22 15:15 一代枭雄 阅读(201) 评论(0) 推荐(0)
典型问题分析3—LinkList中遍历操作与删除操作混合使用
摘要：LinkList中遍历操作与删除操作混合使用 删除成功后，list.current()返回什么值？ #include <iostream> #include "LinkList.h" using namespace std; using namespace DTLib; int main() { L 阅读全文
posted @ 2020-02-22 15:03 一代枭雄 阅读(648) 评论(0) 推荐(0)
典型问题分析2-LinkList中数据元素删除
摘要：LinkList中的数据元素删除 LinkList<Test> list; Test t0(0), t1(1), t2(2); try { list.insert(t0); list.insert(t1); //在t1析构时抛出异常 list.insert(t2); list.remove(1); 阅读全文
posted @ 2020-02-22 10:02 一代枭雄 阅读(505) 评论(0) 推荐(0)
典型问题分析1一空指针问题
摘要：什么空指针问题呢？首先看一下调用过程：创建一个NullPointerException类的对象（1）调用父类的构造函数Exception，并且以0作为参数；（2）调用到init函数，以3个0作为参数；（3）通过调用strdup函数，将message复制一份出来，然后将复制出来的message赋值给m 阅读全文
posted @ 2020-02-15 21:43 一代枭雄 阅读(434) 评论(0) 推荐(0)
静态单链表的实现
该文被密码保护。
posted @ 2020-02-14 22:39 一代枭雄 阅读(38) 评论(0) 推荐(0)
单链表的遍历与优化
该文被密码保护。
posted @ 2020-01-03 22:53 一代枭雄 阅读(157) 评论(0) 推荐(0)
find函数的实现和时间复杂度的分析
该文被密码保护。
posted @ 2020-01-02 23:29 一代枭雄 阅读(107) 评论(0) 推荐(0)
链表的具体实现
该文被密码保护。
posted @ 2019-12-29 22:54 一代枭雄 阅读(49) 评论(0) 推荐(0)
线性表的链式存储结构
该文被密码保护。
posted @ 2019-12-29 18:39 一代枭雄 阅读(35) 评论(0) 推荐(0)
数组类的创建——DynamicArray.h
摘要：完成DynamicArray类的具体实现 DynamicArray设计要点——类模板 动态确定内部数组空间的大小 实现函数返回数组长度 拷贝构造和赋值操作 DynamicArray类的声明 测试： 代码优化： DynamicArray类中的函数实现存在重复的逻辑，如何进行代码优化？ 重复代码逻辑的抽 阅读全文
posted @ 2019-12-18 23:43 一代枭雄 阅读(729) 评论(0) 推荐(0)
顺序存储线性表的分析
摘要：问题：长度相同的两个SeqList，插入和删除操作的平均耗时是否相同？ 下面的代码正确吗？为什么？ 2. 导致上面出现问题的原因就是，拷贝构造函数和赋值操作，因此我们可以这样解决： 对于容器类型的类，可以考虑禁用拷贝构造和赋值操作。 下面的代码正确吗？为什么？ 这段程序会崩掉，因为你把线性表当作数组 阅读全文
posted @ 2019-12-17 22:57 一代枭雄 阅读(205) 评论(0) 推荐(0)
数组类的创建——StaticArray.h
摘要：创建好的基于顺序存储结构的线性表存在两个方面的问题：1）功能上的问题：数组操作符的重载带来的问题，有可能线性表被无用为数组了，线性表被当做数组来使用了。2）效率方面的问题 本篇博客就要解决功能上的问题。 数组类的开发需要在DTLib中提供安全可靠的原生数组的代替品，原生数组C++是直接支持的，但是原 阅读全文
posted @ 2019-12-17 22:57 一代枭雄 阅读(447) 评论(0) 推荐(0)
DynamicList
摘要：DynamicList设计要点——类模板 申请连续空间作为顺序存储空间 动态设置顺序存储空间的大小 保证重置顺序存储空间时的异常安全性 DynamicList设计要点——函数异常安全的概念 不泄露任何资源 不允许破坏数据——函数异常安全的基本保证 如果异常被抛出 对象内的任何成员仍然能保持有效状态 阅读全文
posted @ 2019-12-16 21:41 一代枭雄 阅读(456) 评论(0) 推荐(0)

上一页 1 2 3 下一页