编译运行环境为visual studio 2017 for community #include <iostream> #include<stdlib.h> #define maxsize 100 #define ok 0 typedef int elemtype; typedef int stat ...
分类：
编程语言 时间：
2019-03-21 01:16:58
阅读次数：
292
顺序表存储位置是相邻连续的，可以随即访问的一种数据结构，顺序表在使用前必须指定其长度，一旦分配内存，则在使用中不可以动态的更改。所以，其优点是访问数据是比较方便，可以随即访问表中的任何一个数据，缺点是定义的长度不可更改造成存储空间的浪费。 链表是通过指针来描述元素关系的一种数据结构，可以是物理地址不 ...
分类：
其他好文 时间：
2019-03-20 18:55:47
阅读次数：
133
这学期一开始，接触到线性表的时候，其实上课有点懵懵的，毕竟上学期都是学具体的C++语言，而在讲线性表的时候转变为了更抽象的表示方法，但是在具体理解时用C++的类，链表去代入理解，我还是有一定收获的。 首先是线性表的定义啦，这里可以通过C++中的结构体/类去实现。 先是顺序表 #define MAXS ...
分类：
其他好文 时间：
2019-03-18 01:36:56
阅读次数：
188
本章以线性表的定义和特点为切入点，对顺序表和链表的初始化，取值，查找，插入，删除等相关操作进行详细的介绍。对线性表顺序存储和链式存储的相对于各种操作的效率、优缺点以及时间复杂度进行了详细的比较。而顺序表一般可用数组进行表示，若要进行随机查找操作用顺序表更好，若有大量的插入删除操作则选择可用指针表示的 ...
分类：
其他好文 时间：
2019-03-18 01:17:13
阅读次数：
136
一、对本章内容的小结： 本章主要讲述了线性表的定义、特点、表示及实现，同时也说明了顺序表与链表之间的异同，让我们对顺序表和链表有了更深入的认识。学习本章知识后，我们 理解了线性表的基本性质。顺序表可以用数组来表示，可以随机存取元素，但是是静态分配内存空间；链表可用指针来表示，动态分配内存空间，但存取 ...
分类：
其他好文 时间：
2019-03-18 01:05:33
阅读次数：
166
一． 本章内容小结 (a).初始化：Status InitList(SqList &L) {//构造一个空的顺序表L L.elem=new ElemType[MAXSIAZE];//为顺序表分配一个大小为MAXSIZE的数组空间 if(！L.elem) exit (OVERFLOW);//存储分配失 ...
分类：
其他好文 时间：
2019-03-17 23:46:22
阅读次数：
259
1.出现new 动态申请空间时，要想通过调用函数改变主函数的变量值时必须用引用，不论是否为指针，因为动态申请空间时被调用函数会另外申请一个空间来存储内容而非用主函数的相应变量所指向的空间。2.算法对数据量较大时显得尤为重要，求交集那题就是因为我算法不太好而数据量大于10000时运行超时，因此还需要加 ...
分类：
其他好文 时间：
2019-03-17 23:28:58
阅读次数：
216
写在前面的话：直接从第5章跳到了第7章数据结构的趣题，原因是前面的数学趣题做久了，会觉得稍许疲倦，所以想“变个口味”，以后数学趣题和数据结构混合着练习。 1. 题目要求 编写一个函数，实现顺序表的就地逆置，也就是说利用原表的存储空间，将顺序表（a1,a2,a3,...,an）逆置为（an,an-1, ...
分类：
编程语言 时间：
2019-03-17 22:57:20
阅读次数：
177
第2章学习小结 1.1.线性表的定义和实现 线性表可以用顺序存储和链式存储两种存贮结构实现。它们的表示分别为顺序表和链式表。 顺序表的基本操作如初始化，插入，查询，删除等的介绍也分别计算了这些操作的时间复杂度。与链式表的操作进行比较。 1.2 两者的比较 线性表优点：可以用不连续的空间存贮数据，充分 ...
分类：
其他好文 时间：
2019-03-17 21:22:25
阅读次数：
157
数据结构第二章的学习结束了，了解了顺序表,单链表的建立，插入，删除，查找的算法，以及对它们时间复杂度，空间复杂度的分析。学会区分头指针，头结点和首元结点。 前插法，后插法创建单链表，相比之下，我觉得后插法比较好理解。双向链表就是那个表示被处理结点的前驱的后继（p->prior->next）,结点的后 ...
分类：
其他好文 时间：
2019-03-17 10:37:40
阅读次数：
157
