书画网站 建站,松岗网站开发,公司免费网页怎么制作,家庭网络做网站一、重要术语#xff1a;
栈顶、栈底、空栈 二、线性表的基本操作 三、栈的相关操作#xff1a;
把线性表中的list改成stack insert改成 push delete 改成 pop 总结#xff1a;“后进先出” 四、顺序栈#xff1a;
缺点#xff1a;栈的大小不可变
1.定义#xff1a; …一、重要术语
栈顶、栈底、空栈 二、线性表的基本操作 三、栈的相关操作
把线性表中的list改成stack insert改成 push delete 改成 pop 总结“后进先出” 四、顺序栈
缺点栈的大小不可变
1.定义 2.初始化判断栈顶元素是否为空只需要s.top-1是否成立
S.top S.top 1 top指针加一 S.data[S.top] x
数据存入 top指针始终指向栈顶元素 等价代换式 应该是让top加一再让其指向数据元素
而不能写成S.top
否则会变成 先指向数据元素再加一 五、出栈操作S.top-- 六、读栈操作 读栈s.top和--s.top要进行记忆 七、共享栈 总结 总结
对于pop操作和push操作
在一开始要加入元素时候指针指向的是栈以外的区域并不是栈内所以要先指针再进行插入操作
而对于pop弹出元素时候指针一开始就指向栈顶所以要先将所指的这个元素进行pop弹出再进行j-- 操作
