【数据结构(郝斌)】02预备知识-指针

已于 2022-07-12 15:34:13 修改
阅读量116 收藏
点赞数
分类专栏： 数据结构与算法 文章标签： 数据结构 算法 c++
于 2022-07-12 10:37:25 首次发布
HpaxlY
本文链接：https://blog.csdn.net/kin_16/article/details/125690177
版权
本文介绍了指针在C++中的重要性，详细讲解了指针的定义，包括地址的概念和内存访问方式。此外，还探讨了指针的分类，如基本类型指针，并阐述了指针与一维数组的关系，指出数组名实际上是首元素的地址。
摘要由CSDN通过智能技术生成

指针


预备知识

  1. 指针
  2. 结构体
  3. 动态内存的分配和释放

指针的重要性

指针是C语言的灵魂

定义

地址

内存单元的编号，从0开始的非负整数

内存是cpu唯一可以直接访问的大容量设备
cpu访问内存，通过三条线
地址线：cpu通过地址线决定对哪一个编号的内存数据进行操作
控制线：读、写、只读、只写
数据线：数据传输 cpu->内存 内存->cpu

指针

指针就是地址、地址就是指针
指针变量是存放内存单元地址的变量

分类

基本类型的指针

例如以下例子，p是个变量名字，表示p只存储int型的变量地址。

#include <stdio.h>

int
最低0.47元/天 解锁文章
Htht111
关注
专栏目录
郝斌数据结构自学笔记
05-07
郝斌的《数据结构自学笔记》详细讲解了这方面的概念，结合程序源代码帮助学习者深入理解。 1. **数据结构概述**： 数据结构是指在计算机中存储、组织数据的方式。它包括数据的存储形式（数据类型）和数据之间的...
郝斌数据结构前5视频
02-22
郝斌老师可能还会结合实际问题，如操作系统、数据库、编译器等，讲解数据结构在这些领域的应用，帮助学习者理解理论知识的实际价值。 通过学习郝斌老师的“数据结构”视频课程，不仅能掌握基础理论，还能提升实际...
10.郝斌C语言笔记——指针
没霖好叫咩的博客
02-16 331
指针的重要性 表示一些复杂的数据结构; 快速的传递数据,减少了内存的耗用; 使函数返回一个以上的值; 能直接访问硬件; 能够方便的处理字符串; 是理解面向对象语言中引用的基础. 总结: 指针是C语言的灵魂. 指针的定义 地址 内存单元的编号; 从零开始的非负数整数; ...
一文搞懂C++指针指向谁/指针初始化问题
weixin_43829992的博客
05-30 619
  在C/C++中，指针是一种复合类型，通过指向某一对象实现对其的间接访问。实际编程中，很多同学不太清楚指针都指向了谁，这在程序中是危险的。   要明白指针指向对象的问题，首先要明白两个操作符的概念： 取地址符（&）：获取某个对象的地址。这里要注意与引用区分开，如果不清楚引用，可以看我的其他文章。 解引用符（*）：如果指针指向了某一个对象，用解引用符来访问该对象。   下面来看两个基本的指针初始化例子： 第一种： int i = -42; int *p = &i;
