c程序设计语言课程内容

c程序设计语言课程内容内容摘要：

• 队列 (Queue)  对象按照先 进先出，先来先服务的原则  对象按顺序存储在默认大小为 32的缓冲区中；当缓冲区空间不足时，按增长因子 ()创建一个新的缓冲区，并将现有对象拷贝到新缓冲区中 (开销大 ) • Queue的方法：  Enqueue  Dequeue  Peek  Clear  Contains man3 Queue man2 man1 Microsoft 169。 Stack 类 • 栈 (Stack) 后进先出，最后插入的对象位于栈的顶端 • Stack的方法  Push  Pop  Peek  Clear  Contains book3 book2 book1 Stack 栈顶 Microsoft 169。 HashTable 类 • 哈希表 (Hashtable)  由一对 (key , value) 类型的元素组成的集合  所有元素的 key 必须唯一  key value 是一对一的映射，即根据 key就可以立刻在集合众找到所需元素 中国城市天气预报 书目信息 〈 key〉 〈 value〉 〈 key〉 〈 value〉 北京 “晴” ISBN0110 “红与黑” 上海 “小雨” ISBN0210 “荆棘鸟” 广州 “阴天” ISBN9106 “简爱” Microsoft 169。 HashTable 类 • Hashtable方法：  Add(key, value)  根据 key而不是根据索引查找，因此速度很快 • 示例： Hashtable ht = new Hashtable()。 (Beijing, Sunny)。 (ShangHai, Rainy)。 (Guandong, Cloudy)。 string bjWeather = ht[“Beijing”]。 Microsoft 169。 数组和集合的比较 • 数组声明了元素类型，但集合没有，因为集合中所用元素都存储为对象 • 数组的大小是固定的，不能增加和减少；而集合类可根据需要动态调整大小 • 检索元素的方式不同 Microsoft 169。 练 习 1. 参见教材 P141页 课堂练习 10 分钟 创建和使用集合 5 C编程 内容： • 数组 • 集合 • 接口 • 异常处理 Microsoft 169。 接 口 学习完本节后，你将能够： • 描述接口 • 使用实现了接口的对象 • 通过接口实现多继承性 Microsoft 169。 什么是接口 • 接口相当于“纯的” abstract类，可以包含属性和方法的声明，但没有任何的实现 • 通过接口，开发人员可以定义类的原形，但不用定义类的任何实现 • 接口规定：一个类‘实现’一个接口，则必须实现接口中声明的所有成员，也就是所有实现该接口的类都必须‘长’这个样子。 因此接口被看作是类和类之间的协议 • 一个 C的类只能继承一个父类，但却可以实现多个接口，从而间接实现多重继承 Microsoft 169。 interface ICarnivore { bool IsHungry { get。 } Animal Hunt()。 void Eat(Animal victim)。 } 接口的使用方法 • 声明接口。