摘要: 链式栈:就是一种操作受限的单向链表,每次入栈一个元素,向链表中添加一个节点,出栈一个元素,释放一个节点。因为栈具有“后进先出”的特点,如果每次在链表的尾部进行插入和删除,就要遍历整个链表来找到尾节点。而在头部进行插入和删除时,只需根据头指针即可找到链表的首元素结点。而无需遍历链表。所以链式栈的出,入 阅读全文
posted @ 2020-04-16 18:19 放飞梦想C 阅读(300) 评论(0) 推荐(0)
摘要: 与数组相似,链表也是一种线性数据结构。这里有一个例子: 正如你所看到的,链表中的每个元素实际上是一个单独的对象,而所有对象都通过每个元素中的引用字段链接在一起。 链表有两种类型:单链表和双链表。上面给出的例子是一个单链表,这里有一个双链表的例子:双向链表(DoubleLinkList) 单链表中的每 阅读全文
posted @ 2020-04-16 18:03 放飞梦想C 阅读(333) 评论(0) 推荐(0)
摘要: 循环队列相比普通的队列,元素出队时无需移动大量元素。 代码 ArrayQueue.h 点它 代码清单 #ifndef C___LOOPQUEUE_H #define C___LOOPQUEUE_H #include "ArrayQueue.h" #include <iostream> templat 阅读全文
posted @ 2020-04-12 16:31 放飞梦想C 阅读(453) 评论(0) 推荐(0)
摘要: 队列是一种 先进先出(First In First Out,FILO) 的种线性数据结构 。 代码是在动态数组二次封装,先阅读底层实现体验更佳 Array.h 点它 代码清单 #ifndef C___ARRAYQUEUE_H #define C___ARRAYQUEUE_H #include "Ar 阅读全文
posted @ 2020-04-12 14:41 放飞梦想C 阅读(634) 评论(0) 推荐(0)
摘要: 栈 栈是一种线性结构,相比与数组,栈对应的操作时数组的子集,只能从一端添加元素,也只能从一端取出元素,是一种 后进先出(Last In First Ou,LIFO) 的数据结构。 push pop 代码底层是动态数组,先阅读这篇文章更佳 Array.h 点它 栈应用之括号匹配 include"Arr 阅读全文
posted @ 2020-04-09 19:14 放飞梦想C 阅读(625) 评论(1) 推荐(0)
摘要: Array 存储具有一对一逻辑关系数据的存储顺序结构。 数组最大的优点:快速查询,最好应用于索引有语义的情况。 插入元素 template<typename T> bool Array<T>::add(const int index, const T& e) { if (index<0 || ind 阅读全文
posted @ 2020-04-09 13:42 放飞梦想C 阅读(436) 评论(0) 推荐(0)
摘要: 例行性工作排程(crontab) 仅执行一次的工作排程 atd启动 at 的运作方式 1. 先找寻 /etc/at.allow 这个文件,写在这个文件中的使用者才能使用 at ,没有在这个文件中的使用者则不能使用 at (即使没有写在 at.deny 当中); 2. 如果 /etc/at.allow 阅读全文
posted @ 2020-04-07 14:17 放飞梦想C 阅读(266) 评论(0) 推荐(0)
摘要: 进程管理与 SELinux 在 Linux 系统当中:『触发任何一个事件时,系统都会将他定义成为一个进程,并且给予这个进程一个 ID ,称为 PID,同时依据启发这个进程的用户与相关属性关系,给予这个 PID 一组有效的权限设定。』 进程与程序 (process & program) 程序 (pro 阅读全文
posted @ 2020-04-07 13:40 放飞梦想C 阅读(642) 评论(0) 推荐(0)
摘要: Shell Scripts shell script 是利用 shell 的功能所写的一个『程序 (program)』,这个程序是使用纯文本文件,将一些 shell 的语法与指令(含外部指令)写在里面, 搭配正规表示法、管线命令与数据流重导向等功能,以达到我们所想要的处理目的。 shell scri 阅读全文
posted @ 2020-04-07 10:43 放飞梦想C 阅读(565) 评论(0) 推荐(0)
摘要: 正规表示法与文件格式化处理 正规表示法就是处理字符串的方法,他是以行为单位来进行字符串的处理行为, 正规表示法透过一些特殊符号的辅助,可以让使用者轻易的达到『搜寻/删除/取代』某特定字符串的处理程序! 基础正规表示法 grep 的一些进阶选项 grep [ A] [ B] [ color=auto] 阅读全文
posted @ 2020-04-07 10:10 放飞梦想C 阅读(358) 评论(0) 推荐(0)