算法王数据结构线性表栈和队列v2重点分析.pptx

算法设计与分析;课程内容;数据结构;数据结构的分类;物理结构;逻辑结构和物理结构;Review数据结构;1、线性表;线性表的抽象数据类型;线性表的抽象数据类型;线性表的顺序存储结构;结构体类型;定义结构体类型变量的三种方法;用typedef定义类型;顺序存储结构的插入与删除;线性表的链式存储结构;单链表;单链表的插入与删除;读取单链表第i个元素;链式与顺序存储结构的优缺点;Review数据结构;2、栈(Stack)与队列(Queue);栈的抽象数据类型;栈的插入和删除操作;栈的顺序存储结构;栈的链式存储结构;27;栈的比较与应用;递归与栈;队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。 队列是一种先进先出(First In First Out, FIFO)的线性表。 ;队列的顺序存储;循环队列;如果front=real，队列是空还是满？;对于循环队列，队列长度怎么计算？;循环队列的代码;队列的链式存储结构;入队;出队;2、回顾：栈与队列;算法设计与问题求解