张乃孝版的数据结构课本课件讲解4 栈.pdf

面向21世纪课程教材 普通高等教育十一五国家级规划教材 北京市高等教育精品教材 教育部普通高等教育精品教材 算法与数据结构 第四讲栈 1 张乃孝等编著 算法与数据结构C语言描述 4 栈与队列 4.1 栈及其抽象数据类型 4.2 栈的实现 4.3 栈的应用 2 4.1栈及其抽象数据类型 基本概念 栈是一种特殊的线性表它所有的插入和删除 都限制在表的同一端进行 表中允许进行插入删除操作的一端叫做栈的