UAC2015W041718SourceUAC2015W041718章节.pptxVIP

第17-18课 动态数组 ——常用数据结构课程名称 Lesson Title动态数组——常用数据结构学习者等级 Learner Level 基础阶段模块 Module 编程进阶实战本课时长 Duration 90分钟学习者背景 Learner Background本课程要求学习者有一定的C#或JavaScript语言基础。教学目标 Objectives? 让学习者能够掌握栈与队列的用法? 能够掌握哈希与字典的用法? 能够掌握哈希与字典的区别主题 Topics Stack Queue Hashtable DictionaryStack出栈入栈Stack(栈)是一个先进后出的数据结构。Stack出栈入栈StackT类相同任意类型的实例的可变大小的后进先出集合。4321StackStackT声明任意类型 StackT stack = new StackT();Stack属性Count//获取StackT中包含的元素数。Stack常用方法Push//获取StackT中包含的元素数。Pop//移除并返回位于StackT顶部的对象。Peek//返回位于StackT顶部的对象但不将其移除。StackClear//从StackT中移除所有对象Contains//确定某元素是否在StackT中主题 Topics Stack Queue Hashtable DictionaryQueueQueue(队列)是一个先进先出的数据结构。入队出队QueueQueueT类入队出队对象的先进先出集合543216QueueQueueT声明任意类型 QueueT stack = new QueueT();Queue属性Count//获取QueueT中包含的元素数。 Queue常用方法Enqueue//将对象添加到QueueT的结尾处。 Dequeue//移除并返回位于QueueT开始处的对象。Peek//返回位于QueueT开始处的对象但不将其移除。QueueClear//从QueueT中移除所有对象。Contains//确定某元素是否在QueueT中。主题 Topics Stack Queue Hashtable DictionaryHashtable根据键的哈希代码进行组织的键/值对的集合。k1k2f(k1)k3k4f(k4)k5f(k3)HashtableHashtable定义变量名Hashtable hashTest = new Hashtable();Hashtable常用属性Count//获取包含在Hashtable中的键/值对的数目。Item//获取或设置与指定的键相关联的值。Hashtable常用方法Add//将带有指定键和值的元素添加到Hashtable中Remove//从Hashtable中移除带有指定键的元素。Clear//从Hashtable中移除所有元素。HashtableContains//确定Hashtable是否包含特定键ContainsKey//确定Hashtable是否包含特定键，此方法与Contains表现完全一样。ContainsValue//确定Hashtable是否包含特定值。主题 Topics Stack Queue Hashtable DictionaryDictionary命名空间：System.Collection.Generic.表示键和值的集合。DictionaryDictionary定义ValueKeyDictionaryK, V dic = new DictionaryK, V();Key必须是唯一的，Value不需要是唯一的。Dictionary常用属性Count//获取包含在DictionaryK,V中的键/值对的数目。Item//获取或设置与指定的键相关联的值。Keys//获取包含DictionaryK,V中的键的集合。Values//获取包含DictionaryK,V中的值的集合。Dictionary常用方法Add//将指定的键和值添加到字典中。Remove//从DictionaryK,V中移除具有指定键的值。Clear//从DictionaryK,V中移除所有的键和值。DictionaryContainKey//确定DictionaryK,V是否包含指定的键。ContainValue//确定DictionaryK,V是否包含特定值。DictionaryDictionary只能存入定义时指定的类型，不像Hashtable会把类型转换成object，存取起来比前者方便，效率更高，因为不需要转换类型，因此不会出现Hashtable里的转换类型错误而报出程序异常。学生作业举例说明栈与队列在生活中的实际应用。常见一个简单的中英文词典，用户可以快速玄虚中文单 词（键）所对应的英文单词（值