数据结构3-栈与队列课件

第三章栈和队列第三章栈和队列131栈基本内容1栈的概念,栈的基本操作2栈的两类存储结构和它们的类型定义;3在栈的存储结构下,栈的基本操作的算法4栈在程序设计中的应用31栈231栈311栈的概念什么是栈?定义:栈是限定仅能在表尾一端进行插入删除操作的线性表a,;a,“,a19删除插入31栈331栈说明:设(a1,a2a3,…,an)是一个栈1)表尾称为栈顶,表头称为栈底,a1为栈底元素,an为栈顶元素,2)在表尾插入元素的操作称进栈操作,在表头删除元素的操作称为出栈操作3)栈的元素具有后进先出的特点,所以栈又称为后进先出表(L|FO表)4)由于进栈、出栈操作总是在栈顶一端进行,通常设置称为栈顶指针的变量指示栈顶的位置31栈43.1栈出栈进栈栈的特点后进先出栈顶第一个进栈的元素在栈底最后一个进栈的元素在栈顶,第一个出栈的元素为栈顶元素栈底a最后一个出栈的元素为栈底元素栈的示意图3.1栈5数据结构3-栈与队列课件6数据结构3-栈与队列课件7数据结构3-栈与队列课件8数据结构3-栈与队列课件9数据结构3-栈与队列课件10数据结构3-栈与队列课件11数据结构3-栈与队列课件12数据结构3-栈与队列课件13数据结构3-栈与队列课件14数据结构3-栈与队列课件15数据结构3-栈与队列课件16数据结构3-栈与队列课件17数据结构3-栈与队列课件18数据结构3-栈与队列课件19数据结构3-栈与队列课件20数据结构3-栈与队列课件21数据结构3-栈与队列课件22数据结构3-栈与队列课件23数据结构3-栈与队列课件24数据结构3-栈与队列课件25数据结构3-栈与队列课件26数据结构3-栈与队列课件27数据结构3-栈与队列课件28数据结构3-栈与队列课件29数据结构3-栈与队列课件30数据结构3-栈与队列课件31数据结构3-栈与队列课件32数据结构3-栈与队列课件33数据结构3-栈与队列课件34数据结构3-栈与队列课件35数据结构3-栈与队列课件36数据结构3-栈与队列课件37数据结构3-栈与队列课件38数据结构3-栈与队列课件39数据结构3-栈与队列课件40第三章栈和队列第三章栈和队列4131栈基本内容1栈的概念,栈的基本操作2栈的两类存储结构和它们的类型定义;3在栈的存储结构下,栈的基本操作的算法4栈在程序设计中的应用31栈4231栈311栈的概念什么是栈?定义:栈是限定仅能在表尾一端进行插入删除操作的线性表a,;a,“,a19删除插入31栈4331栈说明:设(a1,a2a3,…,an)是一个栈1)表尾称为栈顶,表头称为栈底,a1为栈底元素,an为栈顶元素,2)在表尾插入元素的操作称进栈操作,在表头删除元素的操作称为出栈操作3)栈的元素具有后进先出的特点,所以栈又称为后进先出表(L|FO表)4)由于进栈、出栈操作总是在栈顶一端进行,通常设置称为栈顶指针的变量指示栈顶的位置31栈443.1栈出栈进栈栈的特点后进先出栈顶第一个进栈的元素在栈底最后一个进栈的元素在栈顶,第一个出栈的元素为栈顶元素栈底a最后一个出栈的元素为栈底元素栈的示意图3.1栈45数据结构3-栈与队列课件46数据结构3-栈与队列课件47数据结构3-栈与队列课件48数据结构3-栈与队列课件49数据结构3-栈与队列课件50数据结构3-栈与队列课件51数据结构3-栈与队列课件52数据结构3-栈与队列课件53数据结构3-栈与队列课件54数据结构3-栈与队列课件55数据结构3-栈与队列课件56数据结构3-栈与队列课件57数据结构3-栈与队列课件58数据结构3-栈与队列课件59数据结构3-栈与队列课件60数据结构3-栈与队列课件61数据结构3-栈与队列课件62数据结构3-栈与队列课件63数据结构3-栈与队列课件64数据结构3-栈与队列课件65数据结构3-栈与队列课件66数据结构3-栈与队列课件67数据结构3-栈与队列课件68数据结构3-栈与队列课件69数据结构3-栈与队列课件70数据结构3-栈与队列课件71数据结构3-栈与队列课件72数据结构3-栈与队列课件73数据结构3-栈与队列课件