C/C++ 进阶 —— 指向指针的指针
04-14 2380
与某块内存的值（int a = 10;），某块内存的地址（int *p = &a;），二者是没有关系的，也即值的改变（a = 20;）不会影响内存地址（实在像废话）。int *p; ⇒ int (*p); // 指向整型的指针，称为整型指针变量 int **pp; ⇒ int* (*pp);
【数据结构(郝斌)】02预备知识-结构体
paxlhhh
07-12 323
数据结构预备知识-结构体
郝斌数据结构学习笔记！ 预备知识--指针，结构体 day1
冬泳乖鸽的博客
01-16 152
预备知识——指针，结构体 day1
郝斌数据结构--预备知识
TTdreamloong的博客
01-11 375
数据结构概述 定义 算法 1. 时间复杂度 大概程序执行的次数，而非执行的时间 2. 空间复杂度 所占内存 3. 难易程度 4. 健壮性 计算算法时间复杂度 推倒大o阶方法 - 用常数1取代运行时间中的所有加法常数 - 在修改后的运行次数函数中 只保留最高阶项 - 如果最高阶项存在且不是1 则去除与这个项相乘的常数 常数阶 线性阶 (单循环) 平方阶(嵌套循环) 对数阶...
郝斌数据结构　　05 预备知识_指针
asty008的博客
12-18 351
===
郝斌数据结构1(预备知识、指针、跨函数使用内存)
薛定谔的程序喵的博客
06-02 116
概述 数据结构的定义 我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主 存储器（内存）中，以及在此基础上为实现某个功能（比如查找某个元素，删除某个元素，对元素进行排序等）而执行的相应操作，这个相应的操作也叫算法。 数据结构 = 个体的存储 + 个体的关系存储 算法 = 对存储数据的操作 算法定义 通俗的说算法是解题的方法和步骤 衡量算法的标准： 时间复杂度：程序大概要执行的次数 空间复杂度：程序执行过程中大概所占用的最大内存空间 难易程度 ：易用易懂，避免过
【郝斌】-数据结构入门
qq_42241352的博客
03-05 323
c指针笔记
数据结构_郝斌.doc
10-25
在《数据结构_郝斌.doc》这份笔记中，郝斌详细讲解了数据结构的基本概念、算法评估标准以及预备知识，如指针和内存的理解。 1. 数据结构的定义：数据结构不只是数据的简单集合，而是包括数据的组织方式和数据间的...
【数据结构与算法】-空间复杂度
baidu_25347287的博客
11-07 894
空间复杂度是衡量算法在运行过程中临时占用存储空间大小的一个重要指标。它描述了算法所需的额外存储空间与输入数据规模之间的关系。空间复杂度通常也用大O表示法（Big O notation）来表示。递归调用栈：考虑递归调用栈的深度。动态规划：考虑中间结果的存储空间。多维数组：考虑多维数组的大小。缓存和哈希表：考虑缓存和哈希表的大小。图的遍历：考虑访问状态记录和递归调用栈的大小。
数据结构之单链表（C语言）
最新发布
Duan1044592637的博客
11-07 901
1 链表的概念 2 节点创建与链表打印 3 单链表尾插法与头插法 4 单链表尾删法与头删法 5 指定位置插入与删除 6 链表数据的查找与链表销毁 7 单链表全程序及演示结果
交换排序与快速排序
h3286918168的博客
11-05 888
3、在走的过程中，若end遇到小于key的数，则停下，begin开始走，直到begin遇到一个大于key的 数时，将begin和right的内容交换，end再次开始走，如此进行下去，直到begin和end最终相遇，此 时将相遇点的内容与key交换即可。基本思想: 所谓交换，就是根据序列中元素值进行比较，根据比较结果对两个数据进行位置的相互交换序列中的位置，交换特点：将键值大的元素向序列尾部移动或将键值小的元素向序列的前部移动。4.此时key的左边都是小于key的数，key的右边都是大于key的数。
力扣第39题：组合总和（C语言解法）
weixin_48941116的博客
11-05 527
在一个无重复元素的数组candidates中找到所有和为目标值target的组合。数组中的数字可以多次使用，且组合中的元素按非递减顺序排列。
开放寻址法、链式哈希数据结构详细解读
m0_61840987的博客
11-06 925
开放寻址法在低负载因子时效率较高，而链式哈希在高负载因子下表现更稳定。
【数据结构】B树
藓类少女的博客
11-06 868
B树通常定义为一棵平衡的多路搜索树，并用一个整数 m 表示其阶数，即每个节点最多有 m 个子节点。每个节点最多包含 m - 1 个关键字和 m 个子节点。每个非根节点至少包含 ⌈m/2⌉−1 个关键字和 ⌈m/2⌉ 个子节点。根节点至少包含 1 个关键字，特殊情况除外（当树为空时，根节点没有关键字）。所有叶子节点都在同一层，即 B 树的高度是均匀的。每个节点的关键字从小到大排序，并且遵循左小右大的原则。每个关键字 k 的左子树的所有关键字都小于 k，右子树的所有关键字都大于 k。
郝斌老师数据结构大纲详解：核心内容与预备知识
郝斌老师的《数据结构》课程大纲提供了深入理解数据结构的基础知识，该大纲涵盖了数据结构的核心概念、算法设计原则以及必备的预备知识。首先，大纲明确了数据结构的定义，它关注如何将现实世界复杂问题转化为计算机...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值