数据结构复习之线性表
2016-06-20 19:09
344 查看
基本概念:
从逻辑上可以把数据结构分为线性结构和非线性结构两大类。
对于给定的n个元素,可以构造出的逻辑结构有:集合,线性结构,树形结构,图状结构或网状结构。
一个数据元素可以由若干个数据项组成。
数据项是最小单位。
线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。
构建一个空的线性表:
Status InitList-Sq(SqList &L){
L.elem=(ElemType *)malloc(LIST_INIT_SIZE * sizeof(Elemtype));
if(!L.elem)exit(OVERFLOW);
L.length=0;
L.listsize=LIST_INIT_SIZE;
return OK;
}
根据元素值查找位置:
int Locate (SqList L, ElemType e)
{ // 在顺序表L中查询第一个等于e的数据元素,
// 若存在,则返回它的位序,否则返回 0
i = 1; // i 的初值为第 1 元素的位序
for( i <= L.length; i++)
if( L.elem[i-1] = = e)
return i;
return 0;
} // Locate
从逻辑上可以把数据结构分为线性结构和非线性结构两大类。
对于给定的n个元素,可以构造出的逻辑结构有:集合,线性结构,树形结构,图状结构或网状结构。
一个数据元素可以由若干个数据项组成。
数据项是最小单位。
线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。
构建一个空的线性表:
Status InitList-Sq(SqList &L){
L.elem=(ElemType *)malloc(LIST_INIT_SIZE * sizeof(Elemtype));
if(!L.elem)exit(OVERFLOW);
L.length=0;
L.listsize=LIST_INIT_SIZE;
return OK;
}
根据元素值查找位置:
int Locate (SqList L, ElemType e)
{ // 在顺序表L中查询第一个等于e的数据元素,
// 若存在,则返回它的位序,否则返回 0
i = 1; // i 的初值为第 1 元素的位序
for( i <= L.length; i++)
if( L.elem[i-1] = = e)
return i;
return 0;
} // Locate
相关文章推荐
- 数据结构——迷宫问题
- 数据结构——栈
- java数据结构之二叉树的前中后遍历
- 数据结构 C语言实现 线性表的链式实现
- 数据结构笔记
- 数据结构_P19
- 数据结构_P18
- 数据结构_P17
- LeetCode刷题系列(十一)Data Structure
- STL实现的底层数据结构简介
- (第1讲)数据结构简介
- java 数据结构容器之HashSet
- HashMap的数据结构
- 字符串-Reverse Words in a String(翻转字符串)
- 动态存储管理-第8章-《数据结构题集》习题解析-严蔚敏吴伟民版
- 6.20 Vector中的traverse函数指针探究
- 数据结构再学习--队列
- 8-4-存储紧缩-动态存储管理-第8章-《数据结构》课本源码-严蔚敏吴伟民版
- poj 3630 phone list
- 8-3-无用单元收集-动态存储管理-第8章-《数据结构》课本源码-严蔚敏吴伟民版