数据结构
qq_40979987
https://gitee.com/feiyangqingyun/QWidgetDemo
展开
-
数据结构和算法(七)
从今晚开始补课================== 1. 7点到八点半晚上零长数组(柔性数组)================== 定义: char buf[0]; 0表示该数组不能存放任何数据(零长) 往往跟结构体配合使用,在一些网络通信中保存发送信息的 总结:零长数组最开始是没有大小的,后来通过耍花招,分配了堆空间(根据数据的实际长度,不造成浪费)图像显示============= 1. 用算法来玩弄像素点C语言...原创 2020-10-12 15:17:25 · 116 阅读 · 0 评论 -
数据结构和算法(六)
二叉树的四种遍历以及代码实现(重点)=========================== 1. 遍历的规则 前序遍历:根左右 注意:根最开始从整棵树的根节点开始 中序遍历:左根右 注意:起始位置的左,从最左下角的那个节点开始 后序遍历: 左右根 注意:起始位置的左,从最左下角的那个节点开始 层序遍历:一层层从上到下,从左到右遍历 2. 封装函...原创 2020-10-12 15:17:16 · 83 阅读 · 0 评论 -
数据结构和算法(五)
链式栈============= 1. 不论是顺序栈还是链式栈,写法并不唯一 struct linkstack { int data; //真实数据 struct linkstack *top; //指向当前链式栈的栈顶节点位置 struct linkstack *next; //指向下一个节点 ...原创 2020-10-12 15:17:05 · 108 阅读 · 0 评论 -
数据结构和算法(四)
作业分析讲解============= 1. 代码的错误: 语法错误:最容易的,gcc编译的时候编译器就会告诉你(警告warning或者错误error) 逻辑错误:编译的时候,没有任何语法错误,但是运行的时候产生的现象跟你心中所想的不一致 解决问题思路: 第一步:定位出错误的位置(通过打印语句) ...原创 2020-10-12 15:16:57 · 140 阅读 · 0 评论 -
数据结构和算法(三)
作业分析讲解================ 1. 结构体相关的 结构体变量之间可以直接赋值 结构体变量比较不能用 == > < 判断结构体大小,把结构体中所有的成员一个个比较双向链表================ 1. 原理: 在单向链表的基础上多增加了一个指针(指向前面一个节点的指针) 总结成公式 str...原创 2020-10-12 15:16:46 · 299 阅读 · 0 评论 -
数据结构和算法(二)
作业分析讲解====================== 1. 补充单链表的销毁 释放每个节点的堆空间单链表的基本操作================== 初始化 尾插和中间插入 打印 删除:有两种常用的思路 思路一: 只用一个指针搞定(删除得不彻底) 思路二: 用两个指针一前一后配合,搞定(推荐)练习: 1. 完善删除的代码(判断删除的...原创 2020-10-12 15:16:37 · 87 阅读 · 0 评论 -
数据结构和算法(一)
知识点概览============= (增删改查) ---》添加数据 删除数据 修改数据 查询打印 1. 线性结构 顺序表的基本操作 单链表 单向循环链表 双向链表 双向循环链表 栈(顺序栈,链式栈) 队列(顺序队列,链式队列) 2. 非线性结构 ...原创 2020-10-12 15:16:24 · 83 阅读 · 0 评论 -
单链表相关操作
#include <stdio.h>#include <stdlib.h>typedef struct node{ int num; char aaa; struct node *next;}Node;//尾插节点void insert_last_node(Node *head, int x, char y){ Node *new_node = malloc(sizeof(Node)); new_node->num = x; new_node-.原创 2020-09-29 11:18:27 · 137 阅读 · 1 评论