线性表是由 n 个数据元素组成的有限序列，也是最基本、最简单、最常用的一种数据结构。
在日常开发中，我们难免要和字符串打交道，各种各样的功能都可能用到上面的字符串函数，本文参考网上文章，W3C资料，以及自己平常开发中的高频需求整理形成，希望能够帮到有需要的人。
注意：String 对象的方法 slice()、substring() 和 substr() （不建议使用）都可返回字符串的指定部分。slice() 比 substring() 要灵活一些，因为它允许使用负数作为参数。slice() 与 substr() 有所不同，因为它用两个字符的位置来指定子串，而 substr() 则用字符位置和长度来指定子串。
ArrayList 是 Java 中的一个动态数组，它实现了 List 接口。与普通数组相比，ArrayList 具有自动扩容和缩容的功能，可以根据需要动态调整大小。
string number boolean undefined 未定义 null 值为空 symbol 表示一个符号，符号类型是唯一的并且是不可修改的
今天我要给大家分享一些自己日常学习到的一些知识点，并以文字的形式跟大家一起交流，互相学习，一个人虽可以走的更快，但一群人可以走的更远。
forward_list 是 C++ 11 新添加的一类容器，其底层实现和 list 容器一样，采用的也是链表结构，只不过 forward_list 使用的是单链表，而 list 使用的是双向链表（如图 1 所示）。
在博主的上一篇文章中，很详细地介绍了顺序表实现的过程以及如何去书写代码，如果没看过的友友们建议先去看看哦！
0.前言 本文简单地总结了STL的顺序容器的知识点。文中并不涉及具体的实现技巧，对于细节的东西也没有提及。一来不同的标准库有着不同的实现，二来关于具体实现《STL源码剖析》已经展示得全面细致。所以本文仅仅是对容器基础知识的归纳。至于容器提供的接口与使用实例，建议查取官方文档。文章难免有错漏，希望指出。 1.容器概论 容器，置物之所也。像桶可装水，碗可盛汤，C++的容器，可以存储对象。容器有多种，用来处理不同的元素操作诉求。按照元素存储到容器中以及访问方式的差异，容器分为顺序容器与关联容器。顺序容器也称为序列
虽然有这么多的链表的结构，但是我们实际中最常⽤还是两种结构：单链表和双向带头循环链表 1、⽆头单向⾮循环链表：结构简单，⼀般不会单独⽤来存数据。实际中更多是作为其他数据结 构的⼦结构，如哈希桶、图的邻接表等等。另外这种结构在笔试⾯试中出现很多。 2、带头双向循环链表：结构最复杂，⼀般⽤在单独存储数据。实际中使⽤的链表数据结构，都 是带头双向循环链表。另外这个结构虽然结构复杂，但是使⽤代码实现以后会发现结构会带 来很多优势，实现反⽽简单了，后⾯我们代码实现了就知道了。
链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的 与顺序表不同的是，链表里的每个存储单元叫做节点，都是独立申请下来的空间，节点由两部分组成：当前节点要保存的数据和下一个节点的指针变量
链表是由一个一个节点（结点）组成的，一个节点由两个部分组成：要存储的数据 + 指针（结构体指针）
前面我们介绍的顺序表，在逻辑结构和物理结构上都是线性、连续的关系，那么我们在篇尾的时候也提到了是否有一种顺序表，无需在物理结构上连续，从而达到更好存取的目的呢？今天它来了。
在上一篇文章《JS基础知识点(一)》中我们学习了什么是js、js写法、js数据类型、js的函数。在本篇文章中我们将学习重要的部分：面向对象以及常用对象(math、date、string等)的方法
前面章节介绍了如何创建 list 容器，在此基础上，本节继续讲解如何向现有 list 容器中添加或插入新的元素。 list 模板类中，与“添加或插入新元素”相关的成员方法有如下几个：
链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。
https://juejin.cn/post/6907109642917117965
参考 【C++】STL 容器 - vector 动态数组容器 ④ ( vector 容器容量大小操作 | vector 容器容量判定 | vector 容器重新指定容器大小 | 容器尾部插入/删除元素 ) 二、 vector 容器尾部插入 / 删除元素 博客章节 ,
#define MAXSIZE 100 宏定义顺序表的最大存储量，更方便改顺序表的存储大小，耦合性低。
由于数组的这些缺点，自然而然的就产生链表的思想了。 链表通过不连续的储存方式，自适应内存大小，以及指针的灵活使用，巧妙的简化了上述的内容。
链表是一种常见的数据结构，由一系列节点组成，每个节点包含数据和指向下一个节点的指针。链表的一个显著特点是，它不需要在内存中连续存储，因此可以高效地插入和删除节点。这种灵活性使得链表在许多应用中成为理想的选择，尤其是在需要动态调整数据结构大小的场景中。
链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
集合中的元素是没有顺序的，而且不可以重复。这意味着，集合只能遍历而无法通过索引访问指定元素，并且如果重复添加相同值将不会增大集合。因为Set只是接口，所以实际用的是它的一个派生类HashSet。 集合的常用方法如下： add : 添加元素 clear : 清空容器 contains : 判断容器中是否存在该元素 iterator : 获取第一个元素的指针 isEmpty : 判断容器是否为空 remove : 删除元素 size : 获取容器大小
deque 容器中，无论是添加元素还是删除元素，都只能借助 deque 模板类提供的成员函数。表 1 中罗列的是所有和添加或删除容器内元素相关的 deque 模板类中的成员函数。
前言 最近一段时间，我女票跟我诉苦说他们公司很多同事（包括老板），一到中午都痴迷于玩王者荣耀，不玩的会受到排挤，参与不进话题。“什么？你居然不知道梦奇，这可是王者荣耀里新出的英雄哎？”没错，王者荣耀就
创建节点是一个很重要的函数，在插入函数中需要使用。在函数中创建节点，我们就不能够像之前一样直接创建了，众所周知，在函数上创建节点出了函数就会自动销毁，为了避免节点被自动销毁，这里采用malloc的方式创建节点，别忘了在头文件中引用函数
之前已经介绍过数据结构链表中的单链表，现在我们一起来学习双链表。 那什么又是双链表呢？ 在学习双链表之前我们来看看链表的分类。
常见的数值1、2、3、4…、教务系统里保存的用户信息（姓名、性别、年龄、学历等等）、网页里肉眼可以看到的信息（文字、图片、视频等等），这些都是数据。
arr=[‘1′,2,3,’a’,’b’]; str=’b’; arr.length = 0; //清空数组 arr.toString(); //数组转字符串 a=arr.indexOf(str); //数组是否包含字符串 arr.push(‘d’) //向数组增加对象 arr.splice(a,1); //删除数组中指定的字符
这篇本来是准备写 Java 集合框架概述 的，就是写起来效果不怎么样，可能是对整个 Java 集合框架还没有做到了然于心。所以还是先来源码分析，写完所有集合类的分析之后，再来总体概述。今天就从最最常用的 ArrayList 说起。
主要的就是单链表相关的知识，我们在之前已经实现过了基于顺序表的通讯录，这里我们新学习了单链表，我们用单链表实现一下通讯录项目 需要的内容：单链表，指针，循环，结构体等知识
顺序表是一种常见的线性数据结构，它使用一段连续的存储单元依次存储数据元素。这种数据结构的特点是逻辑上相邻的元素在物理存储位置上也相邻，因此可以快速地访问表中的任意元素。
5. 删除位置不合法 a. seqlist->length < 1 表空 b. index<1 || index>(seqlist->length) 小于1肯定不合法，超出表长自然也不合法
顺序表的底层是数组—决定了其作为可以存储不单一数据的结构体的特性—从简单的顺序表变成通讯录
数据结构是由“数据”和“结构”两词组合而来。 什么是数据？常见的数值1、2、3、4.....、教务系统里保存的用户信息（姓名、性别、年龄、学历等等）、网页里肉眼可以看到的信息（文字、图片、视频等等），这些都是数据什么是结构？ 当我们想要使用大量使用同一类型的数据时，通过手动定义大量的独立的变量对于程序来说，可读性非常差，我们可以借助数组这样的数据结构将大量的数据组织在一起，结构也可以理解为组织数据的方式。 概念：数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系 的数据元素的集合。数据结构反映数据的内部构成，即数据由那部分构成，以什么方式构成，以及数据元素之间呈现的结构。 总结： 1）能够存储数据（如顺序表、链表等结构） 2）存储的数据能够方便查找 2、为什么需要数据结构？
最近工作中经常用到数组操作，每次都傻傻不知道怎么用，今天有时间整理了一下，希望对大家有帮助！这些基础的知识，要熟记于心。
ArrayList也是在Java开发中使用频率非常高的一个类，内部是基于数组的动态管理的方式来实现的。数组在内存里面是一块连续的存储空间，其优势是基于下标的随机访问和遍历是非常高效的。 JDK8源码中
前文讲解了Python的基础数据类型，但是对于复杂的问题，最基础的数据类型可能没法解决。例如，每个变量（容器）只能装一种饮料（雪碧或者可乐），那能否一个变量可以装下很多种饮料了，答案是可以的。今天我们就介绍Python内置的数据结构，大纲如下：
在程序开发过程中，我们常常碰到字符串连接的情况，方便和直接的方式是通过 "+" 符号来实现，但是这种方式达到目的的效率比较低，且每执行一次都会创建一个String对象，即耗时，又浪费空间。使用StringBuilder类就可以避免这种问题的发生，下面就Stringbuilder的使用做个简要的总结：
链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。下面是简单的单链表图。
DML(data manipulation language)：数据操纵语句，用于添加、删除、更新和查询数据库记录，并检查数据完整性，常用的语句有select、update、insert、delete
开发android有几年了,但是从来没有整理过,一直是写写写.从今天起开始慢慢整理,总结之处如有错误请指出,谢谢
单链表的实现（超详细！！） 其实单链表的全称叫做不带头单向不循环链表，本文会重点介绍链表的分类以及双链表的实现！
程序开发过程中，我们常常碰到字符串连接的情况，方便和直接的方式是通过”+”符号来实现，但是这种方式达到目的的效率比较低，且每执行一次都会创建一个String对象，即耗时，又浪费空间。使用StringBuilder类就可以避免这种问题的发生，下面就Stringbuilder的使用做个简要的总结：
这些容器和数组非常类似，都是在逻辑上连续的(但内存不一定是连续的)，与数组不同的是，容器可以非常方便的动态管理，而不是固定元素大小
U ： 换行符不同，有的是\n \n\r \r ，只能和r一起使用 r+U，转换成 \n。
线性表是一种常见的抽象数据类型：线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。 线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（注意，这句话只适用大部分线性表，而不是全部。比如，循环链表逻辑层次上也是一种线性表（存储层次上属于链式存储，但是把最后一个数据元素的尾指针指向了首位结点）。
注意：括号里面参数可以有参数，若为一个数字，表示该数组的长度，如果为多个数字或者一个（多个）非数字表示的是传递数组中应该包含的值。
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
