第2章简单数结构.pptVIP

2.2.1 什么是队列 2.2.2 操作队列 2.2.3 循环队列的操作 2.2.4 实例：银行排号程序 零基础学算法 第2章：简单数据结构 课程安排 2.1 最简单的结构：线性表 什么叫线性表 操作顺序表 操作链表 实例：用链表制作通信录 2. 2 先进先出结构：队列 什么是队列 操作队列 循环队列的操作 实例：银行排号程序 2.3 后进先出结构：栈 什么是栈 操作栈 实例：算术表达式求值 2.1 最简单的结构：线性表 2.1.1 什么叫线性表 2.1.2 操作顺序表 2.1.3 操作链表 2.1.4 实例：用链表制作通信录 2.1 最简单的结构：线性表 线性表数据结构具有以下特征： 有且只有一个“首元素”； 有且只有一个“末元素”； 除末元素之外，其余元素均有惟一的后继元素； 除首元素之外，其余元素均有惟一的前驱元素。 对于线性表，主要可进行以下操作： 添加结点； 插入结点； 删除结点； 查找结点； 遍历结点； 统计结点数。 2.1.1 什么叫线性表 1．定义顺序队列结构 2．初始化队列 3．获取队列状态 4．入队操作 5．出队操作 6．获取队头元素 2.1.2 操作顺序表 2.1 最简单的结构：线性表 2.1.3 操作链表 1．定义链表的结构 2．添加结点至尾部 3．添加结点至首部 4．插入结点 2.1