考研数据结构c/c++描述必看(struct、typedef struct的区别与使用)

1、//看了点数据结构，发现自己的C++太垃圾，同时没学过C，所以现在提醒看数据结构的最好先把C看完，否则读代码相当费力，另外王道论坛考研系列错误比较多，不建议购买
//在C语言中，我一直想把模板和结构体结合起来使用，但是弄了半天总是有编译错误，发现网上也是，结构体最好不要搭配模板使用，必要的话可以使用预定义
#define ElemType int //或者 typedef int ElemType;
typedef struct BSTNode{
ElemType data;//数据域
struct BSTNode *lchild,*rchild;//左指针，右指针
}BSTNode,*bst;//bst是实例
//获取bst分配空间的标准写法
BSTNode * bst = (BSTNode*)malloc(sizeof(BSTNode));
2、//说明引用方式
如果你在声明的时候使用这种形式：struct BSTNode node;然后在引用data和next的时候，要使用node.data和node.next，并且不需要使用malloc来申请内存。
如果是这种：BSTNode *node = (BSTNode*)malloc(sizeof(BSTNode));要使用这种形式来引用：node->data和node->lchild;因为在声明的时候加“*”，即表示是指针类型，所以需要使用“->”
注意点：C中需要在函数开头的地方进行声明，然后使用。const int a是声明，所以要放在所有的赋值语句的前面。切记。
3、C编译环境
#include<stdio.h>
typedef struct listnode{//listnode是结构体类型名
int data;
struct listnode *next;
}node;//node是类型名，相当于struct listnode，可以把node看成是struct listnode的别名
此处使用了typedef所以node变成了类型名，可以直接声明对象进行使用
在使用的时候，struct listnode 相当于node
int main(){
node test;//或者struct listnode test;
test.data = 8;
printf("test.data=%d\n",test.data);
return 0;
}

=======================================
#include<stdio.h>
typedef struct test{
int data;
struct listnode *next;
}node;//node 是结构体类型的别名
int main(){
//1、处
//struct test test1;
//test1.data = 80;
//printf("test1.data=%d\n",test1.data);

node n ;
n.data = 90;
printf("n.data=%d\n",n.data);//说明，此处不能和上面的1处同时使用，否则编译错误，至于为什么，我也不晓得，晓得的人可以告诉我
return 0;
}
=========================================
4、C编译环境
struct 结构体名｛
成员表列
｝变量名表列;

#include<stdio.h>
struct listnode{//listnode是结构体类型名,注意此处没有typedef关键字
int data;
struct listnode *next;
}node;//node变量名
//此处没有用了typedef所以node变成了变量名
int main(){
node.data = 8;
printf("node.data=%d\n",node.data);
return 0;
}
===========================================
#include<stdio.h>
struct test{
int data;
struct listnode *next;
}node;//node变量名
//此处没有用了typedef所以node变成了变量名
int main(){
struct test test1;//使用结构体定义变量的时候，必须带struct关键字
test1.data = 89;
printf("test1.data=%d\n",test1.data);


node.data = 8;
printf("node.data=%d\n",node.data);
return 0;
}
5、typedef关键字：是一种在计算机编程语言中用来声明自定义数据类型。用来声明定义一个结构体，可以较好地体现程序的模块化结构，使程序更加的美观，具有更强的可读性
struct关键字：在实际问题中，一组数据往往具有不同的数据类型。例如， 在学生登记表中，姓名应为字符型；学号可为整型或字符型； 年龄应为整型；性别应为字符型；成绩可为整型或实型。 显然不能用一个数组来存放这一组数据。 因为数组中各元素的类型和长度都必须一致，以便于编译系统处理。为了解决这个问题，C语言中给出了另一种构造数据类型——“结构”。 它相当于其它高级语言中的记录。
　　“结构”是一种构造类型，它是由若干“成员”组成的。 每一个成员可以是一个基本数据类型或者又是一个构造类型。 结构既是一种“构造”而成的数据类型， 那么在说明和使用之前必须先定义它，也就是构造它。如同在说明和调用函数之前要先定义函数一样。
6、不带变量的结构说明不占存储空间，结构类型集中放到一个文件中，需要时使用#include