内存&指针的基本知识

1.内存被划分为一个个的内存单元,每个内存单元的大小是1个字节。

2.每个字节的内存单元都有一个编号,这个编号就是地址,地址在C语言中被称为指针。

3.地址要存储的话,存放在指针变量中。

4.每个内存单元都有一个唯一的地址来标识。

5.在32位机器上的地址的大小是4个字节,所以指针变量的大小也是4个字节

同理:在64位机器上地址的大小是8个字节,所以指针变量的大小也是8个字节

6.野指针:如何规避野指针?

(1)指针初始化 如果指针不知道初始化什么值,为了安全初始化NULL

int *p=NULL; 如何明确指针应该指向哪里,就初始化正确的地址

int a=10; int *p=&a; &a是取变量a的地址,*p指针指向a的地址

(2)小心指针越界。  

(3)指针指向空间释放,及时置NULL

(4)避免返回局部变量的地址

(5)指针使用之前检查有效性

NULL-----0    0作为地址时,这个地址用户程序是不能访问的。

7.指针和数组的关系:

(1)指针就是指针,指针变量就是一个变量,存放的是地址,指针变量的大小是4/8个字节。

(2)数组就是数组,可以存放一组数,数组的大小是取决于元素的类型和个数。

(3)数组的数组名是数组首元素的地址,地址是可以访问指针变量中 通过指针可以访问一个数组的元素

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
计算机二级公共基础&计算机基础知识点汇总 计算机二级公共基础&计算机基础知识点汇总全文共29页,当前为第1页。计算机二级公共基础&计算机基础知识点汇总全文共29页,当前为第1页。公共基础 计算机二级公共基础&计算机基础知识点汇总全文共29页,当前为第1页。 计算机二级公共基础&计算机基础知识点汇总全文共29页,当前为第1页。 第一章 数据结构与算法 §1.1 算法 算法的定义:是指解题方案的准确而完整的描述。(算法不等于程序,程序的设计不可能优于算法的设计) 算法的基本特征:可行性、确定性、有穷性、足够的情报。 算法的基本要素: 对数据对象的运算和操作: 算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构: a.算法中各操作之间的执行顺序; b.描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等; c.一个算法一般可以用顺序、选择(分支)、循环(重复)三种基本结构组合而成。 算法的时间和空间复杂度: 时间复杂度:是指执行算法所需要的计算工作量,可以用算法所执行的基本运算次数度量。 空间复杂度:是指执行算法所需要的内存空间。包括算法程序、输入的初始数据以及算法执行过程中需要的额外空间。 算法的时间复杂度和算法的空间复杂度相互独立。 §1.2 数据结构的基本概念 数据:需要处理的数据元素的集合,一般来说,这些数据元素,具有某个共同的特征。 a.数据元素是数据的基本单位,即数据集合中的个体。 b.有时一个数据元素可有若干数据项组成。数据项是数据的最小单位。 结构:是集合中各个数据元素之间存在的某种关系(或联系)。 数据结构:是指相互有关联的数据元素的集合。 数据结构的分类: 逻辑结构:线性结构(线性表、栈、队列);非线性结构(树、图)。 存储结构:顺序存储;链式存储。 运算:插入、删除、查找、排序。 逻辑结构:反应数据元素间的逻辑关系(即前后件关系)的数据结构。 线性结构(线性表):(举例:春 夏 秋 冬) 计算机二级公共基础&计算机基础知识点汇总全文共29页,当前为第2页。计算机二级公共基础&计算机基础知识点汇总全文共29页,当前为第2页。a.有且只有一个根节点,它无前件; 计算机二级公共基础&计算机基础知识点汇总全文共29页,当前为第2页。 计算机二级公共基础&计算机基础知识点汇总全文共29页,当前为第2页。 b.每一个节点最多有一个前件,也最多有一个后件。 非线性结构: a.不满足以上两个条件的数据结构就称为非线性结构; b.非线性结构主要是指树形结构和网状结构。 存储结构:又称为数据的物理结构,是数据的逻辑结构在计算机存储空间中的存放方式 顺序存储结构:主要用于线性的数据结构,它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里。 链式存储结构:每一个结点至少包含一个指针域,用指针的指向来体现数据元素之间在逻辑上的联系。 §1.3 线性表及其顺序存储结构 线性表: 线性表是n(n 0)个数据元素构成的有限序列,表中除第一个元素外的每一个元素,有且只有一个前件,除最后一个元素外,有且只有一个后件。 举例:英文字母表、地理学中的四向、表格 线性表的顺序存储结构: 通常,线性表可以采用顺序存储和链式存储,但一般使用顺序存储结构。线性表的顺序存储又叫做顺序表(顺序分配)。 特点: a.线性表中所有元素所占的存储空间是连续的; b.线性表中数据元素在存储空间中是按逻辑顺序依次存放的; c.可以随机访问数据元素; d.做插入、删除时需移动大量元素,因此线性表不便于插入和删除元素。 §1.4 栈和队列 栈:栈是限定在一端(栈顶)进行插入和删除的线性表。(一种特殊的线性表) 特点: 栈是只能在栈顶进行插入和删除; 栈的修改原则是"先进后出"或"后进先出"; 栈底指针boottom,栈顶指针top,入栈,栈满,出栈; 栈底指针不变,栈中元素随栈顶指针的变化而动态变化; 栈具有记忆功能; 栈支持子程序调用。 队列:队列是指允许在一端进行插入,而在另一端进行删除的线性表。 计算机二级公共基础&计算机基础知识点汇总全文共29页,当前为第3页。计算机二级公共基础&计算机基础知识点汇总全文共29页,当前为第3页。特点: 计算机二级公共基础&计算机基础知识点汇总全文共29页,当前为第3页。 计算机二级公共基础&计算机基础知识点汇总全文共29页,当前为第3页。 队列只允许在队尾进行插入,而在队头进行删除; 队列的修改原则是"先进先出"或"后进后出"; 队头指针front,队尾指针rear,入队,出队; 队列中元素随队头指针和队尾指针的变化而动态变化。 循环队列:是讲队列存储空间的最后一个位置绕道第一个位置,形成逻辑上的环状空间 Rear(队尾)>front(队头):s=rear-front rear<front:s=容量+rear-

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值