还剩4页未读,继续阅读
文本内容:
线性表栈队列线性表栈队列课件#PPT概述什么是线性表、栈和队列:线性表定义分类数据元素之间存在一对一的线性关系线性表可以分为顺序表和链表表示运算顺序表用数组表示,链表用指针表示包括插入、删除、查找等基本操作栈定义实现应用具有先进后出()特性的线可以用数组或链表实现用于递归、表达式求值、括号匹配LIFO性表等场景队列定义实现具有先进先出()特性的线性表可以用数组或链表实现FIFO应用常见的应用有循环队列和双端队列线性表、栈、队列的比较数据结构图示比较时间复杂度比较应用场景的选择线性表一维结构栈插入、删除都是;队根据具体需求选择使用O1列插入、删除都是O1总结概念和特点1线性表、栈、队列的基本概念和特点如何实现2线性表、栈、队列的不同实现方式应用场景和优缺点3各种数据结构的应用场景和优缺点。