12月6日 数据结构 周三

数据结构
12月6日   周三




问题：
单链表
递归斐波那契数列
栈
/* Note:Your choice is C IDE */
#include "stdio.h"
#define M 5
struct stack
{
int a[M];
int top;
};
struct stack s;
int x,e;
void main()
{
printf("1.入栈  2.出栈\n");
    
    s.top=-1;
    while(1)
    {
    printf("请选择功能编号");
    scanf("%d",&x);
    switch(x)
    {
    case 1:
    if(s.top==M-1)
    {
    printf("栈满!\n");
    }
    else
    {
    printf("请输入入栈元素");
    scanf("%d",&e);
    s.a[++s.top]=e;//先加后压 s.top++;s.a[s.top]=e
    printf("入栈成功!\n");
    }
    break;
    case 2:
    if(s.top==-1)
    {
    printf("空栈!\n");
    }
    else
    {
    printf("%d \n",s.a[s.top--]);
    }
    break;
    }
    }
}
递归
/* Note:Your choice is C IDE */
#include "stdio.h"
one(int e)//递归求和
{
if(e==1)
{
return 1;
}
else 
{
return e+one(e-1);
}
}
two(int e)//n的阶乘
{
if(e==0)
{
return 1;
}
else
{
return e*two(e-1);
}
}
three(int e,int k)//n的k次幂
{
if(k==0)
{
return 1;
}
else
{
return e*three(e,k-1);
}
}
four(int e)//斐波那契数列
{
if(e==1||e==2)
{
return 1;
}
else 
{
return four(e-1)+four(e-2);[color]
}
}
void main()
{
    int x=1,e,k;//定义变量
    
    while(x!=0)//循环
    {
    printf("\n");
    printf("\t\t1.递归求和\n");//功能1
    printf("\t\t2.n的阶乘\n");//功能2
    printf("\t\t3.n的k次幂\n");//功能3
    printf("\t\t4.递归斐波那契数列\n");//功能4
    printf("\t\t0.退出\n");//退出
   
    printf("请输入功能编号");//提示用户
    scanf("%d",&x);//用户输入
    switch(x)//选择
    {
    case 1:
    printf("请输入一个值");
    scanf("%d",&e);
   
    printf("1-%d的和为%d\n\n",e,one(e));//调用与输出
    break;
    case 2:
    printf("请输入一个值");
    scanf("%d",&e);
   
    printf("%d的阶乘为%d",e,two(e));//调用与输出
    break;
    case 3:
        printf("请输入底数和指数并以空格分隔");
    scanf("%d %d",&e,&k);
   
    printf("%d的%d次幂为%d",e,k,three(e,k));//调用与输出
    break;
    case 4:
    printf("请输入月份");
    scanf("%d",&e);
   
    for(k=1;k<=e;k++)//循环
    {
    printf("%d  ",four(k));//调用与输出
    }
    break;
    case 0://退出
    break;
    default:printf("输入的功能编号有误！");//编号错误
    }
    }
}


新知识：


感悟：重点关注基础 基础永远不会改变 只有根扎的深 树才能长的高


队列
/* Note:Your choice is C IDE */
#include "stdio.h"
#define M 5//宏常量
struct queue//结构体
{
int a[M];
int front;
int rear;
};
struct queue q;//结构体变量


int b,i;


void main()
{
    printf("1.入队 2.出队 3.打印\n");//提示
    
    q.front=q.rear=0;//赋初值
    
    while(1)//循环
    {
    printf("\n请输入功能编号");//提示
    scanf("%d",&b);//输入
   
    switch(b)//选择
    {
    case 1:
    if(q.rear==M)//判断是否排满
    {
    printf("队列已满\n");
    }
    else
    {
    printf("请输入入队元素");
    scanf("%d",&q.a[q.rear]);//输入
    q.rear++;
    }
    break;
    case 2:
    if(q.front==q.rear)//判断
    {
    printf("队列为空\n");
    }
    else
    {
    printf("出队元素为%d",q.a[q.front]);
    q.front++;
    }
    break;
    case 3:
    for(i=q.front;i<q.rear;i++)//判断
    {
    printf("%d  ",q.a[i]);
    }
    break;
    default:printf("编号不正确！");//编号错误
    }
    }
}


如果你不能成为别人生命中的礼物，就不要走进别人的生活。