顺序存储结构用一维数组表示，给定下标，可以存取相应元素，属于随机存取的存储结构。
链表操作中应注意不要使链意外“断开”。因此，若在某结点前插入一个元素，或删除某元素，必须知道该元素的前驱结点的指针。
掌握通过画出结点图来进行链表（单链表、循环链表等）的生成、插入、删除、遍历等操作。
数组（主要是二维）在以行序/列序为主的存储中的地址计算方法。
补充重点：
每个存储结点都包含两部分：数据域和指针域(链域)
在单链表中，除了首元结点外，任一结点的存储位置由 其直接前驱结点的链域的值 指示。
在链表中设置头结点有什么好处？
头结点即在链表的首元结点之前附设的一个结点，该结点的数据域可以为空，也可存放表长度等附加信息，其作用是为了对链表进行操作时，可以对空表、非空表的情况以及对首元结点进行统一处理，编程更方便。
如何表示空表？
（1）无头结点时，当头指针的值为空时表示空表；
（2）有头结点时，当头结点的指针域为空时表示空表。
链表的数据元素有两个域，不再是简单数据类型，编程时该如何表示？
因每个结点至少有两个分量，且数据类型通常不一致，所以要采用结构数据类型。
sizeof(x)—— 计算变量x的长度（字节数）；
malloc(m) — 开辟m字节长度的地址空间，并返回这段空间的首地址；
free§ —— 释放指针p所指变量的存储空间，即彻底删除一个变量。
链表的运算效率分析：
（1）查找
因线性链表只能顺序存取，即在查找时要从头指针找起，查找的时间复杂度为 O(n)。
（2） 插入和删除
因线性链表不需要移动元素，只要修改指针，一般情况下时间复杂度为 O(1)。
但是，如果要在单链表中进行前插或删除操作，因为要从头查找前驱结点，所耗时间复杂度将是 O(n)。
例：在n个结点的单链表中要删除已知结点*P，需找到它的前驱结点的地址，其时间复杂度为 O（n）
顺序存储和链式存储的区别和优缺点？
顺序存储时，逻辑上相邻的数据元素，其物理存放地址也相邻。顺序存储的优点是存储密度大，存储空间利用率高；缺点是插入或删除元素时不方便。
链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针。链式存储的优点是插入或删除元素时很方便，使用灵活。缺点是存储密度小，存储空间利用率低。
顺序表适宜于做查找这样的静态操作；
链表宜于做插入、删除这样的动态操作。
若线性表的长度变化不大，且其主要操作是查找，则采用顺序表；
若线性表的长度变化较大，且其主要操作是插入、删除操作，则采用链表。
① 数组中各元素具有统一的类型；
② 数组元素的下标一般具有固定的上界和下界，即数组一旦被定义，它的维数和维界就不再改变。
③数组的基本操作比较简单，除了结构的初始化和销毁之外，只有存取元素和修改元素值的操作。
三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素的 行下标 、列下标 和 元素值 。
=======================================================================
限定仅在表尾进行插入或删除操作的线性表。
栈的基本操作：在栈顶进行插入或删除，栈的初始化、判空及取栈顶元素等。
入栈口诀：堆栈指针top “先压后加”
出栈口诀：堆栈指针top “先减后弹”
top=0表示空栈。
1)构造一个空栈S
Status InitStack(SqStack &S)
{
S.base = (SElemType *) malloc(STACK_INIT_SIZE * sizeof(SElemType));
if(!S.base) exit (OVERFLOW); //存储分配失败
S.top = S.base;
S.stacksize = STACK_INIT_SIZE;
return OK;
}
2)返回栈顶元素
Status GetTop(SqStack S, SElemType e)
{//若栈不空，则用e返回S的栈顶元素，并返回OK，否则返回ERROR
if(S.top == S.base) return ERROR;
e = *(S.top-1);
return OK;
}//GetTop
3)顺序栈入栈函数PUSH（）
Status Push(SqStack &S, SElemType e)
{ //插入元素e为新的栈顶元素
if(S.top-S.base>=S.stacksize)//栈满，追加存储空间
{
s.base = (SElemType*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType));
if(!S.base) exit(OVERFLOW);//存储分配失败
S.top = S.base + S.stacksize;
S.stacksize += STACKINCREMENT;
}
*S.top++ =e;
return OK:
}//PUSH
4)顺序栈出栈函数POP()
status Pop( SqStack &S,SElemType &e)
{ //若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK,否则返回ERROR
if(S.top == S.base) return ERROR;
e=* —S.top;
return OK;
}
数制转换，括号匹配的检验，行编辑程序，迷宫求解，表达式求值，递归实现。
是一种先进先出的线性表，它只允许在表的一端进行插入，而在另一端删除元素。
允许插入的一端叫做队尾，允许删除的一端叫做队头。
除了栈和队列外，还有一种限定性数据结构是双端队列。双端队列是限定插入和删除操作在表的两端进行的线性表。
typedef Struct QNode{
QElemType data; //元素
Struct QNode *next; //指向下一结点的指针
}Qnode , * QueuePtr ;
链队列类型定义：
typedef struct {
QueuePtr front ; //队首指针
QueuePtr rear ; //队尾指针
} LinkQueue;
链队示意图：
① 空链队的特征：front=rear
② 链队会满吗？一般不会，因为删除时有free动作。除非内存不足！
③ 入队（尾部插入）：rear->next=S; rear=S;
出队（头部删除）：front->next=p->next;
顺序队类型定义：
#define QUEUE-MAXSIZE 100 //最大队列长度
typedef struct {
QElemType *base; //队列的基址
int front; //队首指针
int rear; //队尾指针
}SqQueue
建队核心语句：
q.base=(QElemType )malloc(sizeof (QElemType) QUEUE_MAXSIZE); //分配空间
顺序队示意图：
队空条件 : front = rear (初始化时：front = rear )
队满条件： front = (rear+1) % N (N=maxsize)
队列长度（即数据元素个数）：L=（N＋rear－front）% N
1)初始化一个空队列
Status InitQueue ( SqQueue &q ) //初始化空循环队列 q
{
q.base=(QElemType )malloc(sizeof(QElemType） QUEUE_MAXSIZE); //分配空间
if (!q.base) exit(OVERFLOW);//内存分配失败，退出程序
q.front =q.rear=0; //置空队列
return OK;
} //InitQueue;
2)入队操作
Status EnQueue(SqQueue &q, QElemType e)
{//向循环队列 q 的队尾加入一个元素 e
if ( (q.rear+1) % QUEUE_MAXSIZE == q.front)
return ERROR ; //队满则上溢，无法再入队
q.rear = ( q.rear + 1 ) % QUEUE_MAXSIZE;
q.base [q.rear] = e; //新元素e入队
return OK;
}// EnQueue;
3)出队操作
Status DeQueue ( SqQueue &q, QElemType &e)
{//若队列不空，删除循环队列q的队头元素，
//由 e 返回其值，并返回OK
if ( q.front = = q.rear ) return ERROR;//队列空
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。
深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！
由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新
如果你觉得这些内容对你有帮助，可以添加V获取：vip1024b （备注Java）
最后
本人也收藏了一份Java面试核心知识点来应付面试，借着这次机会可以送给我的读者朋友们
目录：
Java面试核心知识点
一共有30个专题，足够读者朋友们应付面试啦，也节省朋友们去到处搜刮资料自己整理的时间！
Java面试核心知识点
已经有读者朋友靠着这一份Java面试知识点指导拿到不错的offer了
一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！**
由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新
如果你觉得这些内容对你有帮助，可以添加V获取：vip1024b （备注Java）
[外链图片转存中…(img-p4QHFJRh-1712738444852)]
最后
本人也收藏了一份Java面试核心知识点来应付面试，借着这次机会可以送给我的读者朋友们
目录：
[外链图片转存中…(img-Oyh7DwdL-1712738444853)]
Java面试核心知识点
一共有30个专题，足够读者朋友们应付面试啦，也节省朋友们去到处搜刮资料自己整理的时间！
[外链图片转存中…(img-XI5NLTQJ-1712738444853)]
Java面试核心知识点
已经有读者朋友靠着这一份Java面试知识点指导拿到不错的offer了
[外链图片转存中…(img-vxvcvOmN-1712738444853)]
一个人可以走的很快，但一群人才能走的更远。不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎扫码加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！
[外链图片转存中…(img-9ZdaMQ03-1712738444854)]
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
