//队列顺序存储结构 //取模运算：就是取余数，它的值永远不会大于除数 (rear+1)%QueueSize (front+1)%QueueSize //队列的顺序存储结构 #define MAXSIZE 100 typedef struct { ElemType *base; //用于存放内存分配 ...
分类：
编程语言 时间：
2020-03-14 12:41:29
阅读次数：
64
问题描述： 顺序表，默认输入递增数列，设定删除区间，删除大于MIN并且小于MAX的数据 基础：visual studio 2017，用cpp写的c 源码呈现： 1 #include <stdio.h> 2 // 线性表的动态分配顺序存储结构 3 #define LIST_INIT_SIZE 20 / ...
分类：
其他好文 时间：
2020-03-12 23:21:34
阅读次数：
135
堆排序是一种树形选择排序，特点：L[1...n]视为一颗完全二叉树的顺序存储结构，利用完全二叉树中双亲与孩子节点的内在关系，在当前无序区中选择关键字（最大或最小）元素。 大顶堆：L(i)>L(2i) && L(i)>L(2I+1) 小顶堆：L(i)<L(2i) && L(i)<L(2I+1) 例： ...
分类：
编程语言 时间：
2020-03-12 10:03:57
阅读次数：
75
选择题 公共知识 【1】下列叙述中正确的是()。 〖A〗线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 〖B〗线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 〖C〗线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 〖D〗线性表的链式存储结构与顺序存储结构在存储空间的 ...
分类：
编程语言 时间：
2020-03-10 14:08:15
阅读次数：
78
选择题 公共知识 【1】下列叙述中正确的是()。 〖A〗循环队列是队列的一种链式存储结构 〖B〗循环队列是队列的一种顺序存储结构 〖C〗循环队列是非线性结构 〖D〗循环队列是一种逻辑结构 在实际应用中, 队列的顺序存储结构一般采用循环队列的形式。 【2】下列关于线性链表的叙述中, 正确的是()。 〖 ...
分类：
编程语言 时间：
2020-03-10 13:58:03
阅读次数：
92
选择题 公共知识 【1】下列叙述中正确的是()。 〖A〗循环队列是队列的一种链式存储结构 〖B〗循环队列是队列的一种顺序存储结构 〖C〗循环队列是非线性结构 〖D〗循环队列是一种逻辑结构 在实际应用中, 队列的顺序存储结构一般采用循环队列的形式。 【2】下列关于线性链表的叙述中, 正确的是()。 〖 ...
分类：
编程语言 时间：
2020-03-10 01:27:31
阅读次数：
93
选择题 公共知识 【1】下列叙述中正确的是()。 〖A〗栈是"先进先出"的线性表 〖B〗队列是"先进后出"的线性表 〖C〗循环队列是非线性结构 〖D〗有序线性表既可以采用顺序存储结构, 也可以采用链式存储结构 栈是先进后出的线性表, 所以A)错误; 队列是先进先出的线性表, 所以B)错误; 循环队列 ...
分类：
编程语言 时间：
2020-03-10 01:18:55
阅读次数：
86
选择题 公共知识 【1】下列叙述中正确的是()。 〖A〗线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 〖B〗线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构 〖C〗线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构 〖D〗线性表的链式存储结构与顺序存储结构在存储空间的 ...
分类：
编程语言 时间：
2020-03-10 01:03:46
阅读次数：
87
数据结构必要知识 线性结构 线性结构是最常用的数据结构， 数据元素之间 存在 一对一 的线性关系。 线性结构有两种不同的存储结构，即 顺序存储结构 和 链式存储结构 。顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的。 链式存储的线性表称为链表，链表中的 存储元素不一定是连续的 ，元素节点中存 ...
分类：
编程语言 时间：
2020-03-09 18:01:53
阅读次数：
57
线性表有两种存储结构： 1. 顺序存储结构 用一段地址连续的存储单元依次存储线性表的数据元素 当用数组来实现线性表的顺序存储结构时，每个元素分配地址长度是固定的，根据元素的位置我们可以很容易的计算出元素的地址。所以，顺序表的存取时间复杂度是0(1)的。 2. ...
分类：
其他好文 时间：
2020-03-05 10:28:41
阅读次数：
57
