考研交流、答疑解惑请加
22计算机考研交流群：
23计算机考研交流群：
哈喽，研友们，之前的知识点你学会了吗？点击回顾：考研计算机数据结构-线性表、顺序表每天一个经典知识点，希望同学们认真记忆呐，无论你是22考研还是23考研，相信都会有一些帮助~ps：小编整理了咱们计算机考研各院校历年试题，戳码领取，无需费用，无需转发，下载查看！（戳码领取）好了，话不多说，下面就正式进入今天的知识点内容吧~正文
一、链表
（一）基本概念线性表的链式存储结构是用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。用指针来连接存储，根据指针链接方式的不同，有单链表、双链表和循环链表的区分。（二）特点1.长度不固定，可以任意增删；2.存储空间不连续，数据元素之间通过指针进行连接，单链表只能访问直接后继；3.存储密度小，每个数据元素都需要存储一个指向下一个元素的指针；4.访问特定元素只能从链表头开始顺序遍历；5.插入删除操作不涉及元素移动。二、栈（一）基本概念栈（stack）是限定仅在表尾进行插入或删除操作的线性表。因此，对栈来说，表尾端有其特殊含义，称为栈顶（top），相应地，表头端称为栈底（bottom）。不含元素的空表称为空栈。（二）特点1.假设栈S=(a1，a2，…，an)，则称a1为栈底元素，an为栈顶元素。栈中元素按a1，a2，…，an的次序进栈，退栈的第一个元素应为栈顶元素。即，栈的修改是按后进先出的原则进行的。因此，栈又称为后进先出（lastinfirstout）的线性表（简称LIFO结构）。2.栈的基本操作除了在栈顶进行插入或删除外，还有栈的初始化、判空及取栈顶元素等。其中插入元素的操作为入栈，删除栈顶元素的操作为出栈。三、队列（一）基本概念队列（Queue）只允许在表的一端进行插入，在另一端删除，允许插入的一端叫做队尾（rear），允许删除的一端叫做队头（front）。（二）特点队列是一种先进先出（firstinfirstout，缩写FIFO）的线性表，向队列中插入元素称为入队或进队；删除元素称为出队或离队。不含任何元素的队列称为空队列。以上就是今天分享的全部内容啦，同学们想要了解其他内容的话就在评论区里留言吧~
END22交流群：23交流群：-扫码