2章 简单数据结构.pptVIP

零基础学算法;课程安排;2.1 最简单的结构：线性表;2.1 最简单的结构：线性表;1．定义顺序队列结构 2．初始化队列 3．获取队列状态 4．入队操作 5．出队操作 6．获取队头元素;2.1.3 操作链表;2.1.4 实例：用链表制作通信录;2.2.1 什么是队列 2.2.2 操作队列 2.2.3 循环队列的操作 2.2.4 实例：银行排号程序;2.2 先进选出结构：队列;2.2 先进选出结构：队列;2.2 先进选出结构：队列;2.3 后进先出结构：栈; 栈是一种线性表的特殊表现形式，与队列的“先进先出”不同，栈是按照“后进先出”（Last In Firt Out，LIFO）的原则处理数据。 栈的基本操作只有两个： 入栈（Push）：即将数据保存到栈顶。进行该操作前，先修改栈顶指针，使其向上移一个元素位置，然后将数据保存到栈顶指针所指的位置。 出栈（Pop）：即将栈顶的数据弹出，然后修改栈顶指针，使其指向栈中的下一个元素。;1．定义顺序栈的结构 2．初始化栈 3．判断栈的状态 4．入栈操作 5．出栈操作 6．获取栈顶元素 7．测试栈的操作; 对于算术表达式的求值，主要就是解决算术运算符的优先级问题，有以下规则： 先进行乘除运算，再进行加减运算（乘除优先级大于加减）； 对于相同优先级的运算符，从左向右计算； 若要改变优先级，可使用括号。对有括号的表达式，先计算括号内，再计算括号外。 在表达式的计算过程中，既要保存操作数，又要保存运算符。这时，可定义两个栈，一个用来保存操作数，一个用来保存运算符。 ;性格决定命运, 专注成就人生