数据结构day1(2023.7.13)

这篇具有很好参考价值的文章主要介绍了数据结构day1(2023.7.13)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

一、Xmind整理:

数据结构day1(2023.7.13),数据结构 

二、课上练习:

 练习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;
}

数据结构day1(2023.7.13),数据结构文章来源地址https://www.toymoban.com/news/detail-561513.html

到了这里,关于数据结构day1(2023.7.13)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 数据结构与算法学习(day1)——简化版桶排序

    (1)我是一个大三的学生(准确来说应该是准大三,因为明天才报名哈哈哈)。 (2)最近就想每天闲着没事也刷些C语言习题来锻炼下编程水平,也一直在思考企业对应届大学生能力的要求,所以经常会想到关于面试的事情。由于我也没实习过,所以我对面试没有一个具象化

    2024年02月09日
    浏览(42)
  • 数据结构day8(2023.7.25)

    排序:把无需序列转换为有序序列的一种算法。 内排:在计算机内存中实现的排序算法【多用适用于数据量较小的情况】 外排:在计算机内存以及外部介质实现的排序算法【先内存,在外部】 排序的分类: 交换排序:冒泡排序、快速排序 插入排序:直接插入排序,希尔排

    2024年02月15日
    浏览(38)
  • 数据结构day2(2023.7.15)

      练习1:定义车的信息:品牌,单价,颜色,车牌号 练习2:间接定义变量按顺序初始化 练习3: 间接定义变量不按顺序初始化 练习4: 间接定义变量,单个赋值 练习5: 间接定义变量,输入赋值 练习6:直接定义变量按顺序初始化 练习7:直接定义变量不按顺序初始化 

    2024年02月16日
    浏览(42)
  • 数据结构day5(2023.7.19)

      双向链表的插入与删除:    练习1:单链表任意元素删除 练习2: 单链表任意元素查找 练习3: 单链表逆置 练习4:单链表排序(冒泡排序) 练习5: 单链表释放 练习6:单向循环链表节点创建  练习7:单向循环链表头插  练习8:单向循环链表的尾插 练习9:单向循环链

    2024年02月16日
    浏览(35)
  • 数据结构入门-13-图

    1.2.1 无向图 1.2.2 有向图 1.2.3 无权图 1.2.4 有劝图 两点相邻 点的邻边 路径Path,从一个点到另一个点走过的路 环Loop,多个点围城一个圈 自环边,自己和自己形成环 平行边,重复的边 联通分量 无环图 树是一种无环图,一个联通的无环图(一个联通分量)就是树 连通图的 生成树

    2024年02月09日
    浏览(36)
  • 数据结构——lesson13排序之计数排序

    hello hello~ ,这里是大耳朵土土垚~💖💖 ,欢迎大家点赞🥳🥳关注💥💥收藏🌹🌹🌹 💥 个人主页:大耳朵土土垚的博客 💥 所属专栏:数据结构学习笔记 、排序算法合集 💥对于数据结构顺序表、链表、堆以及排序有疑问的都可以在上面数据结构专栏和排序合集专栏进行

    2024年04月10日
    浏览(45)
  • 【LeetCode】数据结构题解(13)[设计循环链表]

    所属专栏:玩转数据结构题型❤️ 🚀 博主首页:初阳785❤️ 🚀 代码托管:chuyang785❤️ 🚀 感谢大家的支持,您的点赞和关注是对我最大的支持!!!❤️ 🚀 博主也会更加的努力,创作出更优质的博文!!❤️ 🚀 关注我,关注我,关注我,重要的事情说三遍!!!!!

    2024年02月13日
    浏览(56)
  • 数据结构 day6

    1-xmind 2-递归实现程序:输入一个数,输出该数的每一位

    2024年02月10日
    浏览(38)
  • C语言每日一题:13《数据结构》环形链表。

    题目链接: 使用快慢指针利用相对移动的思想: 1,令快指针(fast)速度为2. 2.慢指针(slow)速度为1. 3.以慢指针进入环中开始。 4。假设slow刚刚进入环中fast与它相距N。 如图所示: 1,令快指针(fast)速度为3.M 2.慢指针(slow)速度为1. 3.以慢指针进入环中开始。 4。假设slow刚

    2024年02月14日
    浏览(46)
  • JAVA数据结构篇--13线程安全的Set 集合

    前言:java 中用于存放不重复元素的set 集合,其中无序的HashSet,以及有序的LinkedHashSet和TreeSet 都是非线程安全的,那么多线程环境下,我们要存放不重复的元素,需要使用哪种集合进行数据存取; 1 使用: 2 过程: 2.1 放入获取元素: Collections.synchronizedSet:通过使用synchron

    2024年02月16日
    浏览(41)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包