准备工作之指针与数组[基于郝斌课程]

数据结构概述
定义：我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器（内存）中，以及在此基础上为实现某个功能（比如查找某个元素，删除某个元素，对所有元素进行排序）而执行的相应操作，这个相应的操作也叫算法。

数据结构 = 个体 + 个体的关系
算法 = 对存储数据的操作

算法
解题的方法和步骤

衡量算法的标准
1、时间复杂度
大概程序要执行的次数，而非执行的时间
2、空间复杂度
算法执行过程中大概所占用的最大内存
3、难易程度
4、健壮性

数据结构的地位
数据结构是软件中最核心的课程
程序 = 数据的存储 + 数据的操作 + 可以被计算机执行的语言

指针
指针的重要性
指针是C语言的灵魂
定义：
地址：内存单元的编号，从0开始的非负整数
指针：指针就是地址，地址就是指针
指针变量：是存放内存单元地址的变量
指针的本质是一个操作受限的非负整数
分类：
基本类型的指针
指针和数组的关系

/*
@file      main.c
@brief     数据结构预备知识之指针学习
@author    EricsT (EricsT@163.com)
@version   v1.0.0
@date      2025-09-17
@history   2025-09-17 EricsT - 新建文件
*/




#include <stdio.h>

//int main(void)
//{
//	int* p;
//	int i = 10;
//	int j;
//
//	/*该程序错误
//	由于p保存一个变量地址
//	但是其在定义时未进行初始化
//	故无法知晓它保存的是哪一个变量的地址
//	*p是变量地址的值，故也无法知晓，所以此处编译错误*/
//	j = *p;
//	printf("%d\n", j);
//
//	return 0;
/