2020年04月_少年与云眠

原创 2.2 线性表的链式表示和实现（单链表）

一、前言学习了线性表的顺序表示，我们知道顺序表示可以随机存取元素，意味着逻辑上相邻的两个元素在物理位置上也相连，但是我们可以看到插入和删除元素需要移动大量元素，而且还需要事先分配好一定量的空间。二、链式表示介绍链式存储结构意味着逻辑上相邻的元素在物理位置上不一定也相邻，在删除和插入元素时不需要移动大量元素，同时不支持随机存取，必须找到直接前驱和直接后继才能操作相应的元素。对于单链表...

2020-04-24 22:06:17 642

原创 2.2.1线性表的链式表示中头指针和头结点的理解

学习是一件快乐的事，先上个图片放松一下一、前言在学习链表时，会有头指针和头结点这两个概念，那么这二者的关系是什么？为什么要加头结点？加了头结点有哪些好处？这篇博客是我的一些个人理解，希望能对您有所帮助。二、头指针和头结点1.头指针头指针唯一代表着一个链表（对于单链表来说），即这个指针是我们访问链表的入口。2.头结点头结点是在首元结点（正式存放数据的第一个...

2020-04-21 18:46:33 2690

原创 2.1 线性表的顺序表示实现

一、定义线性表是最常用且最简单的一种数据结构，是一个n个数据元素的有限序列。（1）存在唯一的一个被称作“第一个”的数据元素（2）存在唯一的一个被称作“最后一个”的数据元素（3）除第一个之外，集合中的每个元素均只有一个直接前驱（4）除最后一个之外，集合中的每个元素均只有一个直接后继二、线性表的顺序表示及实现线性表的顺序表示指的是用一组地址连续的存储单元依次存储...

2020-04-19 18:55:50 656

原创关于线性表的引用（&）参数类型

目录一、前言二、具体代码三、引用类型介绍四、具体分析五、总结一、前言最近在看数据结构，忽然看到线性表的链式表示操作中参数用了引用类型，刚开始没太理解，后来想了想，感觉还是有必要整理一下。二、具体代码其中结构体部分代码如下：typedef s...

2020-04-19 00:26:21 3845 2

原创 1.3 字符串相关操作的实现

一、简介字符类型数据是我们常用的数据类型，比如姓名、籍贯、描述信息等等，为此，我们需要掌握一些常用的字符串操作。二、常用操作长度计算、复制、替换、删除、插入、比较、抽取、分割、匹配、合并这部分很重要，为以后的链表操作打下基础三、常用操作实现长度计算复制替换删除插入比较抽取分割匹配合并...

2020-04-17 17:59:27 314

原创 1.2 大数阶乘问题

一、大数的概念首先我们要知道计算机语言中的数据类型是有范围的，比如在C语言中我们可以看到 unsigned int 和 unsigned long long 的最大值，下面代码会给出相关信息。#include<stdio.h>#include<limits.h>int main(){ unsigned int num=10; printf("unsi...

2020-04-15 21:39:45 603

原创 xml数据岛（DSO）

DSO定义：与HTML文档绑定的XML数据源对象简称为DSO，通常也被称为嵌入HTML文档中的XML数据岛。DSO功能：使用DSO，借助HTML网页来显示XML文档内容，既能保持XML文档数据与其显示格式分离的特点，又具备HTML网页的丰富显示格式。DSO使用方法：...

2020-04-14 18:08:30 862 1

原创 1.1 数组逆置（C语言实现）

数组是一种常见的容器，本次我们练习一下数组逆置问题。在解决问题之前，我们第一步是要明确问题是什么，然后思考解决问题的方法，最后写代码进行实现第一步：分析问题，找到解决问题的思路由上图可以分析，数组逆置需要将中心点两边的元素进行交换。那么这又延伸出两个问题，如何选取中心点？如何交换两个元素？第二步：选取中心点一个数组的元素个数 n 要么是奇数，要么是偶数，这里我们分情况...

2020-04-13 15:31:00 12784 7

原创 Linux学习之——文件系统管理（十一）

1、查看/etc/fstab文件，观察系统启动时挂载的文件系统；[root@bogon ~]#vi /etc/fstabLABEL=/ / ext3 defaults 11LABEL=/ /home exts defaults ...

2020-04-10 00:13:31 1302

原创 Linux学习之——磁盘配额（十）

1、修改/etc/fstab，在新分区1（挂载到/mnt/b1）中启动用户级配额和用户组级配额，重启系统；[root@bogon ~]#vi /etc/fstabdev/sdb1 /mnt/b1 ext3 defaults,usrquota,grpquota 0 0[root@bogon ~]#reboot2、在分区的挂载点下创建配额数据文件aquota....

2020-04-10 00:07:51 969

原创 LInux学习之——进程管理（九）

任务一、任务调度1、使用at命令完成如下操作：a、19:00执行reboot任务；[root@bogon ~]#at 19:00 at> rebootat> <EOF>job 2 at 2020-04-09 19:00[root@bogon ~]#b、2020年12月2日19:00执行备份操作，将/var/www文件夹打包到/root目录下，命...

2020-04-10 00:02:41 4952

蓝天的博客