小杨的博客

目录 链式栈： 数组栈： 寻路问题： 队列： 线性结构：顺序表： 哈希结构： 栈结构： FILO 先进后出，后来居上的一种存储方式 栈的基本属性：栈内存 ，栈顶标记，栈的当前元素个数 栈的基本操作：入栈，出栈，获取栈顶元素：栈顶标记的元素（头插法） 万金油操作：判断是否为NULL，当前栈中数据个数 根据实现方式，栈分为两种方式：链式栈，数组栈 队列：FIFO 先进先出，排队的方式（尾插法） 链式栈： #include <stdio.h> #in..

目录 无头链表： 双向链表： 双向循环链表： 无头链表： 头插： #include <stdio.h> #include <string.h> #include <stdlib.h> //使用二级指针方法 //无头链表：第一个节点存放数据 struct Node { int data; struct Node* next; }; //创建节点 struct Node* createNode(int data) { struct Node.

动态创建一个链表：动态内存申请+模块化设计 1.创建链表（创建一个表头表示整个链表） 2.创建结点 3.插入结点 4.删除结点 5.打印遍历链表（测试） ①创建 存放数据域和指针域的结构体 struct Node { int data; struct Node* next; }; ②创建表头 表头不用初始化数据域 struct Node* createlist() { struct Node* headNode = (struct Node*)malloc(sizeof(s

二叉树基本概念: 分类： 1.空的二叉树：就结构体指针 tree=NULL 2.只有根节点的二叉树 （只有一个结点） 3.只有左子树或者右子树的二叉树 4.左右子树都存在：完全二叉树，满二叉树（编号是按顺序的） 注：红色的点是父节点，绿色的是孩节点（孩节点/2=父节点） 代码： 别名：LPSTR：char* LPCSTR： const char* （定义别名用LP表示指针） ...