数据结构学法论述

数据结构预备知识

1.伪算法实现+语言实现（必须含有指针）=难度大的=优秀
2.C里指针学的不够
3.要学的知识：
预备知识： 指针 结构体 动态内存的分配和释放
32位 只能控制 2~32 次方的单元 内存的编号不能重复

指针：
指针的重要性：
指针是C语言的灵魂；
定义 ：
地址 ： 内存的单元编号 从0开始的非负整数
地址就是内存单元的编号
指针就是地址 地址就是指针
指针变量就是存放内存单元地址的变量 指针变量就是 存放内存单元地址的变量 指针变量就是 存放内存单元地址的编号 就是存放地址的变量 是存放内存单元地址的变量是存放 内存单元地址的变量
指针变量就是 存放内存单元地址的变量 指针变量
指针变量是储存内存单元地址的变量 指针变量管啥用？ 存放内存单元的地址 故：
指针变量是存放内存单元地址的变量
何为指针变量？？？ 指针变量和就是 p 这就是 指针变量。他存放的是不是普通数字而是 地址 他存的是地址 他存的是 地址
指针的本质：
是一个操作受限的非负整数
他把一个地址放到了内存空间中 ，他放的不是一个简单的变量值 而是一个地址
当然了 指针自己也有自己的内存空间 ，在创建定义时便产生了 。奇怪的魔法 。它的使用方式就是利用地址 因此需要用到 取地址符 p=&a但是 此时输出 p，p仅仅是作为一个普通变量会把a的地址输出出去 。要想输出去 a的数值 那必须使用 *p；故和下文的 p 是一个变量名字 ，int**是 指针变量 就相当于p知道了a的值。但是经过测试 发现 若直接输出

1.基本类型指针
2. 指针和数组的关系

Cpu与 内存之间 地址线 CPU不知道 地址 咋么去内存里找东西
控制线 读 ？ 写？ 读写？
数据线： 传输结论
#include<stdio.h>
int main (void)
{intp;// P是一个指针变量 p是个变量名字 ，INT 表示该变量只能储存INT类型变量的地址 不能 p=10；定义 因为 p已经被规定这是int 类型指针变量 他只能存放地址而不能存放整数 也就是说他的使用 必须用其他变量。即p指向了那一