栈与队列
栈与队列及其应用的基本实现
JiaXiang.
数据结构学习
展开
-
栈的括号应用(顺序栈)
/结构体的定义//括号int top;//记录当前长度}SqStack;原创 2023-10-05 10:05:14 · 45 阅读 · 0 评论 -
链队列的实现(带头结点)
/链队列的定义int data;}Linknode;}LinkQueue;首先定义一个结构体变量,含有数据域和下一个结点的指针,再设置一个分别指向队头和队尾的结构体LinkQueue,注意要使用LinkQueue里面的指针要注意引用方式是.不是->。原创 2023-10-04 21:34:16 · 224 阅读 · 1 评论 -
顺序队列的实现(rear=当前位序加1)
/分别指向队头和队尾}SqQueue;定义一个结构体,包含一个元素数组和一个头指针及尾指针。原创 2023-10-03 22:28:33 · 39 阅读 · 0 评论 -
链栈的实现
考研自学,往大家批评指点原创 2023-10-03 19:59:07 · 27 阅读 · 0 评论 -
顺序栈的实现
由于顺序栈十分简单,不再通过复杂的方式去解释,采用顺序存储的栈称为顺序栈,它利用一组连续的存储单元存放自栈底到栈顶的数据元素,并且附设了一个指针(top)指向当前栈顶的元素位置。栈空条件S.top==-1或者S.top==0。栈满条件:S.top==Maxsize-1或者S.top==Maxsize,栈长:S.top+1或者S.top。出栈操作:栈非空时,先取栈顶元素,再讲栈顶指针减1。若是S.top==0的话则先栈顶指针减1然后再减1。栈顶指针S.top,初始时设置为S.top=-1。原创 2023-10-03 18:08:57 · 32 阅读 · 0 评论