数据结构学习一 数据结构概述及预备知识

                                数据结构概述

一.什么是数据结构

1.定义
如何把现实世界中大量而复杂的问题以特定的数据类型【个体】和特定的存储结构【个体之间关系】保存到主存储器中（内存中），以及在此基础上为实现某个功能（比如查找某个元素，删除某个元素），对所有元素进行排序而执行的响应操作，这个响应的操作也叫做算法
2.算法
人事管理—-树（存在上下级关系问题）
交通管理—-图（两个节点最短路径问题）

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

二.衡量算法的标准

    1.时间复杂度
    2.空间复杂度
    3.难易程度
    4.健壮性

三.数据结构的地位

数据结构是软件中最核心的内容
程序=数据的存储+数据的操作+语言

四.指针

1.定义
地址： 内存单元的编号
从零开始的非负整数
范围：0–FFFFFFFF（即0–4G-1）
指针：
指针就是地址，地址就是指针
指针变量是存放内存单元地址的变量
指针的本质是一个操作受限的非负整数（只能进行减运算）
2.例子
如何通过函数修