会计学线性表线性表的基本概念线性表的基本概念线性表的基本概念线性表的基本操作线性表的基本操作线性表的顺序存储结构(jiégòu)线性表的顺序存储结构(jiégòu)线性表的顺序存储结构(jiégòu)顺序(shùnxù)表的基本操作1.初始化顺序(shùnxù)表L2.求顺序(shùnxù)表的长度3.判断顺序(shùnxù)表是否为空4.清空(qīnɡkōnɡ)顺序表5.获取顺序(shùnxù)表中第i个元素顺序(shùnxù)表的插入顺序(shùnxù)表的查找1.按位置(wèizhi)查找元素2.按值查找(cházhǎo)元素3.顺序(shùnxù)表的查找操作效率分析3.顺序表的查找(cházhǎo)操作效率分析顺序(shùnxù)表的删除顺序(shùnxù)表的删除顺序(shùnxù)表操作的算法典型案例线性表的链式存储(cúnchǔ)结构线性表的链式存储(cúnchǔ)结构线性表的链式存储(cúnchǔ)结构单链表的基本操作1．初始化链表L2．清空(qīnɡkōnɡ)链表L3．判链表L是否(shìfǒu)为空4．带头(dàitóu)结点的单链表求表长5．不带头(dàitóu)结点的单链表5．不带头(dàitóu)结点的单链表14.1.11单链表的插入(chārù)结点运算1单链表1单链表单链表的删除(shānchú)结点运算单链表的删除(shānchú)结点运算单链表的查找(cházhǎo)结点运算1.按序号查找(cházhǎo)1.按序号查找(cházhǎo)2.按值查找(cházhǎo)栈栈的定义和基本(jīběn)运算栈的定义和基本(jīběn)运算栈的定义(dìngyì)和基本运算栈的顺序存储1.顺序(shùnxù)栈结构类型定义2.初始化顺序(shùnxù)栈2.初始化顺序(shùnxù)栈3.判断(pànduàn)栈的状态3.判断(pànduàn)栈的状态3.判断(pànduàn)栈的状态4.进栈操作(cāozuò)4.进栈操作(cāozuò)5.出栈操作(cāozuò)6.获得(huòdé)栈顶元素栈的链式存储(cúnchǔ)栈的链式存储(cúnchǔ)栈的链式存储(cúnchǔ)1.链栈的初始化2.链栈的进栈2.链栈的进栈3.链栈的出栈3.链栈的出栈队列(duìliè)队列(duìliè)的定义和基本运算队列(duìliè)的定义和基本运算非循环(xúnhuán)队列的顺序存储非循环(xúnhuán)队列的顺序存储1.初始化队列(duìliè)2.判断队列(duìliè)的状态3.入队(rùduì)4.出队4.出队循环(xúnhuán)队列的顺序存储1.循环队列出现(chūxiàn)的原因1.循环队列出现(chūxiàn)的原因2.初始化循环(xúnhuán)队列3.判断队列(duìliè)的状态4.循环队列(duìliè)的入队操作4.循环队列(duìliè)的入队操作5.循环队列(duìliè)出队操作5.循环(xúnhuán)队列出队操作队列(duìliè)的链式存储1.队列的链式存储结构(jiégòu)的定义2.判断队列(duìliè)是否为空3.入队(rùduì)操作4.出队操作(cāozuò)小结(xiǎojié)