何高志

strtok 分解一组字符串 strdup strcpy strncpy strlcpy 字符串复制 strcmp 字符串比较 strlen 计算字符串大小 strlcat 字符串连接 strstr 判断字符串str2是否是str1的子串 getopt_long 长命令行解析 一、strtok-->分解一组字符串 原型：char *strtok(char s[]

1、线性结构与非线性结构 线性结构：线性表，栈，队；一个根节点，最多一个前节点一个后节点；首节点无前节点，尾接点无后节点 非线性结构：树形结构，图形结构 线性表：由一组数据元素构成，数据元素的位置只取决于自己的序号；数组 栈：限定只能在表的一端进行插入和删除，先进后出，只能在栈顶进出 队列:只能在表的一段进行插入，在表的另一端进行删除。先进先出，进的叫队尾，出的叫队头 循环队列：首尾相接的队列 线性链表：单链表，双链表，循环链表 树：由一个或多个结点组成的有限集合，仅只有一个根节点