数据结构期末复习

1.拼接字符串时除了用strcat，其实还可以用sprintf(char_c,"%s%s",char_a,char_b)，这个函数多用于把某种类型的数据转换成字符串

2.sscanf适合用来将字符数据转换成整数、浮点数或较短的字符串，比如

char  *buf = “123.456 + 595.36”;
float val1, val2;
char oper;
sscanf(buf, “%f %c %f”, &val1, &oper, &val2);

3.把一个字符加到字符串后面可用strchr(char *s,char c);

4.define宏定义时，定义的单词串尽量用括号括起来，避免出现优先级的混乱：
#define 标识符 单词串

5.需要掌握几种排序算法的基本原理、基本过程、复杂度

6.判断用栈还是队时就看是后进先出还是先进先出，栈顶就是队尾，栈底就是队头

7.栈用链表表示时，栈顶指向头节点会方便一点；因为如果指向链表尾部，那每次对栈顶进行操作时都要遍历到栈尾，这样很不方便