ypqqq的博客

1、设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为O(1) void Reverse(SqList &L){ ElemType temp;//辅助变量 for(int i=0;i<L.length/2;i++){ temp=L.data[i]; L.data[i]=L.data[L.length-i-1]; L.data[L.lengt...

1、单链表1、单链表的定义线性表的链式存储又称单链表，它是指任意一组存储单元来存储线性表中的数据元素。data（数据域）next（指针域） typedef struct LNode{ ElemType data; //数据域 struct LNode *next;//指针域 }LNode, *LinkList;通常用头指针来标识一个单链表，如单链表L，头指针为...

1、顺序表的定义线性表的顺序存储又称顺序表。它是用一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两个数据在物理位置上也相邻。静态分配的结构#define MaxSize 50typedef struct{ ElemType data[MaxSize]; //顺序表的元素 int length; //顺序表当前长度}SqList;动态分配的结构#define...

线性表的定义和基本操作1、线性表的定义具有相同数据类型的n（n>=0）个元素的有限序列。一般表达式：L=(a1,a2,a3,…an-1,an)a1是表头元素，an是表尾元素，除开第一个元素，其他每个元素有且只有一个直接前驱，除开最后一个元素，其他每个元素有且只有一个直接后继。线性表的特性：表中的元素个数有限表中元素具有逻辑上的顺序性表中元素都是数据元素，每个元素都是单个...

算法的基本概念算法是对特定问题求解步骤的一种描述，它是指令的有限序列。具有下列五个重要特性：有穷性：一个算法必须在有限的步骤结束，每一步都有在又穷的时间内结束确定性：相同的输入只能得到相同的输出可行性：可以被执行的操作输入：有零个或多个输入输出：有一个或多个输出一个好的算法应该达到一下目标：正确性：能够正确解决问题可读性：具有良好的可读性，帮助别人理解健壮性：输入非法数据...

数据结构基本概念1、数据：信息的载体，存入到计算机中并且能被计算机识别处理的数、字符等等。2、数据元素数据的基本单位，一个数据元素由若干个数据项组成，数据项是构成数据元素最小不可分割的单位3、数据对象具有相同性质的数据元素的集合，是数据的一个子集4、数据类型一个值的集合和定义在这个集合上的一组操作原子类型: 值不可以再分结构类型：值可以再分成若干成分抽象数据类型：抽象数据组...