数据结构_c语言基础

结构体

当一个数据有多个不同的类型，用结构体

typedef和define

（1）typedef为基本数据类型定义新的类型名

typedef unsigned int count

（2）typedef为自定义数据类型（结构体，共用体和枚举）定义简介的类型名称

typedef struct tagPoint
{
    
}Point

（3）#define 定义一个标识符来表示一个常量

#define 标识符 常量 //最后没有分号

数组

在栈区

有序

指针

存放地址的变量或者常量

int *p,a=3;
p=&a;

*

*p与&p的区别

int a[5]={1,2,3,4,5,};
int *p1=a;
printf("*p1=%d\n",*p);
printf("&p=%p\n",&p1);

*p指针对应的值，&p表示取这个指针的指针（这个指针的地址）

用途

主要用在链表里

typedef int ElemType;//typedef用于指定别名，这里就是将int的别名指定为Elemtypetypedef struct typedef struct LNODE{
    ElemType data;//节点的数据域
    struct LNODE* next
}LNode,*LinkList;
//LNode节点  *LinkList表

函数

系统函数和用户定义函数

c语言和c++的区别

C++
创建：new 自动为动态数组分配空间

删除：delete 为动态数组释放内存

输入输出：cout cin

c

创建:malloc 为动态数组分配空间

删除: free()为动态数组释放内存

输入输出:printf scanf