一般来说大部分的算法都是要对海量数据来处理的，所以说如何把这些海量的数据组织起来就成为了非常突出的问题，这些问题经过单独的发展就形成了一个单独的学科就是数据结构，所以数据结构简单的说就是数据组织的方式，它可以分为逻辑结构和存储结构 顺序存储结构就是让数据在内存中一个挨着一个存放像排队一样的，所以知道 ...
分类：
其他好文 时间：
2019-12-30 21:30:36
阅读次数：
58
一, 选择题 1. 下列关于栈的描述错误的是（B） A. 栈是先进后出的线性表 B. 栈只能顺序存储 C. 栈具有记忆功能 D. 对栈的插入和删除操作中，不需要改变栈底指针 首先, 栈是允许在同一端进行插入和删除操作的特殊的线性表, 是一种数据结构的称呼 线性结构有两种不同的存储结构, 顺序存储结构 ...
分类：
其他好文 时间：
2019-12-20 17:02:47
阅读次数：
122
完成顺序存储结构线性表的抽象实现 在SeqList中的关键操作都已经实现了，但它还是一个抽象类，为什么呢？顺序存储空间的指定并没有在SeqList中完成，由StaticList和DynamicList这两个子类中完成。 SeqList设计要点——抽象类模板，存储空间的位置和大小由子类完成——实现顺序 ...
分类：
其他好文 时间：
2019-12-16 00:04:50
阅读次数：
115
源程序： #include <stdio.h> #include <stdlib.h> #define MAXSIZE 9 /* 存储空间初始分配量 */ const int vnum = 20; typedef struct gp { char vexs[vnum]; /* 顶点表 */ int ...
分类：
其他好文 时间：
2019-12-09 13:45:48
阅读次数：
130
首先让我们来认识顺序表 在顺序存储结构中，以数据元素的长度为单位，所以每个元素之间的距离为L。 在顺序存储结构中，数据的存储位置和它们的物理位置一致，因此较为简单、自然 使用C语言描述顺序存储结构下的线性表代码如下： 需要注意的有以下问题 （1）数组的长度和线性表的长度不是一个概念。数组的长度是存放 ...
分类：
其他好文 时间：
2019-11-22 00:55:14
阅读次数：
105
1.线性表（List）：零个或多个数据元素的有限序列1.2.线性表的顺序存储结构：用一段地址连续的存储单元依次存储线性表的数据元素1.2.1.线性表的顺序存储结构：一段地址连续的存储单元依次存储线性表的数据元素1.2.2：顺序存储方式：把第一个数据元素存放在数组下标为0的位置，接着把线性表相邻的元素 ...
分类：
其他好文 时间：
2019-11-15 14:16:05
阅读次数：
87
数据的逻辑结构 集合结构 （一对一） 线性结构 (一对一 , 除了第一个和最后一个, 每个元素都有一个前节点和后节点) 树形结构 (一对多, 一个元素可以和一个或者N个元素存在关系) 图状结构或网状结构 (多对多) 数据的物理结构 顺序存储结构 1. 可以通过计算得到任意一个节点作为存储的地址 2. ...
分类：
其他好文 时间：
2019-11-13 00:28:35
阅读次数：
80
20182332 2019 2020 1 《数据结构与面向对象程序设计》第八周学习总结 教材学习内容总结 查找： 顺序查找： 顺序查找就是按顺序从头到尾依次往下查找，找到数据，则提前结束查找，找不到便一直查找下去，直到数据最后一位。适用于线性表的顺序存储结构和链式存储结构。 缺点：查找效率低。 二分 ...
分类：
其他好文 时间：
2019-11-04 20:06:00
阅读次数：
93
原创建时间：2018 02 06 16:48:20 $O(\log_2n)$的优秀算法 二分查找 百度百科原话 二分查找的时间复杂度是$O(log_{2}n)$ 要求 查找的序列必须采用顺序存储结构 查找的序列必须是有序排列的 思路 1. 将需要查找的序列进行排序（一般为升序排列） 2. 将序列中间 ...
分类：
其他好文 时间：
2019-10-26 20:48:50
阅读次数：
102
