摘要: 链栈的存储结构 插入和删除操作仅限制在表头位置上进行; 链栈没有必要像单链表那样附加头节点 栈顶指针就是链栈的头指针 //链栈的存储结构 typedef structt StackNode{ ElemType data; struct StackNode *Next; }StackNode,*Lin 阅读全文
posted @ 2022-04-30 11:29 fengwan 阅读(130) 评论(0) 推荐(0)
摘要: 栈(stack)【受限的线性表:先进后出(FILO)或后进先出(LIFO)的线性表】 >仅在表尾进行插入和删除操作的线性表 >栈顶(top):线性表的表尾端,即可操作端; >栈底(bottom):线性表的表头 示意图: (1)栈的顺序表示与实现 (顺序栈) 顺序栈的存储结构 //顺序栈的存储结构 t 阅读全文
posted @ 2022-04-30 10:58 fengwan 阅读(99) 评论(0) 推荐(0)