随笔分类 -  数据结构

摘要：关于指针的一点知识 易错点：不要以为指针作为形参传递就可以更改指针本身，只能改变指针指向对象的取值，指针本身的指向是不会变的！！记住任何参数传递都是值传递！ 这种情况下的解决方法有两种：1）传递指针的指针或者指针的引用。2）将改变后的指针值作为函数的返回值 递归传参 1)全局变量;2)递归函数参数< 阅读全文

摘要：数据结构小结：1,线性表静态线性表：结构（包含一个数组，长度）；下标的计数是从1到MAXSIZE链表：链表具有头节点，头节点一般不放置具体的元素，头指针指向头节点，链表为空的标志为头节点的后继为空。2，栈（后进先出）静态栈：栈结构体中包含数组和栈顶指针，栈顶指针指向栈顶元素。（数组从0开始计时）；初始化的时候栈顶指针=-1；栈的长度为top指针+1；链栈：栈顶指针依旧指向栈顶元素。（指针方向是从栈顶指向栈尾）3，队列静态循环队列：队列具有头指针和尾指针，头指针指向头部的第一个元素，尾指针指向尾部元素的下一个元素。初始化的时候：q->front=q->rear=0;队列的长度为：(q 阅读全文