顺序查找顺序查找又称为线性查找，对线性表和链表都适用。线性表可以通过数组下标递增来顺序扫描每个元素，链表可以通过next指针依次扫描每一个元素。:::tip指针实现顺序表时，顺序表中是指针时，在定义顺序表的结构体后，需要对顺序表初始化，初始化时为指针申请堆

线性表的顺序存储实现（数组形式）称为顺序表。线性表顺序表示原理解析这里描述的线性表是逻辑结构的，独立于存储结构。线性表的顺序表示简称顺序表。顺序表实现线性表的方式是使用数组。线性表第一个元素的数组下标是0。另外一种实现顺序表的方法：使用数组方式比动态分配更

什么是线性表？所谓线性，即一条线，这条线可以是直线，也可以是曲线。所谓表，肯定都不陌生，生活中有各种各样的表或者表格。我们在表格中填写各种各样的信息，通过表格，能够很好地对信息进行分类储存和分析。表的特点有：表由若干单元格组成单元格之间有顺序除特殊位置的单元格（首起和结尾）有一个“邻居”外，其他单元格都有两个“邻居”。那么什么是线性表呢？简单来说，就是

一、分析　　栈是限定仅在表的一端进行插入或删除操作的线性表，对于栈来说，操作端称为栈顶，另一端则称为栈底，栈的修改是按照后进先出的原则进行的，因此又称为后进先出的线性表。　　顺序栈是指利用顺序存储结构实现的栈，即利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时附设指针top指示栈顶元素在顺序栈中的位置。　　一个标准的顺序栈

Map使用键值对来存储数据，将键映射到值对象，一个映射不能包含重复的键，每一个键最多只能映射到一个值。Map接口的具体实现类：HashMap，Hashtable，TreeMap，LinkedHashMap　　1）HashMap　　基于哈希表（哈希表学习地址）的Map接口实现。允许使用null值和null键，不保证映射的顺序，特别是不保证顺序恒

一、单表查询：单个表的查询方法及语法顺序需要通过实际例子来熟悉先将表数据创建下：!(https://oscimg.oschina.net/oscnet/592bec60479a16b20056327b683c142abe9.jpg)!(https://oscimg.oschina.net/

1\.数据结构　　1.1线性结构　　（1）最常用的数据结构，特点是数据元素之间存在一对一的线性关系　　（2）有两种不同的存储结构，即顺序存储结构和链式存储结构　　　　顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的　　　　链式存储的线性表称为链表，链表中的存储元素不一定是连续的，元素节点中存放数据元素以及相邻元素的地址信息

线性表存储在计算机中可以采用多种方式，以下是按照顺序存储方式实现：优点：查找很方便缺点：插入元素、删除元素比较麻烦，时间复杂度O(n)1ifndefSeqList_h2defineSeqList_h3include<iostream4usingnamespacestd;

C二分查找算法设计实现1.介绍二分查找也称折半查找（BinarySearch），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。(记住了前提要求是顺序存储结构，而且要有序排序，所以说对于一个无序的是没法用二分查找的）2.查找算法过程

实现任意数据类型的顺序表的初始化，插入，删除（按值删除；按位置删除），销毁功能。、顺序表结构体　　实现顺序表结构体的三个要素：（1）数组首地址；（2）数组的大小；（3）当前数组元素的个数。1//顺序表结构体2structDynamicArray{3voidaddr;//指向数组的首地址（