![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
考研准备之数据结构
WXiujie123456
小菜鸟一个呜呜呜
展开
-
线性表之顺序表的相关操作
本文主要实现了线性表中顺序表的初始化、创建、增加、删除、修改、清空,判断表长、判断表长等基本操作。主要依据严蔚敏版数据结构教材以及王道数据结构考研辅导书。基本函数如下:int InitList(SqList &L);//初始化bool CreateList(SqList &L, int n);int Length(SqList L);//返回长度信息bool Li...原创 2019-07-13 22:10:52 · 36020 阅读 · 0 评论 -
线性表之链表的基本操作
本文主要实现了线性表中顺序表的初始化、创建、增加、删除、修改、清空,判断表长、判断表长等基本操作。主要依据严蔚敏版数据结构教材以及王道数据结构考研辅导书。以下是主要的功能函数:int InitList(LinkList &L);//初始化bool CreateList(LinkList &L, int n);int Length(LinkList L);//返回长度...原创 2019-07-13 22:16:34 · 36354 阅读 · 2 评论 -
王道之数据结构顺序表1.从顺序表中删除具有最小值的元素
题目要求:从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删除的元素的值。空出的位置由最后一个元素填补,若顺序表为空则显示错误信息并退出/*从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删除的元素的值。空出的位置由最后一个元素填补,若顺序表为空则显示错误信息并退出*/#include <iostream>#include <cstring>...原创 2019-07-14 22:21:55 · 37524 阅读 · 0 评论 -
设计一个高效算法,将顺序表L中的所有元素逆置
题目要求:/*设计一个高效算法,将顺序表L中的所有元素逆置,要求算法的空间复杂度为O(1)*//*设计一个高效算法,将顺序表L中的所有元素逆置,要求算法的空间复杂度为O(1)*/#include <iostream>#include <cstring>#include<math.h>#define MAXSIZE 20#define Elem...原创 2019-07-14 22:39:06 · 51877 阅读 · 4 评论 -
对长度为n的顺序表L,编写一个时间复杂度为O(n),空间复杂度为O(1)的算法 该算法删除线性表中所有值为x的数据元素
题目要求:对长度为n的顺序表L,编写一个时间复杂度为O(n),空间复杂度为O(1)的算法该算法删除线性表中所有值为x的数据元素/*对长度为n的顺序表L,编写一个时间复杂度为O(n),空间复杂度为O(1)的算法该算法删除线性表中所有值为x的数据元素*/#include <iostream>#include <cstring>#include<math...原创 2019-07-15 22:41:08 · 45711 阅读 · 0 评论