12月13日 数据结构 周三

数据结构
12月13日    周三 


问题：
单链表
栈的应用
斐波那契数列
字符串逆转
进制转换
括号匹配
表达式求值


循环队列


新知识：

今日得与失：又学习了不少新知识，看了买的C语言一书，以前不懂的东西现在豁然开朗了，又克服了一点惰性，最近没怎么看书，快到还书期限了。
感悟：种一颗树最好的时间就是十年前和现在，十年树木百年树人。


哈希表  


设标记查找
/* Note:Your choice is C IDE */
#include "stdio.h"
void main()
{
int tag;//设标记
    int i,key;
    int a[10]={1,2,3,4,5,6,7,8,9,0};
    
    scanf("%d",&key);
    
    tag = 0;
    
    for(i=0;i<10;i++)
    {
    if(a[i]==key)
    {
    tag = 1;
    break;
    }
    }
    
    if(tag==1)
    {
    printf("查找成功\n");
    }
    else
    {
    printf("查找失败\n");
    }
}


循环避免越界顺序优化
/* Note:Your choice is C IDE */
#include "stdio.h"
void main()
{
    int a[11]={0,1,2,3,4,5,6,7,8,9,10};
    //第一个相当于null
    int i,key;
    
    scanf("%d",&key);
    
    a[0]=key;
    i=9;
    while(key!=a[i])//避免越界
    {
    i--;
}
    if(i==0)
    {
    printf("查找失败\n");
    }
    else
    {
    printf("查找成功\n");
    }
}


折半查找
/* Note:Your choice is C IDE */
#include "stdio.h"
void main()
{
    int low=1,high=100,mid,key,p;
    
scanf("%d",&key);
    while(low<=high)
    {
    mid=(low+high)/2;
    if(key<mid)
    high=mid-1;
    else if(key>mid)
    low=mid+1;
    else
    {
    printf("查找成功");
    p=1;
    break;
    }
    }
    if(p!=1)
    {
    printf("查找失败\n");
    }
}


goto语句的使用
/* Note:Your choice is C IDE */
#include "stdio.h"
void main()
{
  int i=1;
 
 
  while(1)
  {
  if(i>10)
  {
  goto out;
  }
  printf("%d\n",i);
  i++;
  }   
  out:
  printf("success");
 
}
《平凡的世界》

好了伤疤却忘了疼