数据结构学习 Day 5

学习日记：啊啊啊啊因为这几天的阅读量都出乎意外地高，所以学习数据结构的热情非常地高，谢谢CSDN里的陌生人们！超级开心哈哈，只是今天做数据结构的作业还是有很多都不清楚的地方，也不知道究竟要怎么去实现题目要求的东西。知识部分我觉得我理解的挺多了，但是怎么弄成代码和怎么去记忆那些描述的写法呢，难啊难啊难

1、在代码中发现的typedef

使用关键字typedef可以为类型起一个新的别名，typedef的用法一般为：

typedef oldName newName；

oldName是类型原来的名字，newName是类型新的名字。

例如：

typedef int INTEGER;
INTEGER a, b;
a = 1;
b = 2;
INTEGER a，b;等效于int a，b；

typedef 还可以给数组、指针、结构体等类型定义别名。

typedef char ARRAY20[20];
array20是类型char【20】的别名

2、struct

要定义结构变量，则一般形式是：
struct 结构体名 结构体变量名;
struct Student stu1;    //定义结构体变量

struct Student{         //声明结构体
    char name[20];      //姓名
    int num;            //学号
    float score;        //成绩
};
struct Student stu1;    //定义结构体变量

结构体变量的定义也可以与结构体的声明同时

3、访问成员的一般形式是：
结构变量名 . 成员名

-------------c语言头文件-------------

1、include的作用

在include的地方，把头文件里的内容原封不动的复制到引用该头文件的地方。

2、头文件的引用

#include < stdio.h> 和 include "main.h “

系统提供的头文件用< >引用， 自己写的用” "引用。

头文件里一般包括宏定义， 全局变量， 函数原型声明。

3、头文件格式说明

#ifndef 头文件名     //头文件名的格式为"_头文件名_"，注意要大写
#define 头文件名

头文件内容

#endif
 

eg.

#ifndef _MAIN_H_    //如果没有定义头文件main.h，则执行下面的代码。这是防止重复定义
#define _MAIN_H_    //定义头文件

//下面的代码是头文件的内容
#include<stdio.h>//头文件
#define ADD 1 //宏定义
extern int x; //全局变量
void swap(int a, int

b);//函数声明

#endif    //表示头文件结束

4、（stdio.h）

我发现这个头文件里包含的东西真的非常多啊，基本上c语言的一些基础语法简单的会用到的都塞到这个头文件里了

5、（stdlib.h）   也是比较常见的

C标准通用工具库 该头定义了几个通用功能，包括动态内存管理，随机数生成，与环境的通信，整数算术，搜索，排序和转换。

6、（string.h）

C字符串 该头文件定义了几个函数来操纵C字符串和数组。