数据结构day1（2023.7.13）

一、Xmind整理：

 

二、课上练习：

 练习1：static（全局变量、局部变量作用域）

int a=0;//全局变量 生命周期和作用于都是从定义开始到整个文件结束
void fun()
{
int b=0;//局部变量
static int c=0;//局部变量 作用于：在fun函数使用
printf("&c=%p\n",&c);
a++;
b++;//1 1
c++;//1 2 3
    printf("a=%d\n",a);//1 2 3
    printf("b=%d\n",b);//1 1 1
    printf("c=%d\n",c);//1 2 3
}
int main(int argc, const char *argv[])
{
    fun();
    fun();
    fun();
    printf("c=%d\n",c);
    return 0;
}

 练习2：判断变量处于用户空间的哪个区

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int a=10;//全局 已经初始化  在.data段
int b;//全局 未初始化  在.bss段

const int c=10;//sonst修饰的全局变量在.ro
char str[]="hello"//全局  初始化str在.data  
            //"hell0"  在.ro段，
            //字符串hello赋值一份给str
            //可以修改
char *p="hello"//全局  p在.data段
            //hello在.ro段a
            //p指向只读段的hello常亮的首地址
int *p=(int *)malloc(100);//报错 全局不可以调用函数
static int d;//静态区 未初始化 .bss段
static int e=10;//静态去  初始化 .data段

int main(int argc, const char *argv[])
{
static int d;  //静态局部变量 静态区 未初始化 .bss段
static int e=10; //静态局部  初始化 .data段
int a=10; //栈区
int b; //栈区
const int c=10;//const修饰的局部变量在栈区
char str[]="hello"//str:栈区  hello只读段

char *p="hello"//p在栈区  
int *p=(int *)malloc(100);//p在栈区  100在堆区

    return 0;
}

 练习3：在堆区申请连续的n个空间，实现循环输入，循环输出 、释放空间

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
/*
 * function:    申请空间
 * @param [ in] 
 * @param [out] 
 * @return      返回地址
 */
int *create(int n)
{
	int *p=(int *)malloc(sizeof(int)*n);
	if(p==NULL)
		return NULL;
	return p;
}

/*
 * function:    循环输入
 * @param [ in] 
 * @param [out] 
 * @return      
 */
void Input(int n,int *p)
{
	for(int i=0;i<n;i++)
	{
		scanf("%d",p+i);
	}

}
/*
 * function:    循环输出
 * @param [ in] 
 * @param [out] 
 * @return      
 */
void Output(int n,int *p)
{
	for(int i=0;i<n;i++)
	{
		printf("%d\t",*(p+i));
	}

}
/*
 * function:    释放空间
 * @param [ in] 
 * @param [out] 
 * @return      
 */
int * free_space(int *p)
{
	if(p==NULL)
		return NULL;
	free(p);
	p=NULL;
	return p;
}
int main(int argc, const char *argv[])
{
	/*
	int n;
	printf("please enter n:");
	scanf("%d",&n);
	int *p=(int *)malloc(sizeof(int)*n);

	for(int i=0;i<n;i++)
	{
		scanf("%d",p+i);
	}

	for(int i=0;i<n;i++)
	{
		printf("%d\t",*(p+i));
	}

	free(p);
	p=NULL;*/

	int n;
	printf("please enter n:");
	scanf("%d",&n);
	int *p=create(n);
	
	Input(n,p);

	Output(n,p);

	p=free_space(p);

	return 0;
}

 练习4：数据定义与数据类型

数据定义
int a;
int arr[3];
int arr[3][4];
char str[];
char str[][];
int *p
int **p
int *p[];
int (*p)[]
int *p(void)
int (*p)(void)
int (*p[])(void)
数据类型
int ;
int [3];
int [3][4];
char [];
char [][];
int *
int **
int *[];
int (*)[]
int *(void)
int (*)(void)
int (*[])(void)
typedef 数据类型结合
typedef int size_4;//size_4是类型名int
typedef int arr_t[3] ;//arr_t是int [3]的类型名
typedef int arr[3][4];//arr是int [3][4]的类型别名
typedef char str[];
typedef char str[][];
typedef int *p
typedef int **p
typedef int *p[];
typedef int (*p)[]
typedef int *p(void)
typedef int (*p)(void)//p函数指针类型名
typedef int (*p[])(void)

 练习5：typedef小练 

typedef int size_4;
typedef int arr_t[4];//arr_t--->int [4]
int main(int argc, const char *argv[])
{
    int a=100;
    size_4 b=99;
        printf("b=%d\n",b);
    
    arr_t brr;
        arr_t arr={11,22,33,44};//int arr[4]
        for(int i=0;i<4;i++)
        {
          printf("%d\t",arr[i]);
        }
        arr_t brr[5]={1,2,3,4,5,6,7,8,9,0,1,2,3,4,5,6,7,8,9,0};
        for(int i=0;i<4;i++)
        {
        for(int j=0;j<5;j++)
        {
            printf("%d\t",brr[i][j]);
        }
        printf("\n");
        }
    return 0;
}

三、课后作业：

定义字符指针，分别指向堆区空间，计算字符串的长度

要求：

1.定义函数实现堆区空间申请

2.在主函数中实现输入字符串

3.定义函数实现字符串长度 size_t my_strlen(const char *s)

4.定义函数释放堆区空间

head.h:

#ifndef __HEAD_H__
#define __HEAD_H__

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

char *create(int n);
void Input(char *p);
size_t my_strlen(const char *s);
void Output(int count);
char *free_space(char *p);

#endif

main.c: 

#include "head.h"
int main(int argc, const char *argv[])
{
	int n;
	printf("please enter n:");
	scanf("%d",&n);
	char *p=create(n);
	Input(p);
	int count=my_strlen(p);
    Output(count);
	p=free_space(p);
}

test.c:

#include "head.h"
/*
 * function:申请空间    
 * @param [ in] 
 * @param [out] 
 * @return  返回地址
 */
char *create(int n)
{
	char *p=(char *)malloc(sizeof(char)*n);
		if(p==NULL)
			return NULL;
	return p;
}
/*
 * function:循环输入    
 * @param [ in] 
 * @param [out] 
 * @return      
 */
void Input(char *p)
{
	scanf("%s",p);
}
size_t my_strlen(const char *s)
{
	int count=0;
	for(int i=0;*(s+i)!='\0';i++)
	{
		count++;
	}
	return count;
}
/*
 * function:循环输出
 * @param [ in]
 * @param [out]
 * @return
 */
void Output(int count)
{
	printf("字符串的长度为%d\n",count);
}
/*
 * function:    释放空间
 * @param [ in]
 * @param [out]
 * @return
 */
char *free_space(char *p)
{
	if(p==NULL)
		return NULL;
	free(p);
	p=NULL;
	return p;
}