顺序表的优先遍历

最新推荐文章于 2022-09-08 21:50:55 发布

Mr_cenGW

最新推荐文章于 2022-09-08 21:50:55 发布

阅读量847

点赞数

本文链接：https://blog.csdn.net/Mr_cenGW/article/details/79954802

版权

本文详细探讨了顺序表的优先遍历方法，通过优化访问顺序，提高遍历效率。内容包括遍历的基本概念、常见算法以及如何利用内存局部性原理减少缓存未命中的情况，提升程序性能。

摘要由CSDN通过智能技术生成

要求：先输出中点的元素值，再输出中点左部的元素值，再输出中点右部的元素值。
递归法： 1.注意递归的出口条件 left>right；
2.只需要处理好一个问题，再用递归处理其余模式相同的小问题。
程序如下：

#include <stdio.h>
#include <stdlib.h>
#define Max 100

typedef int datatype;

typedef struct {
    datatype A[Max];
    int size;
}List;

void creat(List * P)
{
    int i=0;
    int m;
    printf("ÇëÊäÈëÔªËØ\n");
    scanf("%d",&m);
    while(m!=-1)
    {
        P->A[i++]=m;
        P->size++;
        scanf("%d",&m);
    }
}

void init(List * p)
{
    p->size=0;
}

void display(List A)
{
    int i;
    for(i=0;i<A.size;i++)
    {
        printf("%5d",A.A[i]);
    }
}

void display1(List p,int left,int right)
{
    int mid;
    if(left<=rig