前言 要谈集合类，那必然绕不开数据结构。像ArrayList底层由数组实现，使用的是线性表的顺序存储结构；LinkedList使用的是线性表的链式存储结构；而HashMap则使用了散列存储结构......，等等这些，不一而足。可见集合类和数据结构之间关系之紧密。 很明显，想要深入集合类的源码，必须具 ...
分类：
编程语言 时间：
2020-01-04 18:07:46
阅读次数：
99
一、前提 二分查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 二、算法步骤 1. 置查找区间初值，left为0，right为表长 1。 2. 当left小于等于right时，循环执行以下操作： 1）middle取值为low和high的中间值； 2）将给定值target与中间位置记 ...
分类：
其他好文 时间：
2020-01-01 18:53:46
阅读次数：
63
自考重点、期末考试必过指南，这篇文章让你理解什么是栈、什么是队列、什么是数组
掌握栈、队列的顺序存储结构和链式存储结构
掌握栈、队列的基本操作在顺序存储结构和链式存储结构上的实现
掌握矩阵的压缩存储
**今天核心咱们先把栈搞清楚**
> 栈和队列可以看做是特殊的`线性表` 。它们的特殊性表现在它们的... ...
分类：
编程语言 时间：
2019-12-31 19:01:03
阅读次数：
105
队列
队列基本概念
循环队列
顺序队列的C语言实现
链式队列的C语言实现
自考要点
队列
这篇博客主要介绍一下队列的概念，并且采用C语言，编写两种存储实现方式：顺序存储和链式存储，当然还有常规的队列基本操作的实现算法
队列基本概念
标准解释：队列（Queue）是有限个****同类型数据元素的线性序... ...
分类：
其他好文 时间：
2019-12-31 18:15:34
阅读次数：
86
一般来说大部分的算法都是要对海量数据来处理的，所以说如何把这些海量的数据组织起来就成为了非常突出的问题，这些问题经过单独的发展就形成了一个单独的学科就是数据结构，所以数据结构简单的说就是数据组织的方式，它可以分为逻辑结构和存储结构 顺序存储结构就是让数据在内存中一个挨着一个存放像排队一样的，所以知道 ...
分类：
其他好文 时间：
2019-12-30 21:30:36
阅读次数：
58
typedef int Position; struct QNode { ElementType *Data; /* 存储元素的数组 */ Position Front, Rear; /* 队列的头、尾指针 */ int MaxSize; /* 队列最大容量 */ }; typedef struct ...
分类：
其他好文 时间：
2019-12-29 13:23:26
阅读次数：
72
题目 已知学生基本信息由学号(长整型)、姓名(字符数组)、性别(字符型)、年龄(整型)组成。编程实现：建立一个结点按学号顺序存储学生信息的单向链表，并实现依据学号对链表的添加、修改、删除和检索功能；添加新结点后，应继续保持结点按学号顺序的链接方式。分别定义函数实现链表的初始化、链表的打印输出、以及在 ...
分类：
编程语言 时间：
2019-12-27 13:55:23
阅读次数：
181
C 顺序表（Sequence List） /* * sequence_list.c * 顺序表 * sl = sequence list * 线性表的顺序存储是指在内存中用地址连续的一块存储空间顺序存放线性表中的各数据元素 * 用这种存储形式的线性表称为顺序表 * */ #include <stdi ...
分类：
其他好文 时间：
2019-12-21 00:06:07
阅读次数：
97
一, 选择题 1. 下列关于栈的描述错误的是（B） A. 栈是先进后出的线性表 B. 栈只能顺序存储 C. 栈具有记忆功能 D. 对栈的插入和删除操作中，不需要改变栈底指针 首先, 栈是允许在同一端进行插入和删除操作的特殊的线性表, 是一种数据结构的称呼 线性结构有两种不同的存储结构, 顺序存储结构 ...
分类：
其他好文 时间：
2019-12-20 17:02:47
阅读次数：
122
前几章已经介绍到了顺序存储、链式存储 顺序存储：初始化、插入、删除、定位 链式存储：初始化、插入、删除、定位 顺序存储：初始化 链式存储：初始化 顺序存储：插入 链式存储：插入 顺序存储的插入i是先将插入后面的往后移动插入i-1个位置，空出插入的地方在进行插入 链式存储：插入结点d，先将d的尾结点连 ...
分类：
其他好文 时间：
2019-12-18 19:07:01
阅读次数：
94
