js实现栈不用数组，js栈结构

数组与栈的关系

栈和队列可以用数组Q[1…m]来存储，数组的上界m即是所容许的最大容量。在运算中需设两个指针：head，队头指针或栈顶指针，指向实际头元素；tail，队尾指针或栈底指针，指向实际尾元素的下一个位置。

好了，数组的引用，也就是a，当你在声明的时候，他会在栈中开辟一个地址空间。也就是第一步 第二步的作用，是在堆中开辟一系统连续的地址，具体的需要根据你的类型还有数组长度。

数据结构分为8类有：数组、栈、队列、链表、树、散列表、堆、图。数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。

表示顺序栈的数组下标如果从0开始，栈空的条件是top==-1，栈满的条件是top==maxsize-1；如果从1开始，top==1表示栈空，top==maxsize表示栈满。栈的元素依次存放在一个一维数组中。下标小的一端作为栈底。

栈的好处在于插入和删除的方便性，数组的好处在于查询记录方便，两者各有好处，也各有应用。请参考。

堆和栈都是一种数据项按序排列的数据结构。（1）栈就像装数据的桶或箱子：它是一种具有后进先出性质的数据结构，也就是说后存放的先取，先存放的后取。

相关问答

Q1: 栈的表示与实现的主函数

入栈int Push(SqStack &S，int e)//入栈{if(S.top-S.base==S.stacksize)return 0；*S.top=e；S.top++；return 1；}。最后，倒序输出栈中的单词，就完成了。

main()，在c语言中称之为“主函数”，一个c程序有且仅有一个main函数，任何一个c程序总是从main函数开始执行，main函数后面的一对圆括号不能省略。

栈满的条件是top==maxsize-1；如果从1开始，top==1表示栈空，top==maxsize表示栈满。栈的元素依次存放在一个一维数组中。下标小的一端作为栈底。用一个变量记录栈顶位置，称“栈顶指针”。

Q2: 栈的问题

1、栈是先进后出。栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。

2、进栈顺序是指将元素依次放入栈中的顺序，通常是从顶部到底部或者从底部到顶部。出栈顺序则是从栈顶取出元素的顺序，也是从顶部到底部或者从底部到顶部。

3、因为它说了依次轮流入栈和入队= =，所以就是A放栈，B放队，C放栈，D放队。

4、栈是先进后出，队列是先进先出。从出队的顺序可以得到入栈和出栈的顺序：a入栈-b入栈-b出栈-c入栈-d入栈-d出栈-c出栈-e入栈-f入栈-f出栈-e出栈-a出栈。

关于js实现栈不用数组和js栈结构的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。