扫码加入训练营

牢记核心词

学习得礼盒

2023考研计算机组成原理复习知识点之线性表的应用

2022-06-05 07:59:00来源:网络

  今天新东方在线考研频道小编为各位考生整理了“2023考研计算机组成原理复习知识点之线性表的应用”,相关内容。专业、实用的计算机考研复习备考内容,能使大家更有效率的掌握相关知识点,避免盲目学!更多计算机考研复习精彩内容,时刻关注新东方在线考研频道!

  2023考研计算机组成原理复习知识点之线性表的应用

  一个数据结构的基本操作是指其较核心、较基本的操作。其他较复杂的操作可通过调用其基本操作来实现。

  线性表的主要操作如下:

  InitList(&L):初始化表。构造一个空的线性表。

  Length(L):求表长。返回线性表L的长度,即L中数据元素的个数。

  LocateElem(L,e):按值查找操作。在表L中查找具有给定关键字值的元素。

  GetElem(I,f):按位查找操作。获取表L中第i个位置的元素的值。

  IistInsert(&L,i,e):插入操作。在表L中的第i个位置上插入指定元素e.

  ListDelete(GL,i,be):删除操作。删除表L中第i个位置的元素,并用e返回删除元素的值。

  PrintLlst(I):输出操作。按前后顺序输出线性表L的所有元素值。

  Empty(L):判空操作。若L为空表,则返回true,否则返回false。

  DestroyList(&L):销毁操作。销毁线性表,并释放线性表L所占用的内存空间。

  注意:

  ①基本操作的实现取决于采用哪种存储结构,存储结构不同,算法的实现也不同。

  ②“&”表示C++中的引用调用。若传入的变量是指针型变量,且在函数体内要对传入的指针进行改变,则会用到指针变量的引用型。在C中采用指针的指针也可达到同样的效果。

  以上就是关于“2023考研计算机组成原理复习知识点之线性表的应用”的内容,更多计算机考研复习精彩内容,请持续关注新东方在线考研频道!


考研英语核心词汇营

背词+听课+练习+督学,学习得礼盒

更多资料
更多>>
更多内容

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】,识别上方二维码;
2.点击【关注公众号】,获取资料大礼包。

考研资料大礼包
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料