lishundi的博客

栈是一张特殊的线性表，既可采用顺序存储结构存储，也可以采用链式存储结构存储。下面介绍采用顺序结构存储的栈的相关基本操作，用一个int top 来作为栈顶的指针，指明当前栈顶的位置，空栈时s -> top = -1，入栈时s ->top ++；出栈时s -> top --；将data和top封装在一个结构中。代码如下：#include <stdio.h>#d...

一：数组元素作为函数的实参数组元素就是变量，与普通变量没有区别，将数组元素传送给形参，实现单向的值传递。#include <stdio.h>float max(float x,float y){ if(x > y) return x; else return y;}int main(){ int a[6] = {3,2,1,4,9,0}; int m ...

为了解决一般队列“假溢出”的问题，出现了循环队列，即最后一个元素的后继是第一个元素。在循环队列中，我用的是少用一个元素空间的方法来区别队空和队满。队空：q->front = q ->rear；队满：(q->rear+1)%MAXSIZE = q->front，具体代码如下：#include <stdio.h>#include <malloc...