第一、二章学习笔记
Unix/Linux文件系统采用数形组织结构
5、文件类型
(1)目录文件：一个目录可能包含其他的目录和（非目录）文件。
(2)非目录文件
①常规文件：包含普通文本或包含可执行的二进制代码。
②特殊文件：特殊文件时/dev目录中的条目。
(3)符号链接文件：属于常规文件，其内容为其他文件的路径名。
Linux命令 ln -s aVeryLongFileName myLink
可创建一个符号链接文件“myLink”，指向“aVeryLongFileName”。
6、Unix/Linux文件系统树的根节点（用“/”符号表示）称为根目录，或简称为根。文件系统树的每个结点都有以下表单的路径名指定：
/a/b/c/d OR a/b/c/d
以“/”开头的路径名为绝对路径名，反之则为相对于进程当前工作目录（CWD）的相对路径名。
pwd可以打印CWD的绝对路径名
Unix/Linux命令
- ls：ls dirname：列出CWD或目录的内容
- cd dirname：更改目录
- pwd：打印CWD的绝对路径名
- touch filename：更改文件名时间戳（如果文件不存在，则创建文件）
- cat filename：显示文件内容
- cp src dest：复制文件
- mv src dest：移动或重命名文件。
- mkdir dirname：创建目录
- rmdir dirname：移除（空）目录
- rm filename：移除或删除文件
- ln oldfile newfile：在文件之间创建链接
- find：搜索文件
- grep：搜索文件中包含模式的行
- ssh：登录到远程主机
- gzip filename：将文件压缩为.gz文件
- gunzip file.gz：解压.gz文件
- tar -zcvf file.tgz .：从当前目录创建压缩tar文件
- tar -zxvf file.tgz：从.tgz文件中解压文件
- man：显示在线手册页
- zip file.zip filenames：讲问价压缩为.zip文件
- unzip file.zip：解压.zip文件
Linux手册页
第二章：编程背景
第二章主要讲述了系统编程所需的背景信息：介绍了基于GUI的文本编辑器（这个在大二下学java时有所涉及）；展示了如何在命令和GUI模式下使用EMACS编辑器来编辑、编译和执行C语言程序；并且向我们阐述了程序开发的步骤；详细阐释了函数调用惯例和运行时堆栈的使用；展示了C语言程序与汇编代码的链接；学会运用GUNmake工具编写makefile；提及了如何使用GDB调试工具调试C语言程序，并防止出现调试过程中出现的常见错误；复习了C语言中的结构和指针。以及数据结构中的二叉树模拟Unix/Linux文件系统树中的操作等。
**
Linux中的文本编辑器
**
vim
- h：将光标左移一个字符
l：右移一个字符
j：下移
k：上移 - 用户必须输入i（插入）或a（追加）命令将vim切换到插入模式
- 输入“：”进入末行模式，将文本保存为文件或退出vim
:w：写入（保存）文件
:q：退出vim
:wq：保存并退出
:q!：不保存更改，强制退出
在 WYSIWYG编辑器中,用户可以输入文本,用箭头键移动光标,和普通的文本输入一样。通常,通过输入一个特殊的meta键,接着输入一个字母键即可创建命令。例如:
Ctrl+C:中止或退出。
Ctrl+K:删除行到缓冲区。
Ctrl+Y:从缓冲区内容中复制或粘贴。
Ctrl+S:保存已编辑文本等。
gedit
gedit是 GNOME桌面环境默认的文本编辑器。它是 Ubuntu及其他使用 GNOMEGUI用户界面的 Linux的默认编辑器,包含用于编辑源代码和结构化文本(如标记语言)的工具。
emacs
emacs( GNU Emacs2015)是一款强大的文本编辑器,可在多个不同的平台上运行。最受欢迎的 emacs版本是 GNU Emacs,可在大多数 Linux发行版中使用。以上所有编辑器都支持直接输入和全屏模式下的文本编辑。它们还支持关键词搜索,可用新文本替换字符串。要使用这些编辑器,用户只需要学一些基础知识即可,比如如何启动编辑器,输入文本进行编辑,将编辑后的文本保存为文件,然后退出编辑器。
程序开发步骤
**
问题及收获
**
c语言结构体
c语言结构体类型由struct关键字定义。
Next：指向下一个节点结构体的指针
Key：一个整数
Name：一个由64个字符组成的数组
此类结构体可定义为：
Sruct node{
Struct node *next：
Int key：
Char name[64]:
}
Struct node可作派生类型来定义该类型的变量。
注：定义c语言结构体时，该结构体的每个字段都必须具有一个编译器已知的类型，但自引用指针除外。一个结构体的大小可以由sizeof（struct type)确定。
链表
Typedef struct node{
Struct node *next；
Int value；
Char name[]；
}NODE；
链表是一种由一系列节点组成的数据结构，这些节点通过节点的next指针链接在一起，即每一个节点的next指针指向列表中的下一个节点。
<![if !supportLists]>（3）<![endif]>树和二叉树
最简单的树是二叉树，其每个节点都有两个指针，分别是左指针和右指针。
Typedef sruct node{
Int key；
Struct node *left；
Struct node *right；
}NODE；
二叉树的遍历算法：
先序遍历：node;node.left;node.right
中序遍历：node.left;node;node.right
后序遍历：node.left;node.right.node
深度优先（DF）
广度优先（BF）