其他
其他
汪秋霞
这个作者很懒,什么都没留下…
展开
-
单链表的删除
单链表的删除单链表是线性表链接式表示的最简单的一种。单链表的节点由数据域的指针域构成,那么单链表是如何删除的?和单链表元素的插入一样,删除元素首先也是要定位元素,同样指针域一定要定位在要删除的元素位置的前一个位置,然后直接链接,不要删除的元素,把要删除的元素直接拿出来放到存储池里面。然后与下一个元素节点(next)直接链接。删除一个元素位置数据之后,实际的元素数量size要减去一。而要删...原创 2020-05-08 16:07:18 · 977 阅读 · 0 评论 -
单链表的插入
单链表的插入单链表是线性表链接式表示的最简单的一种。单链表中组成的节点有两个域,数据域和指针域。数据域可以存放储存元素的数值数据,指针域指向它的直接的后继存储地址。与顺序表不同的是单链表不需要地址连续的空间。那单链表要如何插入呢?首先要定位元素,确定元素要插入的位置,如下图定位代码,定位在i的位置,从第一个节点开始,往下寻找,在不为空且大于i的情况下一直往下寻找。单链表要插入的新...原创 2020-05-08 16:11:16 · 4564 阅读 · 0 评论 -
顺序表元素的删除
顺序表元素的删除顺序表最大的特点是元素按顺序存放,紧密保持在一起,地址是连续的空间。那顺序表的元素是怎样删除的呢?下面顺序表插入数据元素的方法图。在函数头上设置i为它要删除的顺序表元素的位置,删除的顺序表元素在删除之前要先备份。然后从i这个元素开始,一直到最后一个元素,或者说到size个元素,size是实际的个数,所以是size-1。然后删除的顺序表元素之后的元素都要往前移一个位置,所...原创 2020-04-29 15:21:38 · 3686 阅读 · 0 评论 -
堆栈的定义
堆栈的定义堆栈又简称为“栈”,英文名为“Stack”。堆栈满足了线性表的元素与元素之间的逻辑关系,并且一一对应,所以堆栈是一种特殊的线性表。堆栈这种线性表最特殊的是只能限定在表的同一端进行插入和删除的,就是我们称为“栈顶”的这一端,堆栈的这个特征又可以简称为“后进先出”。堆栈的这个“后进先出”就像我们平时叠东西一样,从最下面叠起,但是从最上面开始拿走。堆栈有两种存储结构,一种称为顺序栈,另一种称为链栈。如下图的堆栈是存放在一个一直连续的顺序表中,它的栈顶是an,栈底是a1。而堆栈堆栈这种线性表原创 2020-05-18 12:57:16 · 1638 阅读 · 0 评论 -
队列的定义
队列的定义队列简称为“对”,英文名为“Queue”。队列和堆栈一样都是特殊的线性表。和堆栈不一样的是,队列这种线性表的特殊是它限定只能在表的一端作插入运算,然后只能在表的另一端作删除运算,作插入元素的这一端为“队首”,作删除运算的这一端称为“队尾”。队列的这一特征我们又可以称它为“先进先出”。队列的这个“先进先出”就如同我们平时排队一样,讲究一个先来后到,先来的排在前面,后到的排在后面,排前面的先走,排后面的后走。队列有两种存储结构,一种是顺序排列,另一种是链式排列。如下面图的采用顺序存储结构原创 2020-05-18 12:54:50 · 1175 阅读 · 0 评论 -
顺序表元素的插入
顺序表元素的插入线性表有两种储存方式,一种是顺序表的形式,另一种是链表的形式。而顺序表最大的特点是元素按顺序存放,地址是连续的空间。下面是顺序表插入数据元素的方法图。在i的位置上插入X元素,size是实际的个数,然后到i这个位置每一个元素都往后移一个元素位置,这样做的面对是为了留出i这个位置,然后把要插入的元素复制在这个空出的位置上。因为前面已经插入了一个新的元素,所以size的实际...原创 2020-04-29 15:13:04 · 5041 阅读 · 0 评论 -
队列的入队和出队
队列是一个特殊的线性表,队列简称为“对”。队列的插入元素的操作称为“入队”或者“入队列”,删除元素的操作称为“出队”或者“出队列”。那么,队列是如何插入元素和删除元素的呢。队列有两种存储结构,一种是顺序排列,另一种是链式排列。队列的元素存放的都是地址连续的单元。而队列的特征是“先进先出”,且队列的入队只允许队尾操作,rear增加一位。队头front不允许修改。队列的出队则相反,只允许队头操作,front增加一位,队尾rear不允许修改。所以为了避免“假溢出”这个问题我以顺序队列的循环队列为例来讲解。原创 2020-05-28 16:03:59 · 18378 阅读 · 0 评论 -
循环队列
队列是一个特殊的线性表,队列简称为“对”。队列有两种存储结构,一种是顺序排列,另一种是链式排列。下面我们以顺序队列为例。队列有一特征名为“先进先出”。队列的入队只允许队尾操作,rear增加一位。队头front不允许修改。而队列的出队则相反,只允许队头操作,front增加一位,队尾rear不允许修改。如下队列的直观图,因为队列的入队和出队都指定队列的一端操作,所以当队列有了出队的操作之后,队列的前端会有空位置,即使再进行入队的操作,也是在队列的另一端插入,队列前端的空位置不会被插入。而且当队原创 2020-05-28 16:13:29 · 218 阅读 · 0 评论