单链表，用于存储逻辑关系为 "一对一" 的数据，与顺序表不同，链表不限制数据的物理存储状态，换句话说，使用链表存储的数据元素，其物理存储位置是随机的。 结点在存储器中的位置是任意的，即逻辑上相邻的数据元素在物理上不一定相邻。 例如｛1,2,3｝： 线性表的链式表示又称为非顺序映像或链式映像。 各结点 ...
分类：
其他好文 时间：
2019-10-28 01:00:28
阅读次数：
147
一、数据结构与算法 数据结构与算法是一个程序员的基本功，技术日月更新，但数据结构和算法就相当于一个人的内功，这个人在编程的造诣高不高，就要看内功深厚不深厚。数据结构与算法是一个程序员的基本功，需要平时不断去积累。生活中许多都设涉及到数据结构与算法，数据库就是很典型的，只有认识到数据结构与算法，才能够 ...
分类：
其他好文 时间：
2019-10-24 21:44:37
阅读次数：
89
通常从空间性能和时间性能两个方面比较分析： 1.空间性能的比较 线性表长度变化大，难以预估存储规模，用链表 线性表长度变化不大，能事先确定存储大小，用顺序表 a.存储空间的分配 顺序表的存储空间必须预先分配，元素个数扩充受限，易造成存储空间浪费或空间溢出现象； 链表无需预先分配空间，内存空间允许时， ...
分类：
其他好文 时间：
2019-10-24 21:34:16
阅读次数：
103
一、什么是数据结构？ 数据结构是研究数据存储方式的一门学科。 一、数据结构有哪些？ 线性表 顺序表 申请连续的存储空间，具有固定的大小，就是常用的数组 链表 随用随申请存储空间，因此存储位置是分离的，即存储位置是随机的 创建依次排列关系：为每个数据块设计了指针，每个块的指针都指向下一个数据块，末尾块 ...
分类：
其他好文 时间：
2019-10-23 21:49:26
阅读次数：
82
数组不是面向对象的，存在明显的缺陷，集合完全弥补了数组的一些缺点，比数组更灵活更实用，可大大提高软件的开发效率而且不同的集合框架类可适用于不同场合。具体如下： 1）数组的效率高于集合类. 2）数组能存放基本数据类型和对象，而集合类中只能放对象。 3）数组容量固定且无法动态改变，集合类容量动态改变。 ...
分类：
编程语言 时间：
2019-10-22 10:25:35
阅读次数：
117
顺序表 python中的list和tuple就采用了顺序表的实现技术 tuple是不变的表，因此不支持改变其内部状态的任何操作 list是一种元素个数可变的线性表，可以加入和删除元素，在各种操作中维持已有元素的顺序 list对象无法设置容量的操作 单链表： 带有尾节点引用的单链表： ...
分类：
其他好文 时间：
2019-10-16 16:12:50
阅读次数：
78
vector这个容器表示可变数组的序列容器，也是连续的内存空间，我们在理解它的时候就按照顺序表的方式去理解即可。我们在看vector的常用接口时还是将它分类来看：构造与析构、迭代器、元素访问、元素修改、容量。构造---->常用构造方式：std::vector<int>first;//空std::vector<int>second(4,100);//4个值为100的元素
分类：
其他好文 时间：
2019-10-15 10:18:36
阅读次数：
85
一，顺序栈的基本操作 同顺序表和链表一样，栈也是用来存储逻辑关系为 "一对一" 数据的线性存储结构，如图 1 所示。 图 1 栈存储结构示意图 从图 1 我们看到，栈存储结构与之前所学的线性存储结构有所差异，这缘于栈对数据 "存" 和 "取" 的过程有特殊的要求： 2，在栈中，无论是存数据还是取数据 ...
分类：
其他好文 时间：
2019-10-14 23:41:30
阅读次数：
171
题目描述 请实现两个函数，分别用来序列化和反序列化二叉树 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节 ...
分类：
其他好文 时间：
2019-10-14 12:20:34
阅读次数：
101
Description 对于一个稀疏矩阵，当需要频繁的随机存取任意一行的非零元时，则需要知道每一行的第一个非零元在三元组表中的位置。为此，可以将算法5.2中用来指示“行”信息的辅助数组cpot固定在稀疏矩阵的存储结构中。这种“带行链接信息”的三元组表即为行逻辑链接的顺序表。其类型描述如下： 针对存储 ...
分类：
其他好文 时间：
2019-10-14 01:34:07
阅读次数：
146
