线性表的存储表示有两种：顺序存储（顺序表，是用数组作为表的存储结构）和链表存储 顺序表优点： 无需为表示结点间的逻辑关系而增加额外的存储空间，存储利用率高 可以方便的进行随机存取顺序表中的任一结点，存取速度块 顺序表缺点： 表中插入或者删除某一元素时，为了保持其他元素相对次序不变，平均要移动一半的元 ...
分类：
其他好文 时间：
2019-03-31 20:45:49
阅读次数：
203
一、数据结构组织 存放数据的方式 精心选择的数据结构可以提升效率 数据结构 1、逻辑结构 一对多关系 父与子 一对一关系 排队中 多对多关系 两地的路线 2、存储结构 数据存放的位置关系 顺序存储数据 一个挨着一个的存储（数组） 链式存储方式 二、线性表逻辑方面是线性关系 一对一线性 每一个元素有唯 ...
分类：
编程语言 时间：
2019-03-30 10:38:46
阅读次数：
157
第三章小结 第三章我们主要学习了栈和队列。经过第一次的写博客，与课后的学习与借鉴。我看到很多其他的同学在整理知识的时候采用了画大纲图，架构图的方法。不得不说，那样子确实比纯粹的文字更加简单明了。于是我决定也学习和效仿一下。 以下便是图解： 通过大图来看，很明显，和前面学习的顺序表，链表栈和队列的操作 ...
分类：
其他好文 时间：
2019-03-30 10:32:12
阅读次数：
160
题目描述 输入一个N*N的矩阵，将其转置后输出。要求：不得使用任何数组(就地逆置)。 输入描述: 输出描述: 示例1 输入 输出 解决问题思路： 解决矩阵转置一般借助数组保存原矩阵或转置后的矩阵，通过将aij与aji互换或将aij输入到另一个矩阵的aji完成转置。现题目要求不借助矩阵，那么我们可以使 ...
分类：
编程语言 时间：
2019-03-29 10:28:26
阅读次数：
323
1.代码段1简介：删除顺序表的重复元素 代码1： void DelSameNode(List &L) //1 { //2 if(L length==0) //3 return ; //4 int a[L length]; //5 int i=0,j,k,flag; //6 for(j=L lengt ...
分类：
其他好文 时间：
2019-03-29 00:58:15
阅读次数：
140
1.查找的相关概念 查找：在n个记录里，寻找关键字等于目标k的过程，唯一匹配数据数据元素的数据项称为主关键字，其余数据项称为次关键字。 平均查找长度：反映统计意义上的多次查找的平均查找长度。 查找的方法：线性查找 2.线性查找（顺序查找） 从记录起始开始，逐个匹配记录信息，直到寻到目标关键字，若到最 ...
分类：
其他好文 时间：
2019-03-28 15:28:27
阅读次数：
215
1.从顺序表中删除重复的元素，并使剩余元素间的相对次序保存不变。 1.1 代码1 1.2 不懂得地方 53行到64行 算法思路有点混乱，思路不是特别清晰 分析:第i个i元素与前面j已确定无重复得j个元素进行比较，相同则不是算入无重复序列 2.一个带有表头节点的单链表，查找链表中倒数第m个位置上的节点 ...
分类：
其他好文 时间：
2019-03-25 23:11:22
阅读次数：
222
单链表逆置 代码1 不懂的地方 第9到第12行是如何完成逆置的，除了这种写法还有没有其他写法能实现相同功能？ 2 有序链表删除 代码2 在7到17行的循环后，q和q-next会不会指向同一个节点了 ...
分类：
其他好文 时间：
2019-03-25 20:49:10
阅读次数：
158
主要总结单链表反转的几种方法 第一种方法貌似是递归，不太懂，第二种方法使用三个指针逐一完成逆置 总结： 不明白结构体里的引用是什么意思 不明白整个函数是如何动态完成逆置的 使用3个指针遍历单链表，逐个链接点进行反转。 ...
分类：
其他好文 时间：
2019-03-25 20:34:18
阅读次数：
153
【静态顺序表的练习】 / 需求：创建一个静态的顺序表存放整数，大小为10，完成以下操作 1，输入6个整数，打印出顺序表中的内容，并显示表中剩余的空间个数。 2，在顺序表中的第3个位置插入元素0，打印输出顺序表中的内容，并显示表中剩余的空间个数。 3，再试图插入表中第11个位置整数0，程序提示超出范围 ...
分类：
其他好文 时间：
2019-03-25 14:37:20
阅读次数：
131
