xieamei的博客

设计列表的数据结构，需要明确给出列表的定义： 列表应该具有那些属性 列表具有哪些操作方法   列表是一组有序的书，每个列表中的数据项称为元素。在js中链表的每个元素可以是任意类型，可以保存和使用的元素数量没有固定的限制，只和内存大小有关。如下介绍链表的抽象数据类型定义： listSize（属性） ： 列表元素的个数。 pos（属性）        ： 列表的当前位置 length（属性）...

栈的介绍 栈是和链表相似的数据结构，相对来说更加的高效，因为它只能在栈顶进行插入和删除操作，实现起来更加的简单，而且很快。从表达式求值到函数的调用，都可以看到栈的使用。栈这种数据结构，我们可以具体的类似于餐厅里面的一叠盘子，每次我们取盘子都只能从最上面拿，放盘子只能放在最上面，所以栈是一种先入后出的数据结构。具体的操作有pop()入栈，和push()出栈，peek()方法只访问栈顶的元素，但是不...