线性表：
1.定义：一个线性表是n哥元素的有限数列（n>=0）,通常表示为（a1,a2,a3....,an），当n为0的时候，为空线性表；
2.线性表的顺序储存（顺序表）：
是指一组地址连续的存储单元一次储存线性表中的数据元素，使逻辑上相邻的两个元素在物理上也相邻；
优点：可以随机存取表中的元素，按序号查找元素的速度很快。
缺点：插入和删除操作需要移动的元素。（像祖玛）
3.线性表的链式储存（链表）：是指用节点来储存数据元素，元素的节点地址可以连续，也可以不连续。节点空间只有在需要时才申请，无需事先分配。
优点：插入和删除操作不需要移动元素；
缺点：只能按顺序访问元素，不能进行随机存取。（查询效率低）
头节点可以为空。
链表的类别：单链表、循环链表、双链表；
单链表：最普通的链表；
循环链表：头尾相连的链表；
双链表：每个节点有两个指针域，左右都可以查询：
栈：
栈和队列都是一种特殊的线性表，栈是按“后进先出”的规则进行操作的。
（1）、顺序栈：用一组地址连续的存储单元依次储存自栈顶到栈底的数据元素。
储存空间是预先定义或申请的，因此可能会出现栈满的情况。
每个元素入栈时都要判断是否栈满；
需要设置一个头指针到栈顶；
需要附设指针top指示栈顶元素的位置。
（2）、链栈：用链表存储栈中的元素：
栈中元素的插入和删除仅在栈顶进行，因此不必设置头节点，链表的头指针就是栈顶指针。
—————————————————————————————————————————
队列：是一种“先进先出”的线性表，队尾入队头出。
队列的顺序存储：
（1）、顺序队列：
(2)、循序队列：可以循环利用空间
串：字符串是一串文字及符号的简称，是一种特殊的线性表。
串的储存结构：
(1)、顺序存储：用一组地址连续的存储单元来存储串值的字符序列。
(2)、链式存储：字符串可以采用链表作为存储结构，当用链表存储串中的字符时，每个结点中可以存储一个字符，也可以存储多个字符。
标签：储存,线性表,元素,存储,链表,线性,节点,结构 来源： https://www.cnblogs.com/bopai/p/16215188.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。