C语言第二周

星期一笔记

文件

FILE *y ；文件指针
fopen() 打开文件

字符读写函数 fputc() fgetc()

FILE *f;
f = fopen(“文件名”，文件权限词)
fputc (‘x’，文件指针) 写字符
fgetc (文件指针) 读字符
fseek(文件指针，位移量，0)
fclose(文件指针) 关闭文件

块数据读写函数
fread(buf,sizeof(char),nread,文件指针()
fwrite(同上)

输入中，C语言中两个\才能代表\

星期二

数据结构

结构体里不包含函数

ListEmpty(L)
ListTraverse(L,vist())表的遍历

链表:链式存储的线性表
指针域指向下一个节点

头指针指向头节点
头节点没有存有效数据

栈
本质，就是线性表，先进后出，仅限一端进行插入或删除操作的线性表

队列
先进先出

EnQueue(Q)  //顺序队列入队操作
DeQueue(Q,e) //顺序队列出队操作

base 首地址指针
front 首地址下标
rear 队尾下标

星期四

树

树的度 往下有几代
树的深度 总共多少代

二叉树
或为空树，或为有一个根结点和两颗分别为左子树和友子树

满二叉树的节点数为2的k次方减1，k为深度

完全二叉树 编号要与满二叉树相同，但是可以缺某几个子树，满二叉树就是完全二叉树

例子：
1、出该树的先序中序后序遍历

先序：ABDGCEHF
中序：DGBAEHCF
后序：GDBHEFCA

2、给出先序中序遍历，画出该树

星期五

排序