在计算机中线性表可以采用两种方式来保存，一种是顺序存储结构，另一种是链式存储结构。 顺序存储结构的线性表称为顺序表，链式存储结构的线性表称为链表。 顺序表就是按照顺序存储方式存储的线性表，该线性表的结点按照逻辑次序依次存放在计算机的一组连续的存储单元中。 由于顺序表是依次存放的，只要知道了谈顺序表的 ...
分类：
其他好文 时间：
2020-01-27 17:36:37
阅读次数：
62
线性表 ?线性表是我们最先接触，也是最简单的一种数据结构的表现方式。 ?线性表分为顺序表和链表，也就是顺序存储结构和链式存储结构的两种表现形式。 1.顺序表 ?顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结 ...
分类：
其他好文 时间：
2020-01-26 20:45:36
阅读次数：
85
1 #include <stdio.h> 2 #include <stdlib.h> 3 4 #define OK 1 5 #define ERR 2 6 #define TRUE 1 7 #define FALSE 0 8 #define MAXSIZE 4 //定义队列的最大长度 9 10 ty ...
分类：
编程语言 时间：
2020-01-23 18:21:49
阅读次数：
157
链表是一种物理存储单元上非连续、非顺序的存储结构。//相较于顺序存储结构：数组。 链表可以是单（向）链表，也可以是双（向）链表。//双向链表可以说是单向链表上的改进，这样子方便对节点的前驱节点进行操作。 *(?*ˊ?ˋ)?*? 也可以是循环链表，顾名思义，就是头尾相连的链表//目前是在做约瑟夫环的链 ...
分类：
其他好文 时间：
2020-01-22 20:01:23
阅读次数：
94
1 #include <stdio.h> 2 #include <stdlib.h> 3 4 #define OK 1 5 #define ERR 2 6 #define TRUE 1 7 #define FALSE 0 8 #define MAXSIZE 20 //定义线性表的最大长度 9 10 ...
分类：
编程语言 时间：
2020-01-18 19:36:00
阅读次数：
130
理解程序的本质 程序是为了实际的问题而存在 从本质上而言，程序是解决问题的步骤描述 首先理解实际问题 确认问题类型 确认求解的步骤 程序评鉴初探 用尽量少的内存空间解决问题 用尽量少的步骤解决问题 小结 程序是为了具体问题而存在的 程序需要围绕问题的解决进行设计 同一个问题可以有多种解决方案 数据结 ...
分类：
其他好文 时间：
2020-01-16 22:14:43
阅读次数：
84
顺序表 #include<iostream> #include<stdio.h> #include<stdlib.h> //线性表动态 分配顺序存储结构 #define LIST_INIT_SIZE 100//线性表存储空间的初始分配量 #define LISTINCREMENT 10//线性表存储 ...
分类：
其他好文 时间：
2020-01-15 11:28:38
阅读次数：
74
前言 要谈集合类，那必然绕不开数据结构。像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
