wst1419809286-CSDN博客

原创线性链表

线性链表（list）：零个或多个数据元素的有限序列。 ADT 线性表（List） Data 线性表的数据对象集合为{a1,a2,……,an},每个元素的类型均为DataType。其中，除第一个元素外，每一个元素有且只有一个直接前去元素，出最后一个元素an外，每一个元素有且只有一个直接后继元素，元素之间的关系是一对一的关系。 Operation ...

2018-09-15 11:10:17 392

原创栈与队列

栈（stack）是限定仅在表尾进行插入和删除操作的线性链表。栈顶(top)：允许插入和删除的一端栈底（botton）:另一端不含任何元素的栈称为空栈。栈又被称为先进后出（last in fist out）的线性表,简称LIFO结构。栈的插入（PUSH），叫入栈，进栈，压栈。栈的删除（POP），叫出栈，弹栈。栈的抽象数据类型： ...

2018-09-13 18:00:04 95

1.在Linux中，使用mkdir命令创建新的目录时，在其父目录不存在时先创建父目录的命令选项是什么？答案：-p. -m对新建目录设置存取权限，也可以用chmod命令设置。 -p可以是一个路径名称。此时若路径中的某些目录尚不存在，加上此选项后,系统将自动建立好那些尚不存在的目录，即一次可以建立多个目录。2.UNIX系统中进程由三部分组成：进程控制块，正文段和数据段。这意味着一个程序的正文与数据可...

2018-03-18 11:02:44 329

原创内存管理、预处理与结构体

1.未初始化的全局变量（.bss段）用来存放那些没有初始化和初始化为零的全局变量。2.初始化过的全局变量（.data）里面存放那些初始化为非零的全局变量。3.常量数据（.rodata段）ro代表ready only，rodata就是用来存放常量数据的。在多个进程是共享的，这样可以提高运行空间利用率。4.代码（.text段）存放代码和部分整数常量，它与rodata段很像，主要不同在于这个段是可以执行...

2018-03-13 19:50:32 114

原创 static、extern、const、register、auto、volatile、typedef关键字的作用

1.static函数中的局部变量的值在函数调用结束后不消失而保留原值，以便下一次调用该函数时可以使用上一次调用的最后结果。这时就应该指定该局部变量为“静态局部变量”。2.extern外部变量(即全局变量)是在函数的外部定义的，它的作用域为从变量的定义处开始，到本程序文件的末尾。在此作用域内，全局变量可以为程序中各个函数所引用。3.const修饰只读变量。只要一个变量前面用const来修饰，就意味着...

2018-03-12 17:51:06 253

原创数组与指针

1.什么是指针变量？答：对于数组来说，数组名就是数组在内存存放的数组首地址。指针变量是用于存放变量地址，可以指向变量，当然也可以存放数组的首地址或数组首地址。2.数组的下标总是从0开始吗？答：是的，对数组a[max]来说，她第一个和最后一个元素分别是a[0]和a[max-1].注意a[max]是一个有效的地址，但该地址中的值并不是数组a的一个元素。3.可以使用数组后面第一个元素的地址吗？答：可以使...

2018-03-12 13:53:02 115

原创指针

1.指针是变量。实质：单元的地址就是指针内容。系统为指针分配内存空间；指针有自己的地址；指针能够存值，但这个值比较特殊———地址。2.指针，是一个无符号整数（unsigned int），它是一个以当前系统寻址范围为取值范围的整数。32位系统下寻址能力（地址空间）是4G-byte（0~2^32-1）二进制表示长度为32bit（也就是4B）。3.指针的类型和指针所指向的类型int *ptr; /...

2018-03-12 13:36:12 148

原创 c语言中一些问题

1.出栈入桟的规则是什么？答：是先进后出。2.枚举与#define宏的区别是什么？答：（1）#define宏常量是在预编译阶段进行简单替换，枚举常量则是在编译的时候确定其值。（2）一般在编译器里，可以枚举常量，但是不能调试宏常量。（3）枚举可以一次定义大量常量，而#define宏一次只能定义一个。3.下面结果为什么i=1，j=0？int i=0;int j=0;判断(++i>0) | | (...

2018-03-07 21:24:40 171

原创 Linux 下的安装登陆命令、文件处理命令、系统管理命令

1.安装登陆命令：login作用是登陆系统，它的使用权限是所有用户。格式login[name][-p][-h主机名称]shutdown作用是关闭计算机，它的使用权限是超级用户。instal作用是安装或升级软件或备份数据，它的使用权限是所有用户。mount作用是加载文件系统，它的权限是超级用户或/etc/fstab中允许的使用者。exit作用是退出系统。2.文件处理命令：file作用通过探测文件内容...

2018-03-06 21:40:46 96

wst1419809286的博客