摘要:
有一些问题特别适合用栈来解决。本节就介绍几个这样的例子。 1) 数制间的相互转换 可以利用栈将一个数字从一种数制转换成另一种数制。假设想将数字n 转换为以b 为基数的数字,实现转换的算法如下。 使用栈,在JavaScript 中实现该算法就是小菜一碟。下面就是该函数的定义,可以将数字转化为二至九进制 阅读全文
摘要:
栈就是和列表类似的一种数据结构,它可用来解决计算机世界里的很多问题。 栈是一种高效的数据结构,因为数据只能在栈顶添加或删除,所以这样的操作很快,而且容易实现。 栈的使用遍布程序语言实现的方方面面,从表达式求值到处理函数调用。 1.对栈的操作: 栈是一种特殊的列表,栈内的元素只能通过列表的一端访问,这 阅读全文
摘要:
1.列表的抽象数据类型定义 2.实现列表类: 2.1 append:给列表添加元素: 2.2 remove: 从列表中删除元素: 2.3 find方法: 2.4 length:列表中有多少个元素: 2.5 toString:显示列表中的元素 2.6 insert:向列表中插入一个元素 2.7 cle 阅读全文