数据结构预备知识之指针，结构体和动态内存的分配与释放

最新推荐文章于 2024-08-05 22:14:17 发布
原创 最新推荐文章于 2024-08-05 22:14:17 发布 · 2.2k 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了数据结构的基础知识，包括指针的概念，指针如何保存内存地址，以及如何通过指针访问和修改值。接着讨论了结构体的出现原因、定义、使用方式以及注意事项。最后，文章讲解了动态内存的分配和释放，对于理解和掌握数据结构至关重要。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

数据结构的整体框架：


数据结构只解决存储问题，算法解决操作问题。算法依附于存储结构，存储不同，算法不同。
衡量算法的标准：
  • 时间复杂度：执行的次数而非时间
  • 空间复杂度：占用的内存
  • 难易程度
  • 健壮性

1.预备知识之指针

内存是CPU唯一可以直接访问的大容量存储区域，CPU只能访问内存，不能访问硬盘。


  1. 地址线：对哪个编号（地址）的单元进行操作  0-（4G-1）：32位的电脑，2（32）-1=4G
  2. 控制线：决定读还是写，只读或是只写
  3. 数据线：数据的双向传输。
最低0.47元/天 解锁文章

200万优质内容无限畅学
动态分配结构体内存（malloc)
韶言大雅
04-05 2940
设计一个简单的结构体模板 ,用于汽车销售系统的搜索界面数据库。动态分配一定的内存空间，存储已有的各种类型的汽车信息。 提示：不能使用指针pcarinfo将已分配的内存区域释放，因为此时由于for循环内pcarinfo做自增运算，其所指位置已不再是动态分配内存的首地址了，因此必须使用pcarinfo释放动态分配的内存。 #include<stdio.h> #include<stdl...
【数据结构】预备知识（结构体、空间、传参、指针、基本概念、算法分析）
最新发布
2302_82116250的博客
12-23 1108
（1）先定义结构体类型，再定义结构体类型变量（推荐）//定义结构体int age;char sex;//通过结构体类型名定义变量stu1、stu2（2）定义结构体类型同时定义结构体变量类型后续也可以通过 struct student stu3, stu4;去额外定义结构体变量int age;char sex;}stu1,stu2;（3）直接定义结构体类型变量该定义方法由于无法记录该结构体类型，所以除直接定义外，不能再定义该结构体类型变量structint age。
动态内存分配与释放
taylar1357的博客
07-10 276
动态内存分配 #include <iostream> using namespace std; class Point{ public: //默认值的构造函数 Point():x(0),y(0){ cout << "Default Constructor called." <<endl; } //自定义构造函数 Point(int ...
结构体的使用和动态内存的分配及释放
JAVE_LOVER
07-17 1087
结构体 什么是结构体？结构体是用户根据实际需要自己定义的复合数据类型。结构体的出现是为了表示一些复杂的数据，而普通的数据类型无法满足要求。 结构体的定义： struct Student //struct Student为一个复合数据类型,结构体名字为Student,含有三个成员sno,name,age { int sno; char name[20]; in...
c语言结构体成员动态分配,【C语言学习】指针|动态内存分配|结构体|文件的用法...
weixin_34245171的博客
05-22 1023
心得感悟今天的内容较多，可能因为没有让我们运用知识点完整地写完一个程序，感觉掌握还不够透彻。而且因为软件问题，visual stdio总是出错，好在旁边的同学能帮忙解答。C语言的课堂学习已经结束了，但是课后学习还在继续，在理解好以下内容后，可以写一个学生信息管理系统，相信彼时我的能力能有大幅度提高。1. 目的掌握指针的定义和使用梳理指针和数组的关系掌握动态内存的分配掌握结构体的使用学会新建，打开，...
【笔记】结构体和动态分配内存
qq_45504304的博客
12-13 352
结构体定义由关键字 struct 和结构体名组成，结构体名可以根据需要自行定义。...tag 是结构体标签。member-list 是标准的变量定义，比如 int i;或者 float f;，或者其他有效的>变量定义。variable-list 结构变量，定义在结构的末尾，最后一个分号之前，您可以指定一个或多个结构变量。} book;
数据结构预备知识PPT学习教案.pptx
10-08
数据结构预备知识是编程学习的基础，它涉及到许多关键概念，如输入输出、预定义常量、函数、结构体、引用、指针、内存动态分配与释放、枚举以及类型定义等。下面将逐一深入讲解这些知识点。 1. 输入与输出： 在C++...
【数据结构(郝斌)】02预备知识-指针
-笔记-
07-12 159
数据结构预备知识-指针
[RTOS 学习记录] 预备知识：C语言结构体
cedtek的博客
08-05 869
指定结构体类型分为两个步骤：首先声明类型，然后定义它。注意，此时没有创建任何变量！我们在此仅使用“声明”和“定义”术语来指代结构体类型本身：结构体类型的声明只是告知编译器有一个特定的结构体数据类型存在及其名称。结构体类型的定义完整地指定了结构体数据类型。结构体的确切内存布局及其所有成员。结构体实例在内存中占用的空间（当我们声明并定义一个结构体变量时，就会创建一个“结构体实例”。我们将在第 2 节中进行学习了解）。// 声明数据类型 'struct Point'
动态分配结构体内存
minwenping的博客
12-16 7895
struct Teacher{ char name[20]; };//嵌套结构体 struct Student{ int age; struct Teacher teacher;//内存大小，指针也是int类型 }; //动态分配结构体内存 struct Student *p1 = (Student* )malloc(sizeof(struct Student)*
动态内存分配
Jesse0308的博客
12-11 398
``` //void test(){ // int b = 7; // static int a = 3; // a++; // b++; // printf("a = %d , b = %d\n", a, b); //}typedef struct student { int num; char name[20];}Student; void
C语言结构体内存空间分配
w13460218091的博客
12-29 6348
首先来说如果结构体的内存是按照便捷对齐的话，比如下图的这个结构体： 假如按照边界对齐要求的话，恐怕需要24个字节的存储空间。而short类型和charl类型却仅仅占了不到一个double八个字节的空间。 图中的彩色部分就是根据边界对齐，这三个类型实际所占的空间，可以说大部分的空间就这样白白浪费了。那么问题来了？既然我可以想到这个问题，在编写这个东西的那些工作人员不可能没有注意到吧？
动态分配结构体内存（calloc)
韶言大雅
04-06 2265
calloc函数一般调用形式： （类型说明符 *）calloc(n,size) 类型说明符为强制类型转换，n和size的作用是在内存动态存储区域中分配n块长度为size字节的连续存储区域，函数返回值为该区域首地址。 例如： struct addrbook { char name[30]; char mobilephone[20]; char addr[50]; unsigned int z...
C++内存管理之结构体内存释放
热门推荐
cqhaotian的专栏
08-23 2万+
C++中使用new和delete申请和释放内存空间，二者是成对出现的，缺一不可。使用new开辟的内存空间位于堆中，只能通过delete释放，这与局部变量不同，局部变量存储在栈中，变量生存周期结束后其内存也随之释放。    结构体中成员变量中存在指针的，其内存释放遵循从里向外的原则，即先释放成员变量的内存，然后在释放结构体指针。由于C++中允许结构体中使用构造函数和析构函数，构造函数对成员数据进行初
结构体指针数组 内存分配 释放
jphaoren的专栏
07-23 1万+
#include #include #include #include #include using namespace std;typedef class student{public:intnumber;char*name;}STU, *LPSTU;vectorvec;vector::iterator iter;mapmapstu;map::iterator itermap;void main(void){char* str1 = "YaoMing";char* str2 = "T_MAC";ch
c语言 结构体指针 free 释放内存
xiaolan7777777的博客
08-20 2264
c语言 结构体 free 释放内存 链表
（语法）理解结构指针和动态分配内存
谦虚谨慎
03-22 3450
结构体即我们自定义的数据类型，平时经常用到，结构体指针即将指针加入到一个类型中，理解结构体指针对学习指针可以进一步深入理解，并在链表等格式中运用非常广泛，以下面程序举例分析：
C语言——动态内存分配
m0_56611833的博客
09-26 595
malloc calloc relalloc free 柔性数组 内存泄漏
C语言：动态内存分配
LWJWJL00的博客
06-18 514
前言：C语言中对字符串的处理是很频繁的，但C语言本身没有字符串类型，字符串通常放在常量字符串中或者字符数组中 NULL————空指针 NUL / Null———— '\0' 求字符串长度 strlen size_t strlen (const char * str) size_t 是无符号整型 字符串以 \0 作为结束标志 长度不受限制的字符串函数介绍 strcpy (字符串拷贝) 源字符串必须以 \0 结束 会将源字符串中的 \0 拷贝到目标空间 目标
郝斌老师数据结构大纲详解：核心内容与预备知识
此外，大纲还涉及动态内存分配，通过`malloc`函数动态创建数组，这在程序中非常常见，但需要注意内存管理和释放，以避免内存泄漏。 学习郝斌老师的这份大纲，学生将系统地掌握数据结构的基础理论，以及如何在实际...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值