package com.dai.tree; public class ArrBinaryTreeDemo { public static void main(String[] args) { // TODO Auto-generated method stub int[] arr = {1,2,3, ...
分类：
其他好文 时间：
2021-02-27 13:26:43
阅读次数：
0
栈的顺序存储 #define MaxSize 1000 typedef struct SNode *Stack; struct SNode { ElementType Data[MaxSize]; int Top; }; //入栈 void Push( Stack PtrS, ElementType ...
分类：
其他好文 时间：
2021-02-06 11:59:33
阅读次数：
0
队列的顺序存储 //顺环队列 头出尾进 #define MaxSize 100 struct QNode { ElementType Data[MaxSize]; int rear; //尾 int front; //头 }; typedef struct QNode *Queue; //入队列 v ...
分类：
其他好文 时间：
2021-02-06 11:58:48
阅读次数：
0
STL是一个方便的工具，比如说set的互异性以及按顺序存储(红黑树)；stack的先进后出；queue的先进先出；deque的兼而有之；map的匹配……但是，STL是一个很占时间复杂度的工具。所以在使用的时候最好是关闭同步防止卡时间。 ios::sync_with_stdio(false); 这样就 ...
分类：
其他好文 时间：
2021-01-30 12:12:34
阅读次数：
0
#错题集 ##顺序表 线性表的顺序存储是一种（）。 随机存取的存储结构 顺序存取的存储结构 索引存取的存储结构 散列存取的存储结构 【答案】： A 【解释】：存取方式指的是读写方式。顺序表是一种支持随机存取的存储结构，根据起始地址加上元素的序号，可以很方便地访问任意一个元素，这就是随机存取的概念。 ...
分类：
其他好文 时间：
2021-01-22 12:04:37
阅读次数：
0
一、数组 说动态数组之前，首先要说数组，数组是一种顺序存储的线性表，所有元素的内存地址都是连续的。数组的最大优点是他的查找时间复杂度能够达到O(1)，但是增和删的时间复杂度较高O(n) 二、动态数组 动态数组，即根据用户的输入动态扩充或缩小当前数组的容量。在python中，已经内置了动态数组，叫做列 ...
分类：
编程语言 时间：
2020-12-03 11:33:07
阅读次数：
3
在C语言中，结构是一种复合数据类型，其构成元素既可以是基本数据类型（如int、long、float等）的变量，也可以是一些复合数据类型（如数组、结构、联合等）的数据单元。在结构中，编译器为结构的每个成员按其自然边界（alignment）分配空间。各个成员按照它们被声明的顺序在内存中顺序存储，第一个成 ...
分类：
编程语言 时间：
2020-11-18 12:26:48
阅读次数：
5
#include<stdio.h> #include<string.h> #include<stdlib.h> 1、提供一个顺序存储的栈 #define max 1024 struct sstack { void * data[max]; //栈的数组 int m_size; //栈大小 }; ty ...
分类：
其他好文 时间：
2020-11-01 22:08:22
阅读次数：
16
引言在面试中，大家应该经历过如下场景面试官:"用过mysql吧，你们是用自增主键还是UUID？"你:"用的是自增主键"面试官:"为什么是自增主键？"你:"因为采用自增主键，数据在物理结构上是顺序存储，性能最好，blabla..."面试官:"那自增主键达到最大值了，用完了怎么办？"你:"what，没复习啊！！"(然后，你就可以回去等通知了！)这个问题是一个粉丝给我提的，我觉得挺有意(KENG)思(B
分类：
其他好文 时间：
2020-11-01 21:01:35
阅读次数：
12
本章我们介绍有关栈的知识，栈的重点在于顺序存储，链式存储及其特点。 1.栈的基本概念 （1）栈的定义 栈是只允许在一端进行插入和删除的线性表。有一个栈顶和栈底。栈顶是允许插入和删除的那一端，栈底是不允许插入和删除的那一端。如果一个栈不包括任何元素，就是一个空表也就是空栈。 栈的特点是先进先出。 (2 ...
分类：
其他好文 时间：
2020-09-17 17:51:55
阅读次数：
21
