数据结构
文章平均质量分 57
Luckys-Yang
已停止在此更新在hexo里更新
展开
-
数据结构~栈,队列,顺序表,哈希
目录链式栈:数组栈:寻路问题:队列:线性结构:顺序表:哈希结构:栈结构:FILO 先进后出,后来居上的一种存储方式栈的基本属性:栈内存 ,栈顶标记,栈的当前元素个数栈的基本操作:入栈,出栈,获取栈顶元素:栈顶标记的元素(头插法)万金油操作:判断是否为NULL,当前栈中数据个数根据实现方式,栈分为两种方式:链式栈,数组栈队列:FIFO 先进先出,排队的方式(尾插法)链式栈:#include <stdio.h>#in..原创 2022-01-28 16:25:52 · 426 阅读 · 0 评论 -
C语言~无头链表,双向链表,双向循环链表
目录无头链表:双向链表:双向循环链表:无头链表:头插:#include <stdio.h>#include <string.h>#include <stdlib.h>//使用二级指针方法//无头链表:第一个节点存放数据struct Node{ int data; struct Node* next;};//创建节点struct Node* createNode(int data){ struct Node.原创 2022-01-26 12:08:12 · 1001 阅读 · 0 评论 -
C语言~单链表
动态创建一个链表:动态内存申请+模块化设计1.创建链表(创建一个表头表示整个链表)2.创建结点3.插入结点4.删除结点5.打印遍历链表(测试)①创建 存放数据域和指针域的结构体struct Node { int data; struct Node* next;};②创建表头表头不用初始化数据域struct Node* createlist(){ struct Node* headNode = (struct Node*)malloc(sizeof(s原创 2022-01-19 10:45:07 · 801 阅读 · 0 评论 -
数据结构~树
二叉树基本概念:分类:1.空的二叉树:就结构体指针 tree=NULL2.只有根节点的二叉树 (只有一个结点)3.只有左子树或者右子树的二叉树4.左右子树都存在:完全二叉树,满二叉树(编号是按顺序的)注:红色的点是父节点,绿色的是孩节点(孩节点/2=父节点)代码:别名:LPSTR:char* LPCSTR: const char* (定义别名用LP表示指针)...原创 2022-01-29 18:49:56 · 623 阅读 · 0 评论