[数据结构与算法]2021.8.5

1.今天把昨天没敲的代码敲了一遍，感觉有点晕，特别是冒泡排序。然后今天醒的有点晚，8点半才醒，有点浪，而且摸鱼的时间又挺多的，反省一下。 我爸突然就把煮晚饭的任务交给了我，这就意味着时间又少了一个多小时，其实我也没啥介意的，毕竟他每天出去挣钱这么累，我学计算机的目的也是自己挣多点钱，以后能养父母。

2.今天粗略地看了下数据结构，下面简单理一下。

数据结构：研究非数值的程序设计中计算机的操作对像及他们之间的关系和操作。

数据元素：数据的基本单位；

数据项：构成数据元素；

数据对象:性质相同的数据元素的集合；

储存结构：1.顺序 2.链接3.索引4.散列

数据类型的作用：约束变量或常量的取值范围and操作；

今天敲的代码有：

接受一个整型值（无符号），按照顺序打印它的每一位
//void cai(int a)
//{
//?? ?if (a > 9)
//?? ?{
//?? ??? ?cai(a / 10);
//?? ?}
//?? ?printf("%d ", a % 10);
//}
//
//
//
//int main()
//{
//?? ?int a = 1234;
//?? ?cai(a);
//?? ?return 0;
//}

//求字符串的长度。

//int cai(char* str)
//{
//?? ?int count = 0;
//?? ?while (*str != '\0')
//?? ?{
//?? ??? ?
//?? ??? ?str++;
//?? ??? ?count++;
//
//?? ?}
//?? ?return count;
//int main()
//{
//?? ?char arr[] = "lisisi";
//?? ?int len = cai(arr);
//?? ?printf("len=%d", len);
//
//?? ?return 0;
//}

//编写函数不允许创建临时变量，求字符串的长度。
//int ?cai(char* str)
//{
//?? ?if (*str != '\0')
//?? ?{
//?? ?return ?? ?1 + cai(str + 1);
//
//?? ?}
//?? ?return 0;
//}
//
//
//
//
//main()
//{
//?? ?char arr[] = "lisisi";
//?? ?int len =cai(arr);
//?? ?printf("len=%d", len);
//?? ?return 0;
//}

//冒泡排列
//void cai(int arr[], int sz)
//{

//?? ?int i = 0;
//?? ?for (i = 0; i < sz - 1; i++)
//?? ?{
//?? ??? ?int j = 0;
//?? ??? ?for (j = 0; j < sz - 1-i; j++)
//?? ??? ?{
//?? ??? ??? ?if (arr[j] > arr[j + 1])
//?? ??? ??? ?{
//?? ??? ??? ??? ?int mup = 0;
//?? ??? ??? ??? ?mup = arr[j];
//?? ??? ??? ??? ?arr[j] = arr[j + 1];
//?? ??? ??? ??? ?arr[j + 1] = mup;
//
//
//
//?? ??? ??? ?}
//
//?? ??? ?}
//
//?? ?}
//
//
//}

//int main()
//{
//?? ?
//?? ?int i = 0;
//?? ?int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
//?? ?int sz = sizeof(arr) / sizeof(arr[0]);
//?? ?cai(arr , sz);
//? ??
//?? ?for (i = 0; i < sz; i++)
//?? ?{
//?? ??? ?printf("%d ", arr[i]);
//
//?? ?}
//?? ?return 0;
//}
//int main()
//{
//?? ?int arr[3][4] = { {1,2,3,},{ 4,5 } };
//?? ?int i = 0;
//?? ?for (i = 0; i < 3; i++)
//?? ?{
//?? ??? ?int j = 0;
//?? ??? ?for (j = 0; j < 4; j++)
//?? ??? ?{
//?? ??? ??? ?printf("&arr[%d][%d]", i, j, &arr[i][j]);
//
//?? ??? ?}
//?? ?}
//?? ?return 0;
//}
?