数据结构的定义

逻辑结构和物理结构之间没有明确的对应关系,
一个逻辑结构可以采用多种物理结构实现
同样一个物理结构也可以用来实现多个逻辑
结构


数据结构可以看成是一组相关数字的某种使用
    方式
数据结构包含一组存储区以及与它们相关的
    函数,这组函数分别以不同的方式使用
这组存储区
只有数据结构中包括的函数才可以直接操作
    数据结构中的存储区


数据结构中的函数可以提供以下功能
1.创建/销毁
2.插入/删除
3.获取/修改
4.排序/查找


栈是一种数据结构
栈可以存储一组数字,每次从栈里获得的数字一定
    是最后放进去的数字,这个使用规则叫后进
先出
实现栈的时候最重要的两个功能函数分别是向
    栈里放一个数字(push)以及从栈里获
得一个数字(pop)
实现栈的时候应该让存储区的一段固定另外一端
    灵活变化,所有插入删除操作都在灵活变化
那端实现(我们把固定端叫栈底,另外一端叫
栈顶)


队列也是一种数据结构
队列也可以存放一组数字,每次从队列中获得
    的数字一定是最先放进去的数字,这个使用
规则叫先进先出
实现队列时也有两个最重要的函数,一个负责向
    队列中放数字(push)另外一个负责从队列
里获得数字(pop)
实现队列的时候存储区的两端都不固定,一端
    实现放数的功能另外一端实现取数的功能


预习
    1.链表


作业
    1.使用链式物理结构实现队列