|京ICP备14027590号-282

24山西大学核算机软工考研线性表专题内容总结(山西大学24考研)

各位学弟学妹我们好,我是阿垚学长!
转眼现已九月份了,我们专业课的温习也逐步该初步强化期间了,咱们基础课程也即将结束,初步下一期间的学习。强化期间咱们关于我们c言语和数据规划中存在的疑问点进行专项温习,关于代码有些进行专项练习,而且进行历年真题的说明。
假定我们当前在备考中还有啥疑问或许需要专业课方面的协助,都可以扫描文末二维码进群找咱们玩呀!我也会守时在群里为我们直播答疑解惑噢!

数据规划线性表专题
线性表的界说
线性表是具有相同数据类型的n个数据元素的有限序列,其间n为表长,当n=0时线性表是空表。

线性表的特征
1、表中元素的个数有限
2、表中元素具有逻辑上的次序性,表中元素具有其先后次序。
3、表中元素都是数据元素,每个元素都是单个元素。
4、每个元素占有相同的存储空间。
留心:1、线性表是一种逻辑规划,标明元素之间一对一的相邻联络。
2、次序表和链表是指存储规划。

线性表的根柢操作
1、initlist(&l):初始化表,规划一个空的线性表
2、length (l):求表长,回来线性表l的长度,即l中数据元素的个数
3、locateelem(l,e):按值查找操作,在表l中查找具有给定要害词值的元素
4、getelem(l,i):按位查找操作获取表l中第i个位器的元素的值
5、listinsert (&l,i,e):刺进操作。在表l中的第i个方位上刺进指定元素
6、listdelete(&l,i,&e);:删去操作,删去表l中第i个方位的元素,并用e回来删去元素的值
7、print

list (l):输出操作按前后次序输出线性表l的一切元素值
8、empty (l):判空操作,若l为空表,则回来true,否则回来false
9、destroylist(&l):毁掉操作毁掉线性表,并开释线性表l所占用的内存空间

次序表
假定线性表的元素类型为elemtype,则线性表的次序存储类型描绘为

发表评论

|京ICP备18012533号-223