学习链表是为了更好的学习c++；顺序链表又是最简单的链表。顺序链表在实现的时候有些需要注意的事情。 实现顺序链表初始化，尾部插入，尾部删除，头部插入，头部删除，选择位置插入，查找，删除某个位置上的数，删除一个。 一.首先让我们将定义一个结构体 &nb
原创
2015-12-22 18:08:09
846阅读
点赞
1评论
/**
*用顺序存储结构实现的链表
*/
#include <stdio.h>
#include <stdlib.h>
/*链表初始化容量*/
#define initSize 50
/*表示链表的结构体*/
struct SqList
{
/*指向数据存储区域的指针*/
int *pdata
原创
2012-04-17 10:02:57
562阅读
头文件#pragma oncetemplate <typename T>class SeqList{public: SeqList(int capcity); ~SeqList(); int getLength(); int getCapacity();
转载
2023-06-01 17:21:56
33阅读
1 #include<stdio.h> 2 #include<malloc.h> 3 struct stu 4 { 5 int data ; 6 struct stu *next ; 7 }; 8 struct stu *creat(int n) 9 {10 int i;11 struct stu *head,*p,*tail;12 head = (struct stu *)malloc(sizeof(struct stu));13 head->next = NULL;14 tail = head; 15 for(i = 1 ...
转载
2012-02-10 17:03:00
47阅读
2评论
> 这是一篇介绍关于Oracle数据库组合索引中列顺序的选择，对于SQL效率执行的影响。
## 什么是组合索引
在Oracle数据库中创建索引时，可以把多个列创建到同一个索引中。这样就组成了组合索引。创建语句 create index idx_tab on tab_name (col1,col2,...);
## 组合索引适用场景
1. 适用在单独查询返回记录很多，组合查询后忽然返回记录很少的情
原创
精选
2021-07-02 15:46:09
9580阅读
点赞
索引表的顺序查找基本策略采用建立“目录”的形式，先查找目录，然后根据目录将需要的数据块读入内存，从而实现只需先对小部分数据进行查询，提高查找效率的效果索引表的建立将线索表中数据按关键字分为若干块（块可按升序、降序排序）对每块建立索引项，每一个索引项均包含：
关键字项（该块的最大、最小关键字）指针项（记录该块第一个数据在线索表中的位置）将所有索引项组成索引表索引表的查找查找目录 （根据索引表的
转载
2024-01-17 10:55:41
65阅读
文件的结构文件的逻辑结构 文件的逻辑结构一般分为两类，一类为流式结构（流文件），一类为记录式结构。流式结构文件的基本构成单位是字符，文件是有逻辑意义的、无结构的一串字符的集合，是一个无结构的字节序列，如下图所示： 记录式结构文件是由若干个记录组成，每个记录有一
转载
2024-10-22 20:27:29
194阅读
链表的顺序存储无非就是在一个结构体数组里面集成了许多函数的操作，使之算法变得更加简单。#include<stdio.h>#include<windows.h>#define maxsize 100typedef int datatype;typedef struct { datatype a[maxsize]; int size;}sequence_list...
原创
2021-08-26 16:49:44
243阅读
浅析netfilter/iptablesnetfilter 是内核的一个子系统，其工作在内核空间，核心是一个报文过滤架构，它包含了一组分布在报文处理各个阶段的钩子函数，报文经过网络协议栈时进入 netfilter 处理架构，会调用其他模块在各个阶段注册的钩子函数，并返回处理结果，netfilter 根据返回结果进行不同的处理。报文处理的五个不同阶段：（1）pre-routing: 经过 ip 合法
转载
2024-10-16 09:36:28
56阅读
内存 计算机的作用 存储和运算二进制数据 计算机如何实现1+1=？的操作 将1加载到内存中，然后基于计算机的加法寄存器对指定内存中存储的数据进行加法运算。 变量 本质讲，变量指的就是计算机中的某一块内存空间 内存空间有两个固有属性 地址 使用16进制数表示 作用：方便cpu寻址（门牌号） 大小 bi ...
转载
2021-08-19 18:20:00
103阅读
顺序存储优点：1 不用额外增加新的节点空间2 可以快速读取任意位置的元素顺序存储缺点：1 插入和删除需要移动大量元素2 长度变化较大时，难以估计长度3 存储空间碎片化读取时，时间复杂度为O(1);插入或删除时,时间复杂度为O(n);实例代码 1 /*Edit by Xhalo*/ 2 #include 3 #include 4 5 #define MAXSIZE 20 6 7 typedef struct seqList{ 8 int data[MAXSIZE]; 9 int length;10 }SL;11 12 13 int initElem(SL *L,int l...
转载
2014-01-25 15:03:00
75阅读
2评论
大家在面试的过程中经常被问到关于 MySQL索引的优化。1.什么是索引MySQL 的索引是在存储引擎层实现的（本文主要讲 InnoDB），不同的存储引擎会使用不同的索引，InnoDB 默认使用 B+TREE 索引，如下图所示：B+ 树只有叶子节点才会存储数据，而且存储的数据都是在一行上，而且这些数据都是有指针指向的，也就是有顺序的。这也就是为什么我们 order by 的时候为什么要加索引了。In
转载
2024-04-05 13:55:14
40阅读
Java顺序表与链表AbstractList,下面两种数据结构基于这个抽象类修改完成package 数据结构.线性表;//@date :2022/2/5 18:04
public abstract class AbstractList<E> {
public abstract int size();
public abstract void add(E e, int
转载
2023-09-28 11:34:21
36阅读
1.mysql执行顺序
1.FROM table1 left join table2 on 将table1和table2中的数据产生笛卡尔积，生成Temp1
2.JOIN table2 所以先是确定表，再确定关联条件
3.ON table1.column = table2.columu 确定表的绑定条件 由Temp1产生中间表Temp2
4.W
转载
2024-04-08 00:01:37
136阅读
MySQL自带查询优化器(MySQL Query Optimizer)MySQL中有专门负责优化SELECT语句的优化器模块，主要功能：通过计算机分析系统中收集到的统计信息，为客户端请求的Query提供他认为最优的执行计划(系统认为最优的数据检索方式，不见得是DBA认为是最优的，这部分最耗费时间)当客户端向MySQL请求一条Query，命令解析器模块完成请求分类，区别处是SELECT并转发给MyS
转载
2024-10-25 08:36:24
10阅读
一、B+Tree索引详解1.什么是索引？索引：加速查询的数据结构。2.索引常见数据结构：#1.顺序查找: 最基本的查询算法-复杂度O（n）,大数据量此算法效率糟糕。#2.二叉树查找（binary tree search）: O(log2n)左边是数据表，一共有两列七条记录，最左边的是数据记录的物理地址（注意逻辑上相邻的记录在磁盘上也并不是一定物理相邻的）。为了加快Col2的查找，可以维护一个右边所
转载
2024-07-29 17:20:54
476阅读
看了一篇oracle执行顺序滴，感觉挺好滴1。分析分析是处理SQL语句的第一步，它是SQL语句处理过程较为重要的一步，它又包含几个方面：（1）语法分析，oracel是采用数据库常用的自底向上的分析方法，包含检查语法规范，命名规范，它是处理SQL语句中最消耗时间且代价最高的步骤，主要表现在绑定变量和存储过程等方面：A.绑定变量：这也是为什么使用在某种情况下绑定变量方式会比非绑定方式效率和性能高出几
原创
2023-04-20 15:45:13
252阅读
Java顺序表和链表1. 线性表2. 顺序表2.1 概念及结构2.2 接口实现2.3 顺序表的问题及思考3. 链表3.1 链表的概念及结构3.2 链表的实现3.2.1无头单向非循环链表的实现3.2.2无头双向非循环链表实现：3.3 链表面试题3.3.1反转链表：3.3.2找到链表的中间结点：3.3.3输入一个链表 返回该链表中倒数第k个结点3.3.4合并两个链表 并变成有序的3.3.5 编写代码
转载
2023-07-25 18:06:29
198阅读
MYSQL索引CV大法MySQL 创建索引对于一个具有大量数据行的表，如果你根据某个查询条件检索数据时很慢，可能是因为你没有在检索条件相关的列上创建索引。索引类似于词典中的目录。如果您想要在词典中查询一个词，正确的做法是先查看目录，再根据目录中的指示到指定的页面找到相关的词。正确的索引可以显著提高从数据库表中检索数据行的速度。MySQL允许对于一个具有大量数据行的表，如果你根据某个查询条件检索数据
转载
2024-07-29 17:37:20
99阅读
顺序文件上的索引（一）研究索引结构，我们首先来考虑最简单的一种：由一个称为数据文件的排序文件得到另一个称为索引文件的文件，而这个索引文件由键-指针对组成。在索引文件中查找键K通过指针指向数据文件中查找键为K的记录。索引可以是“稠密的”，即数据文件中每个记录在索引文件中都设有一个索引项；索引也可以是“稀疏的”，即数据文件中只有某些记录在索引文件中表示出来，通常为每个数据块在索引文件中设一个索引项。1
原创
2013-10-16 09:49:33
2881阅读
