gzhu_wzb

#include //typedef 为数据类型重命名 typedef struct Student { int age; int id; char name[20]; }* PSTU , STU;//PSTU等价于struct Student*类型，STU等价于struct Student类型 int main() { STU st; //相当于struct Student st

1、访问结构体变量的两种方式：见例一 第一种：stu.id = 1001; 第二种：pst->id = 99; 第二种用的的证明如下： struct Student *pst; pst = &stu; //pst指向了stu，所以*pst等价于stu pst->id = 99; //pst->id 等价于 （*pst）.id，而（*pst）.id等价于stu.id；

/* 动态分配 int* pArray = (int *)malloc(sizeof(int) * len); 1、malloc只有一个int类型的形参，表示请求操作系统分配的字节数。 2、malloc函数的功能是请求分配sizeof(数据类型)*len个字节的内存，如果分配成功，则返回第一个字节的地址，分配失败返回null。 3、malloc函数只能返回第一个字节的地址，所以我们必须把这个地址转

/* 跨函数使用内存 无论是主函数还是调用函数，变量所申请的内存空间在代码块结束或者程序结束之后，内存自动释放。 而通过malloc向操作系统动态申请的内存，则需要通过free来释放内存空间。 */ #include #include struct Student { int age; int id; }; struct Student* CreateStudent(); void Sho

#include #include //包含malloc函数 #include //包含exit函数 /*定义一个数据类型，该数据类型的名字叫做struct Array，该数据类型含有三个成员，分别是 pBase ， len ， cnt*/ struct Array { /*ArrayList实现的组成元素*/ int* pBase; //存储数组第一个元素的地址 int len

1、定义： n个节点离散分配； 每个节点只有一个前驱结点，每个节点只有一个后续节点； 首节点没有前驱结点，尾节点没有后续节点； 2、专业术语： 头节点：第一个有效节点之前的节点，方便对链表进行操作，并不存放有效数据，头节点的数据类型与首节点一致； 首节点：第一个有效节点； 尾节点：最后一个有效节点； 头指针：指向头节点的指针变量； 尾指针：指向尾节点的指针变量。

线性结构的应用--栈 定义：一种可以实现先进后出的存取结构。类似于箱子，往箱子里面放书，后放的在顶部，可以先拿出来。 分类： 静态栈：以数组为内核 动态栈：以链表为内核 应用：函数调用，中断，表达式求值，内存分配，缓冲处理，走迷宫 #include #include #include typedef struct Node { int data; struct Node* pNext; }N

线性结构的应用--队列 定义：一种可以实现先进先出的存储结构。 分类：链式队列：用链表实现 静态队列：用数组实现（循环队列） 循环队列： 1、静态队列为什么必须是循环队列：队列的结构是先进先出的，循环队列可对内存重复使用，减少对内存的浪费。 2、循环队列需要几个参数来确定：2个参数：front和rear 3、循环队列各个参数的含义 这两个

用栈实现兰波表达式求值