04 2020 档案
摘要：栈操作 入队 template<typename T> void LinkedListQueue<T>::enqueue(T e) { if (tail == nullptr) //队列是否为空 { tail = new QNode<T>(e); //为空则添加在对尾指针 head = tail;
阅读全文
摘要：链式栈：就是一种操作受限的单向链表，每次入栈一个元素，向链表中添加一个节点，出栈一个元素，释放一个节点。因为栈具有“后进先出”的特点，如果每次在链表的尾部进行插入和删除，就要遍历整个链表来找到尾节点。而在头部进行插入和删除时，只需根据头指针即可找到链表的首元素结点。而无需遍历链表。所以链式栈的出，入
阅读全文
摘要：与数组相似，链表也是一种线性数据结构。这里有一个例子： 正如你所看到的，链表中的每个元素实际上是一个单独的对象，而所有对象都通过每个元素中的引用字段链接在一起。 链表有两种类型：单链表和双链表。上面给出的例子是一个单链表，这里有一个双链表的例子：双向链表（DoubleLinkList） 单链表中的每
阅读全文
摘要：循环队列相比普通的队列，元素出队时无需移动大量元素。 代码 ArrayQueue.h 点它 代码清单 #ifndef C___LOOPQUEUE_H #define C___LOOPQUEUE_H #include "ArrayQueue.h" #include <iostream> templat
阅读全文
摘要：队列是一种 先进先出（First In First Out，FILO） 的种线性数据结构 。 代码是在动态数组二次封装，先阅读底层实现体验更佳 Array.h 点它 代码清单 #ifndef C___ARRAYQUEUE_H #define C___ARRAYQUEUE_H #include "Ar
阅读全文
摘要：栈 栈是一种线性结构，相比与数组，栈对应的操作时数组的子集，只能从一端添加元素，也只能从一端取出元素，是一种 后进先出（Last In First Ou，LIFO） 的数据结构。 push pop 代码底层是动态数组，先阅读这篇文章更佳 Array.h 点它 栈应用之括号匹配 include"Arr
阅读全文
摘要：Array 存储具有一对一逻辑关系数据的存储顺序结构。 数组最大的优点：快速查询，最好应用于索引有语义的情况。 插入元素 template<typename T> bool Array<T>::add(const int index, const T& e) { if (index<0 || ind
阅读全文
摘要：例行性工作排程(crontab) 仅执行一次的工作排程 atd启动 at 的运作方式 1. 先找寻 /etc/at.allow 这个文件，写在这个文件中的使用者才能使用 at ，没有在这个文件中的使用者则不能使用 at (即使没有写在 at.deny 当中)； 2. 如果 /etc/at.allow
阅读全文
摘要：进程管理与 SELinux 在 Linux 系统当中：『触发任何一个事件时，系统都会将他定义成为一个进程，并且给予这个进程一个 ID ，称为 PID，同时依据启发这个进程的用户与相关属性关系，给予这个 PID 一组有效的权限设定。』 进程与程序 (process & program) 程序 (pro
阅读全文
摘要：Shell Scripts shell script 是利用 shell 的功能所写的一个『程序 (program)』，这个程序是使用纯文本文件，将一些 shell 的语法与指令(含外部指令)写在里面， 搭配正规表示法、管线命令与数据流重导向等功能，以达到我们所想要的处理目的。 shell scri
阅读全文
摘要：正规表示法与文件格式化处理 正规表示法就是处理字符串的方法，他是以行为单位来进行字符串的处理行为， 正规表示法透过一些特殊符号的辅助，可以让使用者轻易的达到『搜寻/删除/取代』某特定字符串的处理程序！ 基础正规表示法 grep 的一些进阶选项 grep [ A] [ B] [ color=auto]
阅读全文
摘要：BASH 硬件、核心与 Shell 『什么是 Shell 』？相信只要摸过计算机，对于操作系统 (不论是 Linux 、Unix 或者是 Windows) 有点概念的朋友们大多听过这个名词，因为只要有『操作系统』那么就离不开 Shell 这个东西。不过，在讨论 Shell 之前，我们先来了解一下计算
阅读全文
摘要：vim vi的使用 基本上 vi 共分为三种模式，分别是『一般指令模式』、『编辑模式』与『指令列命令模式』。 这三种模式的作用分别是： 一般指令模式 (command mode) 以 vi 打开一个文件就直接进入一般指令模式了(这是默认的模式，也简称为一般模式)。在这个模式中， 你可以使用『上下左右
阅读全文
摘要：重点回顾 一个可以被挂载的数据通常称为『文件系统, filesystem』而不是分区槽 (partition) 喔！ 基本上 Linux 的传统文件系统为 Ext2 ，该文件系统内的信息主要有： superblock：记录此 filesystem 的整体信息，包括 inode/block 的总量、使
阅读全文
摘要：由于我们记录数字是 1 ，考虑计算机所谓的二进制喔，如此一来， 1 会在最右边占据 1 个 bit ，而其他的 7 个 bits 将会自动的被填上 0 ，其实在这样的例子中，那 7 个 bits 应该是『空的』才对！不过，为了要满足目前我们的操作系统数据的存取，所以就会将该数据转为 byte 的型态
阅读全文
摘要：目录的相关操作 . 代表此层目录 . . 代表上一层目录 代表前一个工作目录 ~ 代表『目前用户身份』所在的家目录 ~account 代表 account 这个用户的家目录(account 是个账号名称) cd：变换目录 cd [相对路径或绝对路径] cd ~ 表示回到自己的家目录 cd . . 表
阅读全文
摘要：Linux文件权限的概念 第一个字符代表这个文件是『目录、文件或链接文件等等』： 当为[ d ]则是目录； 当为[ ]则是文件； 若是[ l ]则表示为 连结档(link file) ； 若是[ b ]则表示为装置文件里面的可供储存的接口设备(可随机存取装置)； 若是[ c ]则表示为装置文件里面的
阅读全文
摘要：'scanf': This function or variable may be unsafe. Consider using scanf_s instead. To disable deprecation, use _CRT_SECURE_NO_WARNINGS. See online help
阅读全文
摘要：就和提示的一样，找不到程序的入口。 解决办法：
阅读全文
摘要：Linux命令 X Window 与命令行模式的切换 Linux默认的情况下会提供六个终端来让用户登录，切换的方式为使用【Ctrl+Alt+F1~F6】的组合键。系统会将[F1 ~ F6]命名为tty1 ~ tty6的操作接口环境。 【Ctrl+Alt+F1~F6】：命令行模式登录tty1 ~ tt
阅读全文
摘要：重点回顾 操作系统(Operation System) 主要在管理与驱动硬件，因此必须要能够管理内存、管理装置、 负责行程管理以及系统呼叫等等。因此，只要能够让硬件准备妥当(Ready)的情况， 就是一个阳春的操作系统了。 Unix 的前身是由贝尔实验室(Bell lab.)的 Ken Thomps
阅读全文
摘要：个硬件设备在Linux中的文件名 在Linux系统中，每个设备都被当做成一个文件来对待。 正常的实体机器大概使用的都是 /dev/sd[a ] 的磁盘文件名，至于虚拟机环境底下，为了加速，可能就会使用 /dev/vd[a p] 这种装置文件名！ MBR（MS DOS）与GPT磁盘分区表（partit
阅读全文
摘要：重点回顾 计算器的定义为：『接受用户输入指令与数据，经由中央处理器的数学与 逻辑单元运算处理后，以产生或储存成有用的信息』； 计算机的五大单元包括：输入单元、输出单元、控制单元、算数逻辑单元、记忆单元五大部分。其中 CPU占有控制、算术逻辑单元，记忆单元又包含主存储器与辅助内存； 数据会流进/流出内
阅读全文
浙公网安备 33010602011771号