知识大全 第一部分 线性存储结构[2]
Posted 结构
篇首语：知识就是力量，时间就是生命。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 第一部分 线性存储结构[2]相关的知识，希望对你有一定的参考价值。
（二）线性表的实现 顺序存储 // 顺序存储结构 结构定义: ＃define LIST_MAX_LENGTH ＃define LISTINCREMENT typedef struct ElemType *item; int length; int listsize; SqList; 基本操作 ①初始化 Status InitList_Sq(SqList &L) //构造一个空的线性表 L elem=(ElemType*)malloc(LIST_INIT_SIZE?sizeof(ElemType)); if(!L elem)exit(OVERFLOW); L length= ; L listsize=LIST_INIT_SIZE return OK; //InitList_Sq ②插入 Status ListInsert_Sq(SqList &L int i ElemType e) //在顺序表L的第i个元素之前插入新的元素e //i的合法范围为: ≤i≤L length+ …… q=&(L elem[i ]);//q指示插入位置 for(p=&(L elem[L length ]); p>=q; p) *(p+ )=*p; *q=e;//插入e ++L length;//表长增 return OK; //ListInsert_Sq
返回《数据结构》考研复习精编
cha138/Article/program/sjjg/201311/23790相关参考
②删除 StatusListDelete_L(LinkListLintiElemType&e) //删除以L为头指针(带头结点)的单链表中第i个结点
③删除 StatusListDelete_Sq(SqList&LintiElemType&e) if((i<)||(i>Llengt
试题 【年真题】 （分）己知一个带有表头结点的单链表夕结点结构为data…link假设该链表只给出了头指针list在不改变链表的前提下请设计一个尽可能高效的
()逻辑结构相同但存储不同可以是不同的数据结构例如线性表的逻辑结构属于线性结构采用顺序存储结构为顺序表而采用链式存储结构称为线性链表 ()栈和队列的逻辑结构相同其存储表示也可相同(顺序存储和链式
简述下列概念数据数据元素数据类型数据结构逻辑结构存储结构线性结构非线性结构试举一个数据结构的例子叙述其逻辑结构存储结构运算三个方面的内容 常用的存储表示方法有哪几种?设三个函数fgh分别为f(
线性表的基本操作 在第一章中提到数据结构的运算是定义在逻辑结构层次上的而运算的具体实现是建立在存储结构上的因此下面定义的线性表的基本运算作为逻辑结构的一部分每一个操作的具体实现只有在确定了线性表
顺序表的删除 线性表的删除运算是指将表的第i（≤i≤n）个位置上的结点删除使长度为n的线性表（a…aiai…an）变成长度为n的线性表（a…aiai+…an） 删除操作分为相应两个阶段只是顺序与前
作为线性表的一种存储结构我们关心的是结点间的逻辑结构(线性关系)而对每个结点的实际地址并不关心所以通常的单链表用图的形式表示 > >
二知识点解析 线性表 线性表是一种最简单的数据结构在线性表方面主要考查线性表的定义和基本操作线性表的实现在线性表实现方面要掌握的是线性表的存储结构包括顺序存储结构和链式存储结构特别是链式存储结
在程序设计语言中一维数组在内存中占用的存储空间就是一组连续的存储区域因此用一维数组来表示顺序表的数据存储区域是再合适不过的考虑到线性表的运算有插入删除等运算(即表长是不断变化的)因此数组的容量需足