漫漫考研路
文章平均质量分 78
Englandskies
这个作者很懒,什么都没留下…
展开
-
2.1线性表的基本概念与实现
1、定义 具有相同特性元素的一个有限序列。该序列中所含元素个数是线性表的长度,用n表示,当n=0时,线性表为空。 2、逻辑特性 线性表只有一个表头元素,只有一个表尾元素,表头元素没有前驱,表尾元素没有后继,除表头和表尾元素之外,其他元素只有一个直接前驱,也只有一个直接后继。 3、线性表的存储结构 线性表的存储结构分为两种:顺序存储结构和链式存储结构。 (1)顺序表 线性表中所有元素按照其逻辑顺序,...原创 2019-01-13 21:14:49 · 377 阅读 · 0 评论 -
2.2线性表的结构体定义和基本操作
2.2.1 线性表的结构体定义 #define maxsize 100 //这里定义一个整型常量maxsize,值为100 1、顺序表的结构体定义 typedef struct{ int data[maxsize]; //存放顺序表元素的数组 int length; //存放顺序表的长度 }Sqlist; ...原创 2019-01-14 17:15:37 · 1520 阅读 · 0 评论