摘要:
哈希表这种数据结构可以使数据的查询效率得到提升。哈希表存储的是由键(key)和值(value)组成的数据。比如每个人的性别作为数据存储,键为人名,值为对应的性别。 假设将数据存储在6个箱子里面(长度为6的数组)。比如查询Ally的性别,因为不知道Ally的数据存储在哪个箱子,所以只能从头开始查询。这 阅读全文
摘要:
1、栈 栈是一种数据呈线性排列的数据结构,在这种结构中,我们只能访问最新添加的数据。往栈中添加数据的时候,新数据被放在最上面。 往栈中添加数据的这个操作叫做“入栈”(push)。 从栈中取数据的操作叫做“出栈”(pop)。 栈这种最后添加的数据最先被取出,是“后进先出”的结构,称为Last In F 阅读全文
摘要:
(1) 封装 属性可以用来描述同一类事物的特征,方法可以描述同一类事物可做的操作。封装就是把属于同一类事物的共性(包括属性和方法)归到一个类中,以方便使用。 封装也称为信息隐藏,是指利用抽象数据类型将数据和基于数据的操作封装在一起,使其构成一个不可分割的独立实体,数据被保护在抽象数据类型的内部,尽可 阅读全文