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