posted @ 2018-10-08 20:00 黑色の铅笔 阅读(2924) 评论(0) 推荐(0) 编辑
摘要:
1. 单链表存在的问题 (1). 问题引入 怎么样遍历单链表中的元素? (2). 原来单链表的遍历 #include <iostream> #include "linklist.h" using namespace std; using namespace DTLib; int main() { L 阅读全文
摘要:
1. Linklist设计要点 类模板,通过头结点访问后继节点 定义内部节点类型Node,用于描述数据域和指针域 实现线性表关键操作如增、减、查等 类模板,通过头结点访问后继节点 定义内部节点类型Node,用于描述数据域和指针域 实现线性表关键操作如增、减、查等 类模板,通过头结点访问后继节点 定义 阅读全文
posted @ 2018-09-12 12:57 黑色の铅笔 阅读(229) 评论(0) 推荐(0) 编辑
摘要:
1.链式描述概述 线性表的元素在内存中的存储位置是随机的 每一个元素都有一个明确的指针指向下一个元素的位置(即地址) 每一个数据元素都包括:数据域和指针域(指向下一个元素的位置) 避免了顺序存储结构线性表在插入和删除元素时需要移动大量元素的问题。 避免了顺序存储结构线性表在插入和删除元素时需要移动大 阅读全文
posted @ 2018-09-09 23:29 黑色の铅笔 阅读(408) 评论(0) 推荐(0) 编辑
摘要:
错误描述:Qt在linux系统编译时,遇到一个错误大致如下形式 网上找了很多,各种情况都有,大多数是虚函数未实现导致的, 但也有可能是Qt中的信号与槽机制导致的。 如果你的代码里面有涉及到自定义信号与槽,一定要确保pro文件中已经包含了对应的头文件 即在pro中增加: qmake make即可 阅读全文
posted @ 2018-09-07 11:17 黑色の铅笔 阅读(4276) 评论(0) 推荐(0) 编辑
摘要:
1. SeqList类的效率分析 长度相同的两个SeqList,插入和删除操作的平均耗时不一定相同。 如SeqList<int> s1和SeqList<string> s2的插入操作,由于string的赋值涉及到字符串的拷贝,这就比int类型的拷贝耗时,因此s1和s2的平均耗时是不同的。 2、问题一 阅读全文
posted @ 2018-09-04 20:31 黑色の铅笔 阅读(218) 评论(0) 推荐(0) 编辑
摘要:
1.线性表的描述可以分为两种 数组描述:StaticList和DynamicList(动态数组) 链式描述 2.数组描述 数组描述方法将元素存储在一个数组中,通过一个索引以确定每个元素存储的位置 所有元素依次存储在一片连续的存储空间中 线性表中的每一个元素对应数组中的一个位置 3.创建一个数组类 要 阅读全文
posted @ 2018-09-03 00:05 黑色の铅笔 阅读(595) 评论(0) 推荐(0) 编辑
摘要:
1.下载 “7-ZIP”,安装完成后进入需要打包的文件夹 2. 右击选择“添加到压缩包” 3.压缩格式:tar 4. 得到.tar文件,将其打包 5. 压缩格式为:gzip 6. 得到tar.gz格式压缩文件包 软件下载地址: https://www.7-zip.org/ 阅读全文
posted @ 2018-09-01 11:10 黑色の铅笔 阅读(6009) 评论(0) 推荐(0) 编辑
摘要:
1、顺序存储的定义 是指用一段地址相连的存储单元依次存储线性表中的数据元素 是指用一段地址相连的存储单元依次存储线性表中的数据元素 2、设计思路 可以用一维数组实现顺序存储结构 包括: 存储空间:T* m_array 当前长度:int m_length 1 class SeqList: public 阅读全文
posted @ 2018-08-31 20:32 黑色の铅笔 阅读(430) 评论(0) 推荐(0) 编辑