11.删除表中的数据
n个数据元素的有限序列
形象比喻
4.销毁表
数据结构之顺序表
线性表
2.将表置为空表
将事物具有的普遍性的本质抽取出来
定义
5.当前表中的数据元素个数
3.判断是否为空表
线性表的特点
一组性质相通的值的集合和定义在此集合上的一些操作的总称
10.往表中插入数据
地址连续的存储单元依次存储
我们通常用数组来描述顺序表，但有一点要注意：线性表是从1开始算的，而数组下标却是从0开始的，所以当我们要访问表中的第i个元素，是要-1的，具体可在代码中体现
存储结构
1.构造空表
注意事项
某幼儿园组织小朋友到游乐园玩耍，导游不可能去记住那么多小朋友的名字一个简单的处理方法就是让小朋友们按照顺序排好队，让每个小朋友记住自己前面的小伙伴就可以了
抽象
将数据类型与相关操作捆绑到一起
#define MAXSIZE 20#define INCREMENT 10typedef int ElemType;typedef struct{\tElemType *elem; //存储空间的起始地址 \tint length; \t//表的当前长度 \tint listsize; //表的总共存储容量(sizeof(ElemType)) }SqList;
12种基础操作
9.返回某个节点的后继
抽象的数据类型(ADT)
ADT 抽象数据类型名Data 数据元素和元素间的关系Operation 操作End ADT
7.查找表中是否有满足要求的元素
顺序表
8.返回某个节点的前驱
数据类型
6.获得表中的第i个元素(数组下标减一)
12.遍历表中所有元素
