摘要： 1、库的概念库是一个二进制文件，包含的代码可被程序调用标准C库、数学库、线程库……库有源码，可下载后编译；也可以直接安装二进制包/lib /usr/lib2、库的知识库是事先编译好的，可以复用的代码。在OS上运行的程序基本上都要使用库。使用库可以提高开发效率。Windows和Linux下库文件的格式不兼容Linux下包含静态库和共享库3、静态库特点编译(链接)时把静态库中相关代码复制到可执行文件中... 阅读全文

摘要： 1、文件I/O——介绍posix(可移植操作系统接口)定义的一组函数； 不提供缓冲机制，每次读写操作都引起系统调用； 核心概念是文件描述符；Linux下, 标准I/O基于文件I/O实现。2、文件I/O——文件描述符 每个打开的文件都对应一个文件描述符 文件描述符是一个非负整数。Linux为程序中每个打开的 文件分配一个文件描述符 文件描述符从0开始分配，依次递增。 文件IO操作通过文件描述符来完成... 阅读全文

摘要： 一、文件的概念和类型1、文件概念：一组相关数据的有序集合2、文件类型：块设备文件：b、字符设备文件：c、目录文件：d、符号链接文件：l、管道文件：p、常规文件：r、套接字文件：s二、标准I/O1、标准I/O介绍标准I/O由ANSI C标准定义主流操作系统上都实现了C库标准I/O通过缓冲机制减少系统调用，实现更高的效率2、标准I/O——流FILE标准I/O用一个结构体类型来存放打开的文件的相关信息标... 阅读全文

摘要： 1、基本概念排序(Sort)是将无序的记录序列（或称文件）调整成有序的序列。a、稳定排序和非稳定排序设文件f=（R1……Ri……Rj……Rn）中记录Ri、Rj（i≠j，i、j=1……n）的key相等，即Ki=Kj。若在排序前Ri领先于Rj，排序后Ri仍领先于Rj，则称这种排序是稳定的，其含义是它没有破坏原本已有序的次序。反之，若排序后Ri与Rj的次序有可能颠倒，则这种排序是非稳定的，即它有可能破坏... 阅读全文

摘要： 1、查找的概念查找(或检索)是在给定信息集上寻找特定信息元素的过程。待查找的数据单位(或数据元素)称为记录。2、查找的定义及方法查找的定义：设记录表L=(R1 R2……Rn)，其中Ri(l≤i≤n)为记录，对给定的某个值k，在表L中确定key=k的记录的过程，称为查找。若表L中存在一个记录Ri的key=k，记为Ri.key=k，则查找成功，返回该记录在表L中的序号i(或Ri 的地址)，否则(查找失... 阅读全文

摘要： 一、树的基本概念1、树的定义树（Tree）是n（n≥0）个节点的有限集合T，它满足两个条件 ：有且仅有一个特定的称为根（Root）的节点；其余的节点可以分为m（m≥0）个互不相交的有限集合T1、T2、……、Tm，其中每一个集合又是一棵树，并称为其根的子树（Subtree）。2、树的基本概念a、一个节点的子树的个数称为该节点的度数，一棵树的度数是指该树中节点的最大度数。b、度数为零的节点称为树叶或终... 阅读全文

摘要： 一、队列概念及特征1、队列概念队列是限制在两端进行插入操作和删除操作的线性表，允许进行存入操作的一端称为“队尾”，允许进行删除操作的一端称为“队头”。当线性表中没有元素时，称为“空队”。特点：先进先出（FIFO）。 2、队列的特征特殊的线性表，先进先出（FIFO）。 a、数据：对于非空的队列，表头没有直接前驱，表尾没有直接后继，其它有且仅有一个直接前驱和一个直接后继。b、操作：只允许在表尾插入数据... 阅读全文

摘要： 1、栈的定义栈是限制在一端进行插入操作和删除操作的线性表（俗称堆栈），允许进行操作的一端称为“栈顶”，另一固定端称为“栈底”，当栈中没有元素时称为“空栈”。特点：后进先出（LIFO）。 2、栈的基本运算创建空栈：CreateStack (len)清空栈 ：ClearStack (S)判断是否栈空：EmptyStack (S)判断是否栈满：FullStack (S)元素进栈：PushStack (S... 阅读全文

摘要： 1、循环链表的定义循环链表是一种首尾相连的链表。特点是无需增加存储量，仅对表的链接方式修改使表的处理灵活方便。空循环链表仅由一个自成循环的头结点表示。2、单向循环链表在单向链表中，头指针是相当重要的，因为单向链表的操作都需要头指针，所以如果头指针丢失或者破坏，那么整个链表都会遗失，并且浪费链表内存空间。单向循环链表的构成：如果把单链表的最后一个节点的指针指向链表头部，而不是指向NULL，那么就构成... 阅读全文

摘要： 一、线性表 1、线性表的定义及运算 线性表是信息表的一种形式，表中数据元素之间满足线性关系（或线性结构），是一种最基本、最简单的数据结构类型。 线性表的定义是描述其逻辑结构，而运算是讨论在线性表上进行的查找、插入、删除等操作。 2、线性表的特征 对非空表,a0是表头,无前驱； an-1是表尾,无后继 阅读全文