12月15日 数据结构 周五

数据结构
12月15日     周五 


问题整理：
链表
栈的应用：斐波那契数列  字符串逆转  进制转换  括号匹配  表达式求值
循环队列
树   二叉树  遍历
赫夫曼树


新知识：


快速排序


插入
/* 选择  插入  交换  归并 */
#include "stdio.h"
void main()
{
int a[10];//定义变量
int i,j,t;//定义变量

    printf("请输入十个教师的KPI\n");//提示
    for(i=0;i<10;i++)//循环
    {
    printf("第%d个教师的KPI:",i+1);//提示
    scanf("%d",&a[i]);//输入
    }
    for(i=1;i<10;i++)//循环
    {
    t=a[i];//存储
    for(j=i-1;j>=0&&t<a[j];j--)//循环
    {
    a[j+1]=a[j];//移位
    }
    a[j+1]=t;//移位
    }
    printf("排序后教师的KPI由小到大的序列是:\n");//输出提示
    for(i=0;i<10;i++)//循环
    {
    printf("%d  ",a[i]);//输出
    }
}


感悟：不能落下课程，越不做越不想做。需十分努力，才能毫不费力。
得与失：今天感觉情绪低落，以后还会遇到好多次这种状况，得好好想想办法。
人贵自重。别人如何轻贱你都不要紧，重要的是你自己别轻贱了自己。来日别人自然不敢轻贱你分毫。