顺序表 线性表的顺序存储 顺序表的样子： 顺序表的特点： 逻辑上顺序，在物理存储上也是顺序的，相邻的 随机访问，通过序号可以有限的时间内找到所需的元素 存储密度高，每个节点只存储数据元素 插入和删除正常需要移动很多元素 顺序表的基本操作： 插入操作图片： 代码： //顺序表的插入操作 bool Li ...
分类：
其他好文 时间：
2020-08-18 14:04:38
阅读次数：
65
在大部分编程语言中，数组都是从0开始编号的，为什么数组要从0开始编号，而不是从1开始呢？ 数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。 线性表：数组、链表、栈、队列 非线性表：二叉树、堆、图等 在非线性表中，数据之间并不是简单的前后关系 如何实现随机 ...
分类：
编程语言 时间：
2020-08-15 23:51:18
阅读次数：
61
阅读目录 栈 stack 队列 链表 数组 字典实现原理 NSDictionary 树 B-tree/B+tree 栈 stack 栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，把另一端称为栈底。向一个栈插入新元素又称作 进栈、入栈或压 ...
分类：
其他好文 时间：
2020-08-06 16:59:20
阅读次数：
67
在C语言中使用抽象数据类型方法编程包含以下3个步骤。1．以抽象、通用的方式描述一个类型，包括该类型的操作。2．设计一个函数接口表示这个新类型。3．编写具体代码实现这个接口。前面已经把这种方法应用到简单链表中。现在，把这种方法应用于更复杂的数据类型：1定义队列抽象数据类型队列（queue）是具有两个特殊属性的链表。第一，新项只能添加到链表的末尾。从这方面看，队列与简单链表类似。第二，只能从链表的开头
分类：
编程语言 时间：
2020-08-05 21:01:04
阅读次数：
83
1.顺序表的定义 顺序表是线性表的顺序表示，即用一组地址连续的存储单元依次存储线性表的数据元素。 2.顺序表的存储结构 为了使顺序表的空间分配尽可能不受限制，这里先让顺序表的初始化容量为8，当空间不足时再对容量进行扩展，每次容量的增量为3。 #define SEQLIST_INIT_SIZE 8 / ...
分类：
其他好文 时间：
2020-08-03 12:18:10
阅读次数：
69
队列（Queue）：与栈相对的一种数据结构，集合（Collection）的一个子类。队列允许在一端进行插入操作，而在另一端进行删除操作的线性表，栈的特点是后进先出，而队列的特点是先进先出。队列的用处很大，比如实现消息队列。Queue类关系图，如下图所示：注：为了让读者更直观地理解，上图为精简版的Queue类关系图。本文如无特殊说明，内容都是基于Java1.8版本。队列（Queue）1）Queue分
分类：
其他好文 时间：
2020-08-02 10:18:18
阅读次数：
73
在学完线性表之后，总结一下顺序表的优缺点 优点 无须为元素之间的逻辑结构增添额外的储存空间，自成一体。 随机存取，十分方便。 缺点 空间利用率不高，容易造成“碎片”。 插入删除操作需要移动大量的元素。 当线性表的长度变化较大时，难以确定储存空间的容量。 而单链表可以很好的弥补顺序表的这些缺点。 一、 ...
分类：
其他好文 时间：
2020-08-01 21:38:58
阅读次数：
104
为一个特定的任务选择最好的数据结构和算法是开发高性能软件的一个关键。 数据结构是以某种形式将数据组织在一起的集合（collection）。数据结构不仅存储数据，还支持访问和处理数据的操作。 在面向对象思想里，一种数据结构也被认为是一个容器（container）或者容器对象（container obj ...
分类：
其他好文 时间：
2020-07-29 17:53:03
阅读次数：
74
AcWing 826. 单链表 #include <bits/stdc++.h> using namespace std; const int N=1e6+10; int e[N],ne[N],head,idx; //初始化 void init(){ head=-1; idx=0; } //将x插到 ...
