三人行考研网

考研真题笔记模板题库资源推介平台

工作时间:9:00 ~ 21:00

计算机#2022考研究生计算机数据结构复习提纲#链栈

招生简章、专业目录、参考书目、科目调整、网办公告、考试大纲、专业变动、推免信息等,持续更新中~~~


类目:三人行考研网>计算机>正文

时间:2020-12-0918:50:54

数据结构也是计算机考研常考的科目 ,部分院校会考试到这一专业课,本文三人行计算机考研小编整理分享“2022考研计算机数据结构复习提纲:链栈”相关内容,一起来看看吧 。

链栈是没有附加头结点的运算受限的单链表。栈顶指针就是链表的头指针

进栈:p->data=x;p->next=S->top;S->top=p;(先进后出)S的next指向前面

出栈:S->top=p->next;free(p);