摘要:
堆栈(Stack):是一种线性数据结构,其数据遵循后进先出(last in first out)的原则。典型的应用比如说网页的“后退”按钮,其储存了依次浏览过的网页url(进栈),在按后退按钮时则实施出栈操作。 python实现: class Stack: def __init__(self): s 阅读全文
摘要:
数组(Array): 是一种线性数据结构,其数据占据连续且空余(back to back & free)的内存位置。 数组分为静态数组和动态数组: 静态(static):每个item占据相同宽度的内存位置。其支持的语言比如Java。 动态(dynamic):每个item占据的内存位置要比所需的多,通 阅读全文