用单链表表示的链式栈的栈底在链表的表尾位置 这句话对还是错，尽量给下理由，必采纳，谢谢
因为当队列中只有一个元素的时候 front和rear都指向第一个元素 此时队列不为空
只有front=rear=null时 队列才为空
忘采纳
对栈来讲，进栈出栈都在栈顶进行，而对单链表来讲，始终在单链表的头部插入或删除一个结点最为方便，这是其一，其二，采用头插法，生成的链表，其里的数据元素刚好栈的特征相符。先进后出。所以在链栈中，栈顶即为单链表表头
这句话是对的。
只能将表头作为栈顶。如果用表尾作为栈顶，出栈后将无法找到前一个结点，因为是单向。
单链表的队头可以在O(1)的时间下，实现链表的插入跟删除。对于单链表的插入跟删除，存在尾指针的话 插入O（1），删除O(n)；不存在尾指针的话， 插入O(n), 删除O(n)。
显然对于队列而言，我们希望EnQueue和DelQueue的操作都是O（1），而且这两个操作必然在链表的两端，不难发现，对于链队列的话，只存在一种可行的情况，就是使用带尾指针的链表结构， 其中头指针负责删除，尾指针负责插入。
再根据队列的定义可知，删除操作发生在队头，插入操作发生在队尾。
扩展资料
单链表的特点：
当访问过一个节点后，只能接着访问它的后继节点，而无法访问它的前趋节点。
链表的第一个结点和最后一个结点，分别称为链表的 首结点和 尾结点。
尾结点的特征是其 next 引用为空（null）。
链表中每个结点的 next 引用都相当于一个指针，指向另一个结点，
借助这些 next 引用，我们可以从链表的首结点移动到尾结点。
在单链表中通常使用 head 引用来指向链表的首结点，由 head 引用可以完成对整个链表中所有节点的访问。
在单链表结构中还需要注意的一点是，由于每个结点的数据域都是一个 Object 类的对象，
因此，每个数据元素并非真正如图中那样，而是在结点中的数据域通过一个 Object类的对象引用来指向数据元素的。
与数组类似，单链表中的结点也具有一个线性次序，即如果结点 P 的 next 引用指向结点 S，则 P 就是 S 的直接前驱，S 是 P 的直接后续。
单链表的栈。只能从头节点插入。
拿的时候也是拿头节点紧后面那个。
所以这句话应该是对的。这是因为单链表每次操作都得从头节点开始。不管是插入还是删除。
栈的定义是在表尾进行插入删除操作的线性表。所以栈顶是链栈的表尾。
用单链表表示的链式栈的栈底在链表的表尾位置 这句话对还是错,尽量给下...
答：只能将表头作为栈顶。如果用表尾作为栈顶，出栈后将无法找到前一个结点，因为是单向。单链表的队头可以在O(1)的时间下，实现链表的插入跟删除。对于单链表的插入跟删除，存在尾指针的话 插入O（1），删除O(n)；不存在尾指针的话， 插入O(n), 删除O(n)。显然对于队列而言，我们希望EnQue...
不论是顺序存储结构的栈还是链式存储结构的栈,其入栈和出栈操作的时间复...
答：链式存储结构的栈则使用链表来实现。通常，我们会使用一个单链表，其中链表的头部作为栈顶。在链式存储结构的栈中，入栈操作意味着在链表头部插入一个新节点，而出栈操作则是移除链表头部的节点。由于链表的头部插入和删除操作都只需要常数时间，因此链式存储结构的栈的入栈和出栈操作的时间复杂度同样是O(...
链式栈是什么?
答：而带链队列中还剩有1个元素 。
.如果栈的最大长度难以估计,则最好使用
答：链式栈可以通过单链表的方式来实现，使用链式栈的优点在于它能够克服用数组实现的顺序栈空间利用率不高的特点，但是需要为每个栈元素分配额外的指针空间用来存放指针域。
栈的链式存储结构是什么?
答：若是栈中元素的数目变化范围较大或不清楚栈元素的数目，就应该考虑使用链式存储结构。人们将用链式存储结构表示的栈称作“链栈”。链栈通常用一个无头结点的单链表表示。由于栈的插入、删除操作只能在一端进行，而对于单链表来说，在首端插入、删除结点要比在尾端进行相对容易一些，所以将单链表的首端...
栈的存储结构
答：链栈：采用链式存储结构实现栈结构；栈存储结构与之前所学的线性存储结构有所差异，这缘于栈对数据 "存" 和 "取" 的过程有特殊的要求：栈只能从表的一端存取数据，另一端是封闭的；在栈中，无论是存数据还是取数据，都必须遵循"先进后出"的原则，即最先进栈的元素最后出栈。通常，栈的开口端被称...
若栈采用链式存储且仅设头指针,则( )时入栈和出栈操作最方便。_百度...
答：含头结点的单链表如下图所示，其中 La 为头指针， La 指向的结点为头结点。不含头结点且栈顶元素放在表尾结点的单链表如下图所示，其中 La 为头指针， La 指向的结点存储了先进入栈且没有出栈的元素。显然，因为要从La 出发遍历至表尾才能进行入栈和出栈操作，在这种情况下出栈和入栈都是最...
栈的表示与实现的主函数
答：栈有两种存储结构，因此表示与实现也是二种形式。1）顺序栈是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素。表示： ┌──┐ 由于画图太不方便，现描述如下：图代表的是一维数组，下面为栈底，也是下 top→ │ │ 标最小的值，上面top为栈顶，而不一定是数组的最大的下...
单共享栈
答：二、 栈的表示和实现: 顺序存贮结构__顺序栈; 链式存贮结构__链栈; (一) 顺序栈利用一组地址连续的存贮单元依次自栈底到栈顶存放栈的数据元素. 栈底元素是最先进入的,实际上是线性表的第一个元素 数组(静态数组):空间固定 动态数组:动态申请空间(用指针表示) 表示容量; 表示数据元素个数; // 顺序栈的...
栈是不是顺序存储的线性结构啊?
答：采用地址连续的存储空间（数组)依次存储栈中数据元素，由于人栈和出栈运算都是在栈顶进行，而栈底位置是固定不变的，可以将栈底位置设置在数组空间的起始处；栈顶位置为随入栈和出栈操作而变化的，故需用一个整型变量top来记录当前栈顶元素在数组中的位置。链式栈为一种数据存储结构，可以通过单链表的...
