知识大全 第一部分 线性存储结构[1]
Posted 结构
篇首语:书到用时方恨少,事非经过不知难。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 第一部分 线性存储结构[1]相关的知识,希望对你有一定的参考价值。
第一部分 线性存储结构
复习策略 线性表部分由于比较简单 又是整个数据结构的基础 所以考察的内容会比较细致 对于线性表灵活运用的程度要求较高 复习时 应充分理解线性表的顺序存储 链式存储(单链表 静态链表 循环链表 双向链表) 熟练掌握初始化 插入 删除等 这些基本操作 此部分 有可能出大题的地方 集合求并 一元多项式求和 年真题分值比例 综合题 道( 分) % (一)线性表的定义和基本操作 线性表是n个数据元素的有限序列 基本操作 ①结构初始化 InitList(&L)//初始化 ②结构销毁 DestroyList(&L)//销毁 ③引用型操作 ListEmpty(L)//判空 ListLength(L) //返回元素个数 GetElem(L I &e) //返回i元 LocateElem(L e pare()) //返回第一个与epare的元素 PriorElem(L cur_e &pre_e)//返回前驱 NextElem(L cur_e &next_e)//返回后继 ListTraverse(L visit())//遍历 ④加工型操作 ClearList(&L)//置空 PutElem(&L i &e)//i元赋e ListInsert(&L i e)//插入 ListDelete(&L i &e)//删除
返回《数据结构》考研复习精编
cha138/Article/program/sjjg/201311/23794相关参考
②删除 StatusListDelete_L(LinkListLintiElemType&e) //删除以L为头指针(带头结点)的单链表中第i个结点
③删除 StatusListDelete_Sq(SqList&LintiElemType&e) if((i<)||(i>Llengt
试题 【年真题】 (分)己知一个带有表头结点的单链表夕结点结构为data…link假设该链表只给出了头指针list在不改变链表的前提下请设计一个尽可能高效的
简述下列概念数据数据元素数据类型数据结构逻辑结构存储结构线性结构非线性结构试举一个数据结构的例子叙述其逻辑结构存储结构运算三个方面的内容 常用的存储表示方法有哪几种?设三个函数fgh分别为f(
()逻辑结构相同但存储不同可以是不同的数据结构例如线性表的逻辑结构属于线性结构采用顺序存储结构为顺序表而采用链式存储结构称为线性链表 ()栈和队列的逻辑结构相同其存储表示也可相同(顺序存储和链式
顺序表定义 顺序表即用一组连续的存储单元依次存放线性表的数据元素 若每个数据元素占用c个存储单元并以所占的第一个存储单元地址作为这个数据元素的存储位置则表中任一元素ai的存储地址为 LOC
线性表的顺序存储是线性表的一种最简单最直接的存储结构它是用内存中的一段地址连续的存储空间顺序存放线性表的每一个元素用这种存储形式存储的线性表我们称其为顺序表在顺序表中用内存中地址的线性关系表示线性
线性表的表元存储方式有(())和链接两种试指出下列各表中使用的是何种存储方式表是(())存储方式表是(())存储方式表是(())存储方式表是(())存储方式表左的s指向起始表元【上海海运学院二(分
第章 线性表 一 选择题 .下述哪一条是顺序存储结构的优点?( )【北方交通大学一(分)】 A.存储密度大 B.插入运算方便&
循环链表不是线性表( )【南京理工大学二(分)】 线性表只能用顺序存储结构实现( )【青岛大学四(分)】 线性表就是顺序存储