盛信影院最新好看的电影电视剧网站

 看过

链栈中的栈顶指针是不是头指针，两者有没有区别？谢谢

栈顶指针不是头指针，两者区别如下：

一、指代不同

1、栈顶指针：是在栈操作过程中，有一个专门的栈指针（习惯上称它为TOP），指出栈顶元素所在的位置。

2、头指针：是以确定线性表中第一个元素对应的存储位置，用于处理数组、链表、队列等数据结构。

二、特点不同

1、栈顶指针：是一种特殊的线性表，是一种只允许在表的一端进行插入或删除操作的线性表。表中允许进行插入、删除操作的一端称为栈顶。表的另一端称为栈底。栈顶的当前位置是动态的，对栈顶当前位置的标记称为栈顶指针。

2、头指针：头指针指向链表第一个存储位置，当存在头结点时头指针指向头结点，这时如果删除链表中的节点头指针不会改变。

三、内存操作不同

1、栈顶指针：栈顶指针动态反映了栈中元素的变化情况。

2、头指针：头结点后，对在第一个元素结点前插入结点和删除第一个结点，其操作与对其它结点的操作统一了。

参考资料来源：百度百科-头指针

参考资料来源：百度百科-栈顶指针

栈顶指针是什么意思？

表示顺序栈的数组下标如果从0开始，栈空的条件是top==-1，栈满的条件是top==maxsize-1；如果从1开始，top==1表示栈空，top==maxsize表示栈满。

栈的元素依次存放在一个一维数组中。下标小的一端作为栈底。用一个变量记录栈顶位置，称“栈顶指针”。

扩展资料：

栈的顺序存储结构是利用内存中的一片起始位置确定的连续存储区域来存放栈中的所有元素，另外为了指示栈顶的准确位置，还需要引入一个栈顶指示变量top，采用顺序存储结构的栈称为顺序栈（sequence stack)。

设数组data[MAXSIZE]为栈的存储空间，其中MAX-SIZE是一个预先设定的常数，为允许进栈结点的最大可能数目，即栈的容量。初始时栈空，top等于0。当top不等于0时，data[0]为栈底元素，即为当前停留在栈中时间最长的元素。

而data[top-1]为最后入栈的元素，即为栈顶元素。当top==MAXSIZE时，表示栈满，如果此时再有结点进栈，将发生称之为“上溢”（语法上表现为“数组越界”）的错误，而当top==0时再执行出栈操作，将发生称之为“下溢”的错误。

给出了栈容量为6时，入栈、出栈操作以及栈空、栈满等几种典型的栈状态。由于顺序存储结构多采用一维数组存放栈，因此必须特别注意“栈上溢”错误的发生；在实现入栈操作时，先判断是否栈满（stack full)，如果栈满，及时处理。

参考资料来源：百度百科-顺序栈