一、数据结构与顺序表
+理解数据结构与算法
+掌握顺序表的操作
数据结构 是指相互之间有一定联系的数据元素的集合,元素之间的相互联系 称为 逻辑结构。
数据元素之间的逻辑结构分为:
集合 线性 树形 网状结构
无序 一条线 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、合并两个顺序表,需要将其中一个表的数据连接到另外一个表的后面,需要考虑内存溢出的情况。