如果你对线性表的应用的有关问题还不了解,那就赶紧来看看高顿小编整理的计算机考研数据结构高频考点【线性表的应用】的具体信息吧!
计算机考研数据结构高频考点线性表的应用
  一个数据结构的基本操作是指其较核心、较基本的操作。其他较复杂的操作可通过调用其基本操作来实现。
  线性表的主要操作如下:
  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中采用指针的指针也可达到同样的效果。
  本文内容整理于网络,仅供参考。
  以上就是【计算机考研数据结构高频考点:线性表的应用】的全部内容,如果你想要学习更多考研方面的知识,欢迎大家前往高顿考研考试频道!
  小编为2024考研的小伙伴们准备了有关工学考研的学习资料,点击下方蓝色图片即可领取哦~
工学考研资料领取
展开全文