第3章栈和队列顺序栈精品课件.pptVIP

第3章栈和队列;温故知新环节：回顾上次课内容

习题实践环节：检查上次课内容

新语新知环节：讲授第三章栈的概念

重点难点：

深刻理解栈是一种操作受限的线性表

理解栈指针的含义并熟练使用;线性表的顺序表示与链式表示:

从空间方面看：顺序存储空间是静态分配的，程序运行之前必须明确规定存储元素得多少，过大造成空间的浪费，过小会溢出。链式存储的空间是动态分配的，利用率高，但是链表中每个结点都要由指针域，因此从存储密度来说是不经济的

从时间方面看：顺序表是一种随机存储的结构，在数据的查找时时间复杂度为O(1)但是插入和删除时为O(n)链式存储在数据的查找时时间复杂度为O(n)但是插入和删除时为