前言 要谈集合类，那必然绕不开数据结构。像ArrayList底层由数组实现，使用的是线性表的顺序存储结构；LinkedList使用的是线性表的链式存储结构；而HashMap则使用了散列存储结构......，等等这些，不一而足。可见集合类和数据结构之间关系之紧密。 很明显，想要深入集合类的源码，必须具 ...
分类：
编程语言 时间：
2020-01-04 18:07:46
阅读次数：
99
1.set集合不能存储重复的元素， 2.HashSet集合不能保证的迭代顺序与元素存储顺序相同。 3.HashSet集合，采用哈希表结构存储数据，保证元素唯一性的方式依赖于：hashCode()与equals()方法。 4.hashset集合的存储结构为哈希表（实质上为数组机制的链式存储），在存储对 ...
分类：
编程语言 时间：
2020-01-03 23:25:05
阅读次数：
105
自考重点、期末考试必过指南，这篇文章让你理解什么是栈、什么是队列、什么是数组
掌握栈、队列的顺序存储结构和链式存储结构
掌握栈、队列的基本操作在顺序存储结构和链式存储结构上的实现
掌握矩阵的压缩存储
**今天核心咱们先把栈搞清楚**
> 栈和队列可以看做是特殊的`线性表` 。它们的特殊性表现在它们的... ...
分类：
编程语言 时间：
2019-12-31 19:01:03
阅读次数：
105
队列
队列基本概念
循环队列
顺序队列的C语言实现
链式队列的C语言实现
自考要点
队列
这篇博客主要介绍一下队列的概念，并且采用C语言，编写两种存储实现方式：顺序存储和链式存储，当然还有常规的队列基本操作的实现算法
队列基本概念
标准解释：队列（Queue）是有限个****同类型数据元素的线性序... ...
分类：
其他好文 时间：
2019-12-31 18:15:34
阅读次数：
86
完成链式存储结构线性表的实现： LinkList的定义 编程实验： 链表的实现：LinkList.h 问题： 头结点是否存在隐患，代码是否需要优化？ 链表的优化：LinkList.h ...
分类：
其他好文 时间：
2019-12-30 00:13:54
阅读次数：
88
typedef struct Node *PtrToNode; struct Node { /* 队列中的结点 */ ElementType Data; PtrToNode Next; }; typedef PtrToNode Position; struct QNode { Position Fr ...
分类：
其他好文 时间：
2019-12-29 13:00:22
阅读次数：
57
链表：将数据进行链式存储。物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接进行实现的。 STL中的链表是一个双向循环链表。 一、构造函数 list<T> lst; list(bag,end); list(n,elem); list(const list &list); 二、l ...
分类：
编程语言 时间：
2019-12-28 15:52:15
阅读次数：
82
# 一、为什么要学习数据结构？
* 做为一名程序员，不管你是用什么编程语言，数据结构是取底层的东西。就相当于盖楼的地基一样，地基做不好，上边再好也没有用。
* 在高级语言中，一般会对这些基础的数据结构进行封装，我们学要学习这些基础的东西吗？
当然是的，只有知道这些基础的东西，我们才能更好地使用语言封... ...
分类：
编程语言 时间：
2019-12-27 00:08:01
阅读次数：
101
单链表的定义 顺序表它虽然可以实现随机存取，但是在初始化时需要申请一大块连续的存储空间，而且它在执行例如插入、删除操作时也需要大量的移动元素，时间复杂度较高。今天讲述线性表的一种新的存储表示方法，也就是线性表的链式表示。 首先，还是先来看单链表的定义。书中说， 线性表的链式存储，把它称作为单链表 。 ...
分类：
其他好文 时间：
2019-12-22 12:18:50
阅读次数：
94
链表（Linked List）介绍 链表是有序的列表，但是它在内存中是存储如下： 小结： 链表是以节点的方式来存储，是链式存储。 每个节点包含 data域 , next域 : 指向下一个节点。 如图：发现链表的各个节点不一定是连续存储。 链表分带头节点的链表 和 没有带头节点的链表，根据实际的需求来 ...
分类：
其他好文 时间：
2019-12-19 23:35:01
阅读次数：
115
