数据结构（一）数据结构算法与顺序表

一、数据结构与顺序表

+理解数据结构与算法
+掌握顺序表的操作

数据结构 是指相互之间有一定联系的数据元素的集合，元素之间的相互联系 称为 逻辑结构。
数据元素之间的逻辑结构分为：
                          集合     线性           树形         网状结构
                          无序    一条线     Win资源管理器       拓扑
数据结构的研究：
1、数据的逻辑结构
   逻辑关系的描述，独立于计算机的。
   分为：线性（线性表、栈、队列）和非线性（树形结构、网状结构）

2、数据的存储结构

   分为：顺序存储、链式存储、散列表（哈希）、索引表（目录）
 

3、数据的运算       
 
   分为：增加、删除、修改、查找、排序 
 
 
算法 是对特定问题求解方法的一种描述，是指令的有限序列，其中每一条指令表示一个或多个操作。

   描述算法的两个参数：
   时间复杂度：基本操作重复执行n次 T（n）=0(f(n))
   空间复杂度：运行时所需要的存储空间的大小的质量 S(n)=0(f(n))
  
算法的要求：

   正确性、可读性、健壮性、通用性、效率与存储量需求

================================================================================
线性表：

    由 n（n>0）个元素组成
 n=0 空表
 n>0 讲非空线性表记为 a0 a1 a2 a(n-1)
    a0为首节点 a(n-1)尾节点
 
 顺序表：线性表的节点按照逻辑顺序依次存放在一组地址连续的存储单元，用这个方法存储的线性表为顺序表
 两个最常见的操作：存数据和取数据
 特点：
     1、物理顺序和逻辑顺序是一致的
  2、数据之间的关系，可通过物理关系体现
 
 操作：
 初始化顺序表
 在指定位置插入一个元素
 
  实现步骤：
  1、检查顺序表是否已满
  2、插入的位置i是否合法（是否越界）
  3、将现行表L中的第i个元素至第n个结点后移一个位置
  4、将结点e插入到结点a(i-1)之后（其实就是第i个位置）
  5、线性表长度+1
  
 
 在指定位置删除一个元素
 
     实现步骤：
  1、检查顺序表是否为空
  2、检查删除位置i是否合法
  3、将线性表L中的第i+1个至第n个结点依次向前移动一个位置
  4、线性表长度-1
  
 顺序表总结：
 
     1、插入或删除一个数据元素时，时间主要耗费在移动元素上，而移动元素的个数取决于插入或删除元素的位置
  2、空间不能充分利用，扩展能力较差
  3、若线性表的主要操作时进行查找及存取表中任一个元素，插入和删除操作较少时，采用顺序表存储结构为宜
 
 作业：
 1、从文件中读取一个顺序表的数据，对顺序表中的数据进行添加、删除、修改等操作，然后再保存到原文件中，每个功能编写一个函数，由mian函数调用‘
 2、合并两个顺序表，需要将其中一个表的数据连接到另外一个表的后面，需要考虑内存溢出的情况。