正在加载图片...
问:顺序表和顺序栈的操作有何区别? 以线性表S=(a0,a1,…,an2,an1)为例 栈顶top 顺序表S 顺序栈S 高地址□ 表尾 高地址 an an-1 Si ai ai a1 a1 低地址 栈底ba se ao 表头 低地址 ao 写入:S[il=a 压入(PUSH:S[top++]=an 读出:e=S[i 弹出(POP):e=S[-top 前提:一定要预设栈顶指针top10 a0 a1 …… an-1 顺序栈S ai …… 问:顺序表和顺序栈的操作有何区别? 表头 表尾 低地址 高地址 写入:S[i]= ai 读出: e= S[i] 压入(PUSH): S[top++]=an 弹出( POP) : e=S[--top] 低地址 高地址 S[i] a0 a1 ai an-1 …… 顺序表S …… an 以线性表 S= (a0 , a1 , …. , an-2 , an-1)为例 栈底base 栈顶top 前提:一定要预设栈顶指针top 栈顶top
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